916672498560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{647}}^1$

素因数の和:765

約数の個数: 2048

約数和(自身を含む): 4317284966400

約数和(自身を除く): 3400612467840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 159, 160, 168, 170, 180, 182, 189, 192, 195, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 252, 255, 260, 265, 270, 272, 273, 280, 288, 306, 312, 315, 318, 320, 336, 340, 351, 357, 360, 364, 371, 378, 384, 390, 408, 416, 420, 424, 432, 442, 448, 455, 459, 468, 476, 477, 480, 504, 510, 520, 530, 540, 544, 546, 560, 576, 585, 595, 612, 624, 630, 636, 640, 647, 663, 672, 680, 689, 702, 714, 720, 728, 742, 756, 765, 780, 795, 816, 819, 832, 840, 848, 864, 884, 896, 901, 910, 918, 936, 945, 952, 954, 960, 1008, 1020, 1040, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1152, 1170, 1190, 1224, 1248, 1260, 1272, 1294, 1326, 1344, 1360, 1365, 1378, 1404, 1428, 1431, 1440, 1456, 1484, 1512, 1530, 1547, 1560, 1590, 1632, 1638, 1664, 1680, 1696, 1728, 1755, 1768, 1785, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1920, 1941, 1989, 2016, 2040, 2067, 2080, 2120, 2142, 2160, 2176, 2184, 2210, 2226, 2240, 2295, 2340, 2380, 2385, 2448, 2457, 2496, 2520, 2544, 2588, 2652, 2688, 2703, 2720, 2730, 2756, 2808, 2856, 2862, 2880, 2912, 2968, 3024, 3060, 3094, 3120, 3180, 3213, 3235, 3264, 3276, 3315, 3339, 3360, 3392, 3445, 3456, 3510, 3536, 3570, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3882, 3978, 4032, 4080, 4095, 4134, 4160, 4240, 4284, 4320, 4368, 4420, 4452, 4480, 4505, 4529, 4590, 4641, 4680, 4760, 4770, 4823, 4896, 4914, 4992, 5040, 5088, 5176, 5304, 5355, 5406, 5440, 5460, 5512, 5565, 5616, 5712, 5724, 5760, 5823, 5824, 5936, 5967, 6048, 6120, 6188, 6201, 6240, 6307, 6360, 6426, 6470, 6528, 6552, 6630, 6678, 6720, 6784, 6890, 7020, 7072, 7140, 7155, 7208, 7280, 7344, 7420, 7488, 7560, 7616, 7632, 7735, 7764, 7956, 8064, 8109, 8160, 8190, 8268, 8320, 8411, 8480, 8568, 8640, 8736, 8840, 8904, 9010, 9058, 9180, 9282, 9360, 9520, 9540, 9646, 9705, 9792, 9828, 9945, 10017, 10080, 10176, 10335, 10352, 10608, 10710, 10812, 10880, 10920, 10999, 11024, 11130, 11232, 11424, 11448, 11646, 11648, 11713, 11872, 11934, 12096, 12240, 12285, 12376, 12402, 12480, 12614, 12720, 12852, 12940, 13104, 13260, 13356, 13440, 13515, 13587, 13780, 13923, 14040, 14144, 14280, 14310, 14416, 14469, 14560, 14688, 14840, 14976, 15120, 15232, 15264, 15470, 15528, 15912, 16065, 16218, 16320, 16380, 16536, 16695, 16822, 16960, 17136, 17280, 17469, 17472, 17680, 17808, 18020, 18116, 18360, 18564, 18603, 18720, 18921, 19040, 19080, 19292, 19410, 19584, 19656, 19890, 20034, 20160, 20352, 20670, 20704, 21216, 21420, 21624, 21840, 21998, 22048, 22260, 22464, 22645, 22848, 22896, 23205, 23292, 23426, 23744, 23868, 24115, 24192, 24327, 24480, 24570, 24752, 24804, 24960, 25228, 25233, 25440, 25704, 25880, 26208, 26520, 26712, 27030, 27174, 27560, 27846, 28080, 28288, 28560, 28620, 28832, 28938, 29115, 29120, 29376, 29680, 29835, 30240, 30528, 30940, 31005, 31056, 31535, 31824, 32130, 32436, 32640, 32760, 32997, 33072, 33390, 33644, 33920, 34272, 34291, 34938, 34944, 35139, 35360, 35616, 36040, 36232, 36720, 37128, 37206, 37440, 37842, 38080, 38160, 38584, 38820, 39312, 39780, 40068, 40320, 40545, 40761, 41340, 41408, 41769, 42055, 42432, 42840, 43248, 43407, 43680, 43996, 44096, 44520, 44928, 45290, 45696, 45792, 46410, 46584, 46852, 47488, 47736, 48230, 48654, 48960, 49140, 49504, 49608, 50085, 50456, 50466, 50880, 51408, 51760, 52416, 53040, 53424, 54060, 54348, 54995, 55120, 55692, 56160, 56763, 57120, 57240, 57664, 57876, 58230, 58240, 58565, 58752, 58877, 59360, 59670, 60480, 61056, 61880, 62010, 62112, 63070, 63648, 64260, 64872, 65520, 65994, 66144, 66780, 67288, 67935, 68544, 68582, 69615, 69876, 70278, 70720, 71232, 72080, 72345, 72464, 73440, 74256, 74412, 74880, 75684, 75699, 76160, 76320, 76993, 77168, 77640, 78624, 79560, 80136, 81090, 81522, 81991, 82680, 82816, 83538, 84110, 84864, 85680, 86496, 86814, 87345, 87360, 87992, 88192, 89040, 90580, 91584, 92820, 93015, 93168, 93704, 94605, 95472, 96460, 97308, 97920, 98280, 98991, 99008, 99216, 100170, 100912, 100932, 101760, 102816, 102873, 103520, 104832, 105417, 106080, 106848, 108120, 108696, 109990, 110240, 111384, 112320, 113526, 114240, 114480, 115328, 115752, 116460, 117130, 117754, 118720, 119340, 120960, 121635, 122283, 123760, 124020, 124224, 126140, 126165, 127296, 128520, 129744, 130221, 131040, 131988, 132288, 133560, 134576, 135870, 137088, 137164, 139230, 139752, 140556, 141440, 142464, 142987, 144160, 144690, 144928, 146880, 148512, 148824, 151368, 151398, 152640, 153986, 154336, 155280, 157248, 159120, 160272, 162180, 163044, 163982, 164985, 165360, 167076, 168220, 170289, 171360, 171455, 172992, 173628, 174690, 174720, 175695, 175984, 176631, 178080, 181160, 183168, 185640, 186030, 186336, 187408, 189210, 190944, 192920, 194616, 196560, 197982, 198016, 198432, 200340, 201824, 201864, 203805, 205632, 205746, 207040, 208845, 210834, 212160, 213696, 216240, 217035, 217392, 219980, 220480, 222768, 224640, 227052, 227097, 228480, 228960, 230979, 231504, 232920, 234260, 235508, 237440, 238680, 240037, 243270, 244566, 245973, 247520, 248040, 248448, 252280, 252330, 254592, 257040, 259488, 260442, 262080, 263976, 264576, 267120, 269152, 271740, 274328, 278460, 279504, 281112, 283815, 285974, 288320, 289380, 289856, 293760, 294385, 296973, 297024, 297648, 302736, 302796, 305280, 307972, 308619, 308672, 310560, 314496, 316251, 318240, 320544, 324360, 326088, 327964, 329970, 330720, 334152, 336440, 340578, 342720, 342910, 345984, 347256, 349380, 351390, 351968, 353262, 356160, 362320, 371280, 372060, 372672, 374816, 378420, 378495, 381888, 384965, 385840, 389232, 393120, 395964, 396864, 400680, 403648, 403728, 407610, 409955, 411264, 411492, 414080, 417690, 421668, 424320, 427392, 428961, 432480, 434070, 434784, 439960, 440960, 445536, 445783, 454104, 454194, 457920, 461958, 463008, 465840, 468520, 471016, 477360, 480074, 486540, 489132, 491946, 494955, 495040, 496080, 504560, 504660, 514080, 514365, 518976, 520884, 524160, 527085, 527952, 529893, 534240, 538304, 543480, 548656, 556920, 559008, 562224, 567630, 571948, 576640, 578760, 579712, 582947, 588770, 593946, 594048, 595296, 605472, 605592, 611415, 615944, 617238, 617344, 621120, 632502, 636480, 641088, 648720, 651105, 652176, 655928, 659940, 661440, 668304, 672880, 681156, 685440, 685820, 692937, 694512, 698760, 702780, 703936, 706524, 712320, 714935, 720111, 724640, 737919, 742560, 744120, 745344, 749632, 756840, 756990, 763776, 769930, 771680, 778464, 786240, 791928, 793728, 801360, 807296, 807456, 815220, 819910, 822984, 835380, 843336, 851445, 857922, 864960, 868140, 869568, 879920, 883155, 891072, 891566, 908208, 908388, 915840, 923916, 925857, 926016, 931680, 937040, 942032, 954720, 960148, 973080, 978264, 983892, 989910, 990080, 992160, 1000909, 1009120, 1009320, 1028160, 1028730, 1037952, 1041768, 1054170, 1055904, 1059786, 1068480, 1076608, 1086960, 1097312, 1113840, 1118016, 1124448, 1135260, 1135485, 1143896, 1154895, 1157520, 1165894, 1177540, 1187892, 1190592, 1200185, 1210944, 1211184, 1222830, 1229865, 1231888, 1234476, 1242240, 1265004, 1272960, 1282176, 1286883, 1297440, 1302210, 1304352, 1311856, 1319880, 1322880, 1336608, 1337349, 1345760, 1362312, 1371640, 1385874, 1389024, 1397520, 1405560, 1407872, 1413048, 1429870, 1440222, 1449280, 1475838, 1484865, 1485120, 1488240, 1499264, 1513680, 1513980, 1539860, 1543095, 1543360, 1556928, 1572480, 1581255, 1583856, 1589679, 1602720, 1614912, 1630440, 1639820, 1645968, 1670760, 1686672, 1702890, 1715844, 1729920, 1736280, 1739136, 1748841, 1759840, 1766310, 1782144, 1783132, 1816416, 1816776, 1847832, 1851714, 1852032, 1863360, 1874080, 1884064, 1909440, 1920296, 1946160, 1956528, 1967784, 1979820, 1984320, 2001818, 2018240, 2018640, 2056320, 2057460, 2078811, 2083536, 2108340, 2111808, 2119572, 2136960, 2144805, 2160333, 2173920, 2194624, 2213757, 2227680, 2228915, 2236032, 2248896, 2270520, 2270970, 2287792, 2309790, 2315040, 2331788, 2355080, 2375784, 2381184, 2400370, 2421888, 2422368, 2445660, 2459730, 2463776, 2468952, 2530008, 2573766, 2594880, 2604420, 2608704, 2623712, 2639760, 2649465, 2673216, 2674698, 2691520, 2724624, 2743280, 2771748, 2778048, 2795040, 2811120, 2826096, 2859740, 2880444, 2898560, 2914735, 2951676, 2969730, 2970240, 2976480, 3002727, 3027360, 3027960, 3079720, 3086190, 3086720, 3113856, 3120481, 3162510, 3167712, 3179358, 3205440, 3229824, 3260880, 3279640, 3291936, 3341520, 3373344, 3405780, 3431688, 3464685, 3472560, 3497682, 3519680, 3532620, 3566264, 3600555, 3632832, 3633552, 3689595, 3695664, 3703428, 3726720, 3748160, 3768128, 3818880, 3840592, 3860649, 3892320, 3913056, 3935568, 3959640, 3968640, 4003636, 4012047, 4036480, 4037280, 4080629, 4114920, 4157622, 4167072, 4216680, 4223616, 4239144, 4289610, 4320666, 4347840, 4389248, 4427514, 4455360, 4457830, 4497792, 4541040, 4541940, 4575584, 4619580, 4629285, 4630080, 4663576, 4710160, 4751568, 4800740, 4844736, 4891320, 4919460, 4927552, 4937904, 5004545, 5060016, 5147532, 5189760, 5208840, 5217408, 5246523, 5247424, 5279520, 5298930, 5346432, 5349396, 5383040, 5449248, 5486560, 5543496, 5556096, 5590080, 5622240, 5652192, 5719480, 5760888, 5829470, 5903352, 5939460, 5952960, 6005454, 6054720, 6055920, 6159440, 6172380, 6240962, 6325020, 6335424, 6358716, 6410880, 6434415, 6480999, 6521760, 6559280, 6583872, 6683040, 6686745, 6746688, 6811560, 6863376, 6929370, 6945120, 6995364, 7039360, 7065240, 7132528, 7201110, 7265664, 7267104, 7379190, 7391328, 7406856, 7496320, 7536256, 7578311, 7681184, 7721298, 7784640, 7826112, 7871136, 7919280, 7948395, 8007272, 8024094, 8074560, 8161258, 8229840, 8315244, 8334144, 8433360, 8478288, 8579220, 8641332, 8695680, 8744205, 8855028, 8910720, 8915660, 9008181, 9082080, 9083880, 9151168, 9239160, 9258570, 9260160, 9327152, 9361443, 9420320, 9503136, 9601480, 9689472, 9782640, 9838920, 9855104, 9875808, 10009090, 10120032, 10295064, 10394055, 10417680, 10493046, 10494848, 10559040, 10597860, 10698792, 10801665, 10898496, 10973120, 11068785, 11086992, 11180160, 11244480, 11304384, 11438960, 11521776, 11658940, 11806704, 11878920, 11905920, 12010908, 12036141, 12109440, 12111840, 12241887, 12318880, 12344760, 12481924, 12650040, 12670848, 12717432, 12868830, 12961998, 13043520, 13118560, 13167744, 13366080, 13373490, 13493376, 13623120, 13726752, 13858740, 13890240, 13990728, 14130480, 14265056, 14402220, 14534208, 14758380, 14782656, 14813712, 15013635, 15156622, 15362368, 15442596, 15569280, 15602405, 15652224, 15739569, 15742272, 15838560, 15896790, 16014544, 16048188, 16149120, 16322516, 16459680, 16630488, 16668288, 16866720, 16956576, 17158440, 17282664, 17488410, 17710056, 17831320, 18016362, 18164160, 18167760, 18302336, 18478320, 18517140, 18654304, 18722886, 18840640, 19006272, 19202960, 19303245, 19565280, 19677840, 19751616, 20018180, 20060235, 20240064, 20403145, 20590128, 20788110, 20835360, 20986092, 21118080, 21195720, 21397584, 21603330, 21796992, 21946240, 22137570, 22173984, 22488960, 22608768, 22734933, 22877920, 23043552, 23317880, 23613408, 23757840, 24021816, 24072282, 24223680, 24483774, 24637760, 24689520, 24963848, 25300080, 25434864, 25737660, 25923996, 26087040, 26232615, 26237120, 26732160, 26746980, 27024543, 27246240, 27453504, 27717480, 27780480, 27981456, 28084329, 28260960, 28530112, 28804440, 29068416, 29516760, 29565312, 29627424, 30027270, 30313244, 30724736, 30885192, 31204810, 31479138, 31484544, 31677120, 31793580, 32029088, 32096376, 32404995, 32645032, 32919360, 33260976, 33733440, 33913152, 34316880, 34565328, 34976820, 35420112, 35662640, 36032724, 36328320, 36335520, 36725661, 36956640, 37034280, 37308608, 37445772, 37681280, 37891555, 38012544, 38405920, 38606490, 39130560, 39355680, 39503232, 40036360, 40120470, 40480128, 40806290, 41180256, 41576220, 41670720, 41972184, 42391440, 42795168, 43206660, 44275140, 44347968, 45040905, 45469866, 45755840, 46087104, 46635760, 46807215, 47226816, 47515680, 48043632, 48144564, 48447360, 48967548, 49275520, 49379040, 49927696, 50600160, 50869728, 51475320, 51847992, 52465230, 52474240, 53048177, 53493960, 54049086, 54492480, 54907008, 55434960, 55962912, 56168658, 56521920, 57060224, 57608880, 59033520, 59254848, 60054540, 60180705, 60626488, 61209435, 61770384, 62409620, 62958276, 63354240, 63587160, 64058176, 64192752, 64809990, 65290064, 65838720, 66521952, 67466880, 67826304, 68204799, 68633760, 69130656, 69953640, 70840224, 71325280, 72065448, 72671040, 73451322, 73913280, 74068560, 74617216, 74891544, 75783110, 76811840, 77212980, 78261120, 78697845, 78711360, 80072720, 80240940, 81612580, 82360512, 83152440, 83341440, 83944368, 84252987, 84782880, 85590336, 86413320, 88550280, 88695936, 90081810, 90939732, 91511680, 92174208, 93271520, 93614430, 94453632, 95031360, 96087264, 96289128, 97935096, 98758080, 99855392, 101200320, 101739456, 102950640, 103695984, 104930460, 106096354, 106987920, 108098172, 108984960, 110176983, 110869920, 111925824, 112337316, 113043840, 113674665, 115217760, 118067040, 118509696, 120109080, 120361410, 121252976, 122418870, 123540768, 124819240, 125916552, 127174320, 128116352, 128385504, 129619980, 130580128, 133043904, 135122715, 136409598, 137267520, 138261312, 139907280, 140421645, 141680448, 142650560, 144130896, 145342080, 146902644, 147826560, 148137120, 149783088, 151566220, 153623680, 154425960, 157395690, 157422720, 159144531, 160145440, 160481880, 163225160, 164721024, 166304880, 167888736, 168505974, 169565760, 171180672, 172826640, 177100560, 180163620, 181879464, 183628305, 186543040, 187228860, 190062720, 192174528, 192578256, 195870192, 197516160, 199710784, 202400640, 203478912, 204614397, 205901280, 207391968, 209860920, 212192708, 213975840, 216196344, 220353966, 221739840, 223851648, 224674632, 227349330, 230435520, 236134080, 240218160, 240722820, 242505952, 244837740, 247081536, 249638480, 251833104, 254348640, 256771008, 259239960, 261160256, 265240885, 266087808, 270245430, 272819196, 274535040, 276522624, 279814560, 280843290, 283360896, 285301120, 288261792, 293805288, 296274240, 299566176, 303132440, 308851920, 314791380, 318289062, 320290880, 320963760, 326450320, 332609760, 335777472, 337011948, 339131520, 341023995, 345653280, 354201120, 360327240, 363758928, 367256610, 373086080, 374457720, 384349056, 385156512, 391740384, 399421568, 409228794, 411802560, 414783936, 419721840, 421264935, 424385416, 427951680, 432392688, 440707932, 443479680, 449349264, 454698660, 460871040, 472268160, 477433593, 480436320, 481445640, 485011904, 489675480, 494163072, 499276960, 503666208, 508697280, 513542016, 518479920, 522320512, 530481770, 540490860, 545638392, 550884915, 559629120, 561686580, 576523584, 587610576, 592548480, 599132352, 606264880, 617703840, 629582760, 636578124, 640581760, 641927520, 652900640, 665219520, 671554944, 674023896, 682047990, 691306560, 708402240, 720654480, 727517856, 734513220, 748915440, 770313024, 783480768, 795722655, 818457588, 823605120, 829567872, 839443680, 842529870, 848770832, 855903360, 864785376, 881415864, 898698528, 909397320, 954867186, 960872640, 962891280, 970023808, 979350960, 998553920, 1007332416, 1017394560, 1023071985, 1036959840, 1060963540, 1080981720, 1091276784, 1101769830, 1119258240, 1123373160, 1153047168, 1175221152, 1198264704, 1212529760, 1235407680, 1259165520, 1273156248, 1283855040, 1305801280, 1330439040, 1348047792, 1364095980, 1382613120, 1416804480, 1432300779, 1441308960, 1455035712, 1469026440, 1497830880, 1540626048, 1566961536, 1591445310, 1636915176, 1678887360, 1685059740, 1697541664, 1729570752, 1762831728, 1797397056, 1818794640, 1909734372, 1921745280, 1925782560, 1958701920, 1997107840, 2014664832, 2046143970, 2073919680, 2121927080, 2161963440, 2182553568, 2203539660, 2246746320, 2350442304, 2387167965, 2425059520, 2470815360, 2518331040, 2546312496, 2567710080, 2611602560, 2696095584, 2728191960, 2864601558, 2882617920, 2910071424, 2938052880, 2995661760, 3182890620, 3273830352, 3357774720, 3370119480, 3395083328, 3459141504, 3525663456, 3594794112, 3637589280, 3819468744, 3851565120, 3917403840, 4092287940, 4147839360, 4243854160, 4323926880, 4365107136, 4407079320, 4493492640, 4700884608, 4774335930, 4850119040, 5036662080, 5092624992, 5392191168, 5456383920, 5729203116, 5765235840, 5876105760, 5991323520, 6365781240, 6547660704, 6740238960, 6790166656, 7051326912, 7161503895, 7275178560, 7638937488, 7703130240, 7834807680, 8184575880, 8487708320, 8647853760, 8730214272, 8814158640, 8986985280, 9548671860, 10073324160, 10185249984, 10784382336, 10912767840, 11458406232, 11752211520, 12731562480, 13095321408, 13480477920, 14102653824, 14323007790, 14550357120, 15277874976, 16369151760, 16975416640, 17295707520, 17628317280, 17973970560, 19097343720, 20370499968, 21825535680, 22916812464, 23504423040, 25463124960, 26190642816, 26960955840, 28646015580, 30555749952, 32738303520, 33950833280, 35256634560, 38194687440, 43651071360, 45833624928, 50926249920, 53921911680, 57292031160, 61111499904, 65476607040, 70513269120, 76389374880, 91667249856, 101852499840, 114584062320, 130953214080, 152778749760, 183334499712, 229168124640, 305557499520, 458336249280, 916672498560]

約数ペア:

[(1, 916672498560), (2, 458336249280), (3, 305557499520), (4, 229168124640), (5, 183334499712), (6, 152778749760), (7, 130953214080), (8, 114584062320), (9, 101852499840), (10, 91667249856), (12, 76389374880), (13, 70513269120), (14, 65476607040), (15, 61111499904), (16, 57292031160), (17, 53921911680), (18, 50926249920), (20, 45833624928), (21, 43651071360), (24, 38194687440), (26, 35256634560), (27, 33950833280), (28, 32738303520), (30, 30555749952), (32, 28646015580), (34, 26960955840), (35, 26190642816), (36, 25463124960), (39, 23504423040), (40, 22916812464), (42, 21825535680), (45, 20370499968), (48, 19097343720), (51, 17973970560), (52, 17628317280), (53, 17295707520), (54, 16975416640), (56, 16369151760), (60, 15277874976), (63, 14550357120), (64, 14323007790), (65, 14102653824), (68, 13480477920), (70, 13095321408), (72, 12731562480), (78, 11752211520), (80, 11458406232), (84, 10912767840), (85, 10784382336), (90, 10185249984), (91, 10073324160), (96, 9548671860), (102, 8986985280), (104, 8814158640), (105, 8730214272), (106, 8647853760), (108, 8487708320), (112, 8184575880), (117, 7834807680), (119, 7703130240), (120, 7638937488), (126, 7275178560), (128, 7161503895), (130, 7051326912), (135, 6790166656), (136, 6740238960), (140, 6547660704), (144, 6365781240), (153, 5991323520), (156, 5876105760), (159, 5765235840), (160, 5729203116), (168, 5456383920), (170, 5392191168), (180, 5092624992), (182, 5036662080), (189, 4850119040), (192, 4774335930), (195, 4700884608), (204, 4493492640), (208, 4407079320), (210, 4365107136), (212, 4323926880), (216, 4243854160), (221, 4147839360), (224, 4092287940), (234, 3917403840), (238, 3851565120), (240, 3819468744), (252, 3637589280), (255, 3594794112), (260, 3525663456), (265, 3459141504), (270, 3395083328), (272, 3370119480), (273, 3357774720), (280, 3273830352), (288, 3182890620), (306, 2995661760), (312, 2938052880), (315, 2910071424), (318, 2882617920), (320, 2864601558), (336, 2728191960), (340, 2696095584), (351, 2611602560), (357, 2567710080), (360, 2546312496), (364, 2518331040), (371, 2470815360), (378, 2425059520), (384, 2387167965), (390, 2350442304), (408, 2246746320), (416, 2203539660), (420, 2182553568), (424, 2161963440), (432, 2121927080), (442, 2073919680), (448, 2046143970), (455, 2014664832), (459, 1997107840), (468, 1958701920), (476, 1925782560), (477, 1921745280), (480, 1909734372), (504, 1818794640), (510, 1797397056), (520, 1762831728), (530, 1729570752), (540, 1697541664), (544, 1685059740), (546, 1678887360), (560, 1636915176), (576, 1591445310), (585, 1566961536), (595, 1540626048), (612, 1497830880), (624, 1469026440), (630, 1455035712), (636, 1441308960), (640, 1432300779), (647, 1416804480), (663, 1382613120), (672, 1364095980), (680, 1348047792), (689, 1330439040), (702, 1305801280), (714, 1283855040), (720, 1273156248), (728, 1259165520), (742, 1235407680), (756, 1212529760), (765, 1198264704), (780, 1175221152), (795, 1153047168), (816, 1123373160), (819, 1119258240), (832, 1101769830), (840, 1091276784), (848, 1080981720), (864, 1060963540), (884, 1036959840), (896, 1023071985), (901, 1017394560), (910, 1007332416), (918, 998553920), (936, 979350960), (945, 970023808), (952, 962891280), (954, 960872640), (960, 954867186), (1008, 909397320), (1020, 898698528), (1040, 881415864), (1060, 864785376), (1071, 855903360), (1080, 848770832), (1088, 842529870), (1092, 839443680), (1105, 829567872), (1113, 823605120), (1120, 818457588), (1152, 795722655), (1170, 783480768), (1190, 770313024), (1224, 748915440), (1248, 734513220), (1260, 727517856), (1272, 720654480), (1294, 708402240), (1326, 691306560), (1344, 682047990), (1360, 674023896), (1365, 671554944), (1378, 665219520), (1404, 652900640), (1428, 641927520), (1431, 640581760), (1440, 636578124), (1456, 629582760), (1484, 617703840), (1512, 606264880), (1530, 599132352), (1547, 592548480), (1560, 587610576), (1590, 576523584), (1632, 561686580), (1638, 559629120), (1664, 550884915), (1680, 545638392), (1696, 540490860), (1728, 530481770), (1755, 522320512), (1768, 518479920), (1785, 513542016), (1802, 508697280), (1820, 503666208), (1836, 499276960), (1855, 494163072), (1872, 489675480), (1890, 485011904), (1904, 481445640), (1908, 480436320), (1920, 477433593), (1941, 472268160), (1989, 460871040), (2016, 454698660), (2040, 449349264), (2067, 443479680), (2080, 440707932), (2120, 432392688), (2142, 427951680), (2160, 424385416), (2176, 421264935), (2184, 419721840), (2210, 414783936), (2226, 411802560), (2240, 409228794), (2295, 399421568), (2340, 391740384), (2380, 385156512), (2385, 384349056), (2448, 374457720), (2457, 373086080), (2496, 367256610), (2520, 363758928), (2544, 360327240), (2588, 354201120), (2652, 345653280), (2688, 341023995), (2703, 339131520), (2720, 337011948), (2730, 335777472), (2756, 332609760), (2808, 326450320), (2856, 320963760), (2862, 320290880), (2880, 318289062), (2912, 314791380), (2968, 308851920), (3024, 303132440), (3060, 299566176), (3094, 296274240), (3120, 293805288), (3180, 288261792), (3213, 285301120), (3235, 283360896), (3264, 280843290), (3276, 279814560), (3315, 276522624), (3339, 274535040), (3360, 272819196), (3392, 270245430), (3445, 266087808), (3456, 265240885), (3510, 261160256), (3536, 259239960), (3570, 256771008), (3604, 254348640), (3640, 251833104), (3672, 249638480), (3710, 247081536), (3744, 244837740), (3780, 242505952), (3808, 240722820), (3816, 240218160), (3882, 236134080), (3978, 230435520), (4032, 227349330), (4080, 224674632), (4095, 223851648), (4134, 221739840), (4160, 220353966), (4240, 216196344), (4284, 213975840), (4320, 212192708), (4368, 209860920), (4420, 207391968), (4452, 205901280), (4480, 204614397), (4505, 203478912), (4529, 202400640), (4590, 199710784), (4641, 197516160), (4680, 195870192), (4760, 192578256), (4770, 192174528), (4823, 190062720), (4896, 187228860), (4914, 186543040), (4992, 183628305), (5040, 181879464), (5088, 180163620), (5176, 177100560), (5304, 172826640), (5355, 171180672), (5406, 169565760), (5440, 168505974), (5460, 167888736), (5512, 166304880), (5565, 164721024), (5616, 163225160), (5712, 160481880), (5724, 160145440), (5760, 159144531), (5823, 157422720), (5824, 157395690), (5936, 154425960), (5967, 153623680), (6048, 151566220), (6120, 149783088), (6188, 148137120), (6201, 147826560), (6240, 146902644), (6307, 145342080), (6360, 144130896), (6426, 142650560), (6470, 141680448), (6528, 140421645), (6552, 139907280), (6630, 138261312), (6678, 137267520), (6720, 136409598), (6784, 135122715), (6890, 133043904), (7020, 130580128), (7072, 129619980), (7140, 128385504), (7155, 128116352), (7208, 127174320), (7280, 125916552), (7344, 124819240), (7420, 123540768), (7488, 122418870), (7560, 121252976), (7616, 120361410), (7632, 120109080), (7735, 118509696), (7764, 118067040), (7956, 115217760), (8064, 113674665), (8109, 113043840), (8160, 112337316), (8190, 111925824), (8268, 110869920), (8320, 110176983), (8411, 108984960), (8480, 108098172), (8568, 106987920), (8640, 106096354), (8736, 104930460), (8840, 103695984), (8904, 102950640), (9010, 101739456), (9058, 101200320), (9180, 99855392), (9282, 98758080), (9360, 97935096), (9520, 96289128), (9540, 96087264), (9646, 95031360), (9705, 94453632), (9792, 93614430), (9828, 93271520), (9945, 92174208), (10017, 91511680), (10080, 90939732), (10176, 90081810), (10335, 88695936), (10352, 88550280), (10608, 86413320), (10710, 85590336), (10812, 84782880), (10880, 84252987), (10920, 83944368), (10999, 83341440), (11024, 83152440), (11130, 82360512), (11232, 81612580), (11424, 80240940), (11448, 80072720), (11646, 78711360), (11648, 78697845), (11713, 78261120), (11872, 77212980), (11934, 76811840), (12096, 75783110), (12240, 74891544), (12285, 74617216), (12376, 74068560), (12402, 73913280), (12480, 73451322), (12614, 72671040), (12720, 72065448), (12852, 71325280), (12940, 70840224), (13104, 69953640), (13260, 69130656), (13356, 68633760), (13440, 68204799), (13515, 67826304), (13587, 67466880), (13780, 66521952), (13923, 65838720), (14040, 65290064), (14144, 64809990), (14280, 64192752), (14310, 64058176), (14416, 63587160), (14469, 63354240), (14560, 62958276), (14688, 62409620), (14840, 61770384), (14976, 61209435), (15120, 60626488), (15232, 60180705), (15264, 60054540), (15470, 59254848), (15528, 59033520), (15912, 57608880), (16065, 57060224), (16218, 56521920), (16320, 56168658), (16380, 55962912), (16536, 55434960), (16695, 54907008), (16822, 54492480), (16960, 54049086), (17136, 53493960), (17280, 53048177), (17469, 52474240), (17472, 52465230), (17680, 51847992), (17808, 51475320), (18020, 50869728), (18116, 50600160), (18360, 49927696), (18564, 49379040), (18603, 49275520), (18720, 48967548), (18921, 48447360), (19040, 48144564), (19080, 48043632), (19292, 47515680), (19410, 47226816), (19584, 46807215), (19656, 46635760), (19890, 46087104), (20034, 45755840), (20160, 45469866), (20352, 45040905), (20670, 44347968), (20704, 44275140), (21216, 43206660), (21420, 42795168), (21624, 42391440), (21840, 41972184), (21998, 41670720), (22048, 41576220), (22260, 41180256), (22464, 40806290), (22645, 40480128), (22848, 40120470), (22896, 40036360), (23205, 39503232), (23292, 39355680), (23426, 39130560), (23744, 38606490), (23868, 38405920), (24115, 38012544), (24192, 37891555), (24327, 37681280), (24480, 37445772), (24570, 37308608), (24752, 37034280), (24804, 36956640), (24960, 36725661), (25228, 36335520), (25233, 36328320), (25440, 36032724), (25704, 35662640), (25880, 35420112), (26208, 34976820), (26520, 34565328), (26712, 34316880), (27030, 33913152), (27174, 33733440), (27560, 33260976), (27846, 32919360), (28080, 32645032), (28288, 32404995), (28560, 32096376), (28620, 32029088), (28832, 31793580), (28938, 31677120), (29115, 31484544), (29120, 31479138), (29376, 31204810), (29680, 30885192), (29835, 30724736), (30240, 30313244), (30528, 30027270), (30940, 29627424), (31005, 29565312), (31056, 29516760), (31535, 29068416), (31824, 28804440), (32130, 28530112), (32436, 28260960), (32640, 28084329), (32760, 27981456), (32997, 27780480), (33072, 27717480), (33390, 27453504), (33644, 27246240), (33920, 27024543), (34272, 26746980), (34291, 26732160), (34938, 26237120), (34944, 26232615), (35139, 26087040), (35360, 25923996), (35616, 25737660), (36040, 25434864), (36232, 25300080), (36720, 24963848), (37128, 24689520), (37206, 24637760), (37440, 24483774), (37842, 24223680), (38080, 24072282), (38160, 24021816), (38584, 23757840), (38820, 23613408), (39312, 23317880), (39780, 23043552), (40068, 22877920), (40320, 22734933), (40545, 22608768), (40761, 22488960), (41340, 22173984), (41408, 22137570), (41769, 21946240), (42055, 21796992), (42432, 21603330), (42840, 21397584), (43248, 21195720), (43407, 21118080), (43680, 20986092), (43996, 20835360), (44096, 20788110), (44520, 20590128), (44928, 20403145), (45290, 20240064), (45696, 20060235), (45792, 20018180), (46410, 19751616), (46584, 19677840), (46852, 19565280), (47488, 19303245), (47736, 19202960), (48230, 19006272), (48654, 18840640), (48960, 18722886), (49140, 18654304), (49504, 18517140), (49608, 18478320), (50085, 18302336), (50456, 18167760), (50466, 18164160), (50880, 18016362), (51408, 17831320), (51760, 17710056), (52416, 17488410), (53040, 17282664), (53424, 17158440), (54060, 16956576), (54348, 16866720), (54995, 16668288), (55120, 16630488), (55692, 16459680), (56160, 16322516), (56763, 16149120), (57120, 16048188), (57240, 16014544), (57664, 15896790), (57876, 15838560), (58230, 15742272), (58240, 15739569), (58565, 15652224), (58752, 15602405), (58877, 15569280), (59360, 15442596), (59670, 15362368), (60480, 15156622), (61056, 15013635), (61880, 14813712), (62010, 14782656), (62112, 14758380), (63070, 14534208), (63648, 14402220), (64260, 14265056), (64872, 14130480), (65520, 13990728), (65994, 13890240), (66144, 13858740), (66780, 13726752), (67288, 13623120), (67935, 13493376), (68544, 13373490), (68582, 13366080), (69615, 13167744), (69876, 13118560), (70278, 13043520), (70720, 12961998), (71232, 12868830), (72080, 12717432), (72345, 12670848), (72464, 12650040), (73440, 12481924), (74256, 12344760), (74412, 12318880), (74880, 12241887), (75684, 12111840), (75699, 12109440), (76160, 12036141), (76320, 12010908), (76993, 11905920), (77168, 11878920), (77640, 11806704), (78624, 11658940), (79560, 11521776), (80136, 11438960), (81090, 11304384), (81522, 11244480), (81991, 11180160), (82680, 11086992), (82816, 11068785), (83538, 10973120), (84110, 10898496), (84864, 10801665), (85680, 10698792), (86496, 10597860), (86814, 10559040), (87345, 10494848), (87360, 10493046), (87992, 10417680), (88192, 10394055), (89040, 10295064), (90580, 10120032), (91584, 10009090), (92820, 9875808), (93015, 9855104), (93168, 9838920), (93704, 9782640), (94605, 9689472), (95472, 9601480), (96460, 9503136), (97308, 9420320), (97920, 9361443), (98280, 9327152), (98991, 9260160), (99008, 9258570), (99216, 9239160), (100170, 9151168), (100912, 9083880), (100932, 9082080), (101760, 9008181), (102816, 8915660), (102873, 8910720), (103520, 8855028), (104832, 8744205), (105417, 8695680), (106080, 8641332), (106848, 8579220), (108120, 8478288), (108696, 8433360), (109990, 8334144), (110240, 8315244), (111384, 8229840), (112320, 8161258), (113526, 8074560), (114240, 8024094), (114480, 8007272), (115328, 7948395), (115752, 7919280), (116460, 7871136), (117130, 7826112), (117754, 7784640), (118720, 7721298), (119340, 7681184), (120960, 7578311), (121635, 7536256), (122283, 7496320), (123760, 7406856), (124020, 7391328), (124224, 7379190), (126140, 7267104), (126165, 7265664), (127296, 7201110), (128520, 7132528), (129744, 7065240), (130221, 7039360), (131040, 6995364), (131988, 6945120), (132288, 6929370), (133560, 6863376), (134576, 6811560), (135870, 6746688), (137088, 6686745), (137164, 6683040), (139230, 6583872), (139752, 6559280), (140556, 6521760), (141440, 6480999), (142464, 6434415), (142987, 6410880), (144160, 6358716), (144690, 6335424), (144928, 6325020), (146880, 6240962), (148512, 6172380), (148824, 6159440), (151368, 6055920), (151398, 6054720), (152640, 6005454), (153986, 5952960), (154336, 5939460), (155280, 5903352), (157248, 5829470), (159120, 5760888), (160272, 5719480), (162180, 5652192), (163044, 5622240), (163982, 5590080), (164985, 5556096), (165360, 5543496), (167076, 5486560), (168220, 5449248), (170289, 5383040), (171360, 5349396), (171455, 5346432), (172992, 5298930), (173628, 5279520), (174690, 5247424), (174720, 5246523), (175695, 5217408), (175984, 5208840), (176631, 5189760), (178080, 5147532), (181160, 5060016), (183168, 5004545), (185640, 4937904), (186030, 4927552), (186336, 4919460), (187408, 4891320), (189210, 4844736), (190944, 4800740), (192920, 4751568), (194616, 4710160), (196560, 4663576), (197982, 4630080), (198016, 4629285), (198432, 4619580), (200340, 4575584), (201824, 4541940), (201864, 4541040), (203805, 4497792), (205632, 4457830), (205746, 4455360), (207040, 4427514), (208845, 4389248), (210834, 4347840), (212160, 4320666), (213696, 4289610), (216240, 4239144), (217035, 4223616), (217392, 4216680), (219980, 4167072), (220480, 4157622), (222768, 4114920), (224640, 4080629), (227052, 4037280), (227097, 4036480), (228480, 4012047), (228960, 4003636), (230979, 3968640), (231504, 3959640), (232920, 3935568), (234260, 3913056), (235508, 3892320), (237440, 3860649), (238680, 3840592), (240037, 3818880), (243270, 3768128), (244566, 3748160), (245973, 3726720), (247520, 3703428), (248040, 3695664), (248448, 3689595), (252280, 3633552), (252330, 3632832), (254592, 3600555), (257040, 3566264), (259488, 3532620), (260442, 3519680), (262080, 3497682), (263976, 3472560), (264576, 3464685), (267120, 3431688), (269152, 3405780), (271740, 3373344), (274328, 3341520), (278460, 3291936), (279504, 3279640), (281112, 3260880), (283815, 3229824), (285974, 3205440), (288320, 3179358), (289380, 3167712), (289856, 3162510), (293760, 3120481), (294385, 3113856), (296973, 3086720), (297024, 3086190), (297648, 3079720), (302736, 3027960), (302796, 3027360), (305280, 3002727), (307972, 2976480), (308619, 2970240), (308672, 2969730), (310560, 2951676), (314496, 2914735), (316251, 2898560), (318240, 2880444), (320544, 2859740), (324360, 2826096), (326088, 2811120), (327964, 2795040), (329970, 2778048), (330720, 2771748), (334152, 2743280), (336440, 2724624), (340578, 2691520), (342720, 2674698), (342910, 2673216), (345984, 2649465), (347256, 2639760), (349380, 2623712), (351390, 2608704), (351968, 2604420), (353262, 2594880), (356160, 2573766), (362320, 2530008), (371280, 2468952), (372060, 2463776), (372672, 2459730), (374816, 2445660), (378420, 2422368), (378495, 2421888), (381888, 2400370), (384965, 2381184), (385840, 2375784), (389232, 2355080), (393120, 2331788), (395964, 2315040), (396864, 2309790), (400680, 2287792), (403648, 2270970), (403728, 2270520), (407610, 2248896), (409955, 2236032), (411264, 2228915), (411492, 2227680), (414080, 2213757), (417690, 2194624), (421668, 2173920), (424320, 2160333), (427392, 2144805), (428961, 2136960), (432480, 2119572), (434070, 2111808), (434784, 2108340), (439960, 2083536), (440960, 2078811), (445536, 2057460), (445783, 2056320), (454104, 2018640), (454194, 2018240), (457920, 2001818), (461958, 1984320), (463008, 1979820), (465840, 1967784), (468520, 1956528), (471016, 1946160), (477360, 1920296), (480074, 1909440), (486540, 1884064), (489132, 1874080), (491946, 1863360), (494955, 1852032), (495040, 1851714), (496080, 1847832), (504560, 1816776), (504660, 1816416), (514080, 1783132), (514365, 1782144), (518976, 1766310), (520884, 1759840), (524160, 1748841), (527085, 1739136), (527952, 1736280), (529893, 1729920), (534240, 1715844), (538304, 1702890), (543480, 1686672), (548656, 1670760), (556920, 1645968), (559008, 1639820), (562224, 1630440), (567630, 1614912), (571948, 1602720), (576640, 1589679), (578760, 1583856), (579712, 1581255), (582947, 1572480), (588770, 1556928), (593946, 1543360), (594048, 1543095), (595296, 1539860), (605472, 1513980), (605592, 1513680), (611415, 1499264), (615944, 1488240), (617238, 1485120), (617344, 1484865), (621120, 1475838), (632502, 1449280), (636480, 1440222), (641088, 1429870), (648720, 1413048), (651105, 1407872), (652176, 1405560), (655928, 1397520), (659940, 1389024), (661440, 1385874), (668304, 1371640), (672880, 1362312), (681156, 1345760), (685440, 1337349), (685820, 1336608), (692937, 1322880), (694512, 1319880), (698760, 1311856), (702780, 1304352), (703936, 1302210), (706524, 1297440), (712320, 1286883), (714935, 1282176), (720111, 1272960), (724640, 1265004), (737919, 1242240), (742560, 1234476), (744120, 1231888), (745344, 1229865), (749632, 1222830), (756840, 1211184), (756990, 1210944), (763776, 1200185), (769930, 1190592), (771680, 1187892), (778464, 1177540), (786240, 1165894), (791928, 1157520), (793728, 1154895), (801360, 1143896), (807296, 1135485), (807456, 1135260), (815220, 1124448), (819910, 1118016), (822984, 1113840), (835380, 1097312), (843336, 1086960), (851445, 1076608), (857922, 1068480), (864960, 1059786), (868140, 1055904), (869568, 1054170), (879920, 1041768), (883155, 1037952), (891072, 1028730), (891566, 1028160), (908208, 1009320), (908388, 1009120), (915840, 1000909), (923916, 992160), (925857, 990080), (926016, 989910), (931680, 983892), (937040, 978264), (942032, 973080), (954720, 960148)]