704188961280

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 79, 80, 81, 84, 89, 90, 92, 96, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 158, 160, 161, 162, 168, 178, 180, 184, 189, 192, 207, 210, 216, 224, 230, 237, 240, 243, 252, 256, 267, 270, 276, 280, 288, 315, 316, 320, 322, 324, 336, 345, 356, 360, 368, 378, 384, 395, 405, 414, 420, 432, 445, 448, 460, 474, 480, 483, 486, 504, 512, 534, 540, 552, 553, 560, 567, 576, 621, 623, 630, 632, 640, 644, 648, 672, 690, 711, 712, 720, 736, 756, 768, 790, 801, 805, 810, 828, 840, 864, 890, 896, 920, 945, 948, 960, 966, 972, 1008, 1035, 1068, 1080, 1104, 1106, 1120, 1134, 1152, 1185, 1215, 1242, 1246, 1260, 1264, 1280, 1288, 1296, 1335, 1344, 1380, 1422, 1424, 1440, 1449, 1472, 1512, 1536, 1580, 1602, 1610, 1620, 1656, 1659, 1680, 1701, 1728, 1780, 1792, 1817, 1840, 1863, 1869, 1890, 1896, 1920, 1932, 1944, 2016, 2047, 2070, 2133, 2136, 2160, 2208, 2212, 2240, 2268, 2304, 2370, 2403, 2415, 2430, 2484, 2492, 2520, 2528, 2560, 2576, 2592, 2670, 2688, 2760, 2765, 2835, 2844, 2848, 2880, 2898, 2944, 3024, 3105, 3115, 3160, 3204, 3220, 3240, 3312, 3318, 3360, 3402, 3456, 3555, 3560, 3584, 3634, 3680, 3726, 3738, 3780, 3792, 3840, 3864, 3888, 4005, 4032, 4094, 4140, 4266, 4272, 4320, 4347, 4416, 4424, 4480, 4536, 4608, 4740, 4806, 4830, 4860, 4968, 4977, 4984, 5040, 5056, 5152, 5184, 5340, 5376, 5451, 5520, 5530, 5589, 5607, 5670, 5688, 5696, 5760, 5796, 5888, 6048, 6141, 6210, 6230, 6320, 6399, 6408, 6440, 6480, 6624, 6636, 6720, 6804, 6912, 7031, 7110, 7120, 7209, 7245, 7268, 7360, 7452, 7476, 7560, 7584, 7680, 7728, 7776, 8010, 8064, 8188, 8280, 8295, 8505, 8532, 8544, 8640, 8694, 8832, 8848, 8960, 9072, 9085, 9315, 9345, 9480, 9612, 9660, 9720, 9936, 9954, 9968, 10080, 10112, 10235, 10304, 10368, 10665, 10680, 10752, 10902, 11040, 11060, 11178, 11214, 11340, 11376, 11392, 11520, 11592, 11776, 12015, 12096, 12282, 12420, 12460, 12640, 12719, 12798, 12816, 12880, 12960, 13041, 13248, 13272, 13440, 13608, 13824, 14062, 14220, 14240, 14329, 14418, 14490, 14536, 14720, 14904, 14931, 14952, 15120, 15168, 15456, 15552, 16020, 16128, 16353, 16376, 16560, 16590, 16821, 17010, 17064, 17088, 17280, 17388, 17664, 17696, 17920, 18144, 18170, 18423, 18630, 18690, 18960, 19197, 19224, 19320, 19440, 19872, 19908, 19936, 20160, 20224, 20470, 20608, 20736, 21093, 21330, 21360, 21627, 21735, 21804, 22080, 22120, 22356, 22428, 22680, 22752, 22784, 23040, 23184, 24030, 24192, 24564, 24840, 24885, 24920, 25280, 25438, 25596, 25632, 25760, 25920, 26082, 26496, 26544, 26880, 27216, 27255, 27945, 28035, 28124, 28440, 28480, 28658, 28836, 28980, 29072, 29440, 29808, 29862, 29904, 30240, 30336, 30705, 30912, 31104, 31995, 32040, 32256, 32706, 32752, 33120, 33180, 33642, 34020, 34128, 34176, 34560, 34776, 35155, 35328, 35392, 36045, 36288, 36340, 36846, 37260, 37380, 37920, 38157, 38394, 38448, 38640, 38880, 39123, 39744, 39816, 39872, 40320, 40448, 40940, 41216, 41472, 42186, 42660, 42720, 42987, 43254, 43470, 43608, 44160, 44240, 44712, 44793, 44856, 45360, 45504, 45568, 46368, 48060, 48384, 49059, 49128, 49217, 49680, 49770, 49840, 50463, 50560, 50876, 51192, 51264, 51520, 51840, 52164, 52992, 53088, 53760, 54432, 54510, 55269, 55890, 56070, 56248, 56880, 56960, 57316, 57672, 57960, 58144, 58880, 59616, 59724, 59808, 60480, 60672, 61410, 61824, 62208, 63279, 63595, 63990, 64080, 65205, 65412, 65504, 66240, 66360, 67284, 68040, 68256, 68352, 69120, 69552, 70310, 70784, 71645, 72090, 72576, 72680, 73692, 74520, 74655, 74760, 75840, 76314, 76788, 76896, 77280, 77760, 78246, 79488, 79632, 79744, 80640, 81765, 81880, 82432, 84105, 84372, 85320, 85440, 85974, 86508, 86940, 87216, 88320, 88480, 89424, 89586, 89712, 90720, 91008, 92115, 92736, 95985, 96120, 96768, 98118, 98256, 98434, 99360, 99540, 99680, 100926, 101120, 101752, 102384, 102528, 103040, 103680, 104328, 105465, 105984, 106176, 108135, 108864, 109020, 110538, 111780, 112140, 112496, 113760, 113920, 114471, 114632, 115344, 115920, 116288, 119232, 119448, 119616, 120960, 121344, 122820, 123648, 124416, 126558, 127190, 127980, 128160, 128961, 130410, 130824, 131008, 132480, 132720, 134379, 134568, 136080, 136512, 136704, 139104, 140620, 141568, 143290, 144180, 145152, 145360, 147177, 147384, 147651, 149040, 149310, 149520, 151389, 151680, 152628, 153576, 153792, 154560, 155520, 156492, 158976, 159264, 159488, 161280, 161713, 163530, 163760, 165807, 168210, 168744, 170640, 170880, 171948, 173016, 173880, 174432, 176640, 176960, 178848, 179172, 179424, 181440, 182016, 184230, 185472, 189837, 190785, 191970, 192240, 195615, 196236, 196512, 196868, 198720, 199080, 199360, 201852, 202240, 203504, 204768, 205056, 206080, 207360, 208656, 210930, 212352, 214935, 216270, 217728, 218040, 221076, 223560, 223965, 224280, 224992, 227520, 227840, 228942, 229264, 230688, 231840, 232576, 238464, 238896, 239232, 241920, 245295, 245640, 246085, 247296, 252315, 253116, 254380, 255960, 256320, 257922, 260820, 261648, 262016, 264960, 265440, 268758, 269136, 272160, 273024, 276345, 278208, 281240, 283136, 286580, 288360, 290304, 290720, 294354, 294768, 295302, 298080, 298620, 299040, 302778, 303360, 305256, 307152, 307584, 309120, 311040, 312984, 316395, 317952, 318528, 318976, 323426, 327060, 327520, 331614, 336420, 337488, 341280, 341760, 343413, 343896, 346032, 347760, 348864, 353920, 357696, 358344, 358848, 362880, 364032, 368460, 370944, 379674, 381570, 383940, 384480, 386883, 391230, 392472, 393024, 393736, 397440, 398160, 398720, 403704, 407008, 409536, 410112, 412160, 417312, 421860, 424704, 429870, 432540, 435456, 436080, 441531, 442152, 442953, 447120, 447930, 448560, 449984, 455040, 457884, 458528, 461376, 463680, 465152, 476928, 477792, 478464, 483840, 485139, 490590, 491280, 492170, 497421, 504630, 506232, 508760, 511920, 512640, 515844, 521640, 523296, 524032, 529920, 530880, 537516, 538272, 544320, 546048, 552690, 556416, 562480, 569511, 572355, 573160, 576720, 581440, 588708, 589536, 590604, 596160, 597240, 598080, 605556, 606720, 610512, 614304, 615168, 618240, 622080, 625968, 632790, 637056, 644805, 646852, 654120, 655040, 663228, 671895, 672840, 674976, 682560, 683520, 686826, 687792, 692064, 695520, 697728, 707840, 715392, 716688, 717696, 725760, 735885, 736920, 738255, 741888, 756945, 759348, 763140, 767880, 768960, 773766, 782460, 784944, 786048, 787472, 794880, 796320, 797440, 807408, 808565, 814016, 819072, 829035, 834624, 843720, 849408, 859740, 865080, 870912, 872160, 883062, 884304, 885906, 894240, 895860, 897120, 899968, 910080, 915768, 917056, 922752, 927360, 930304, 949185, 953856, 955584, 956928, 970278, 981180, 982560, 984340, 994842, 1009260, 1012464, 1017520, 1023840, 1025280, 1030239, 1031688, 1043280, 1046592, 1048064, 1061760, 1075032, 1076544, 1088640, 1092096, 1105380, 1112832, 1124960, 1131991, 1139022, 1144710, 1146320, 1153440, 1160649, 1162880, 1177416, 1179072, 1181208, 1192320, 1194480, 1196160, 1211112, 1221024, 1228608, 1230336, 1236480, 1251936, 1265580, 1274112, 1289610, 1293704, 1308240, 1310080, 1326456, 1328859, 1343790, 1345680, 1349952, 1365120, 1373652, 1375584, 1384128, 1391040, 1395456, 1415680, 1430784, 1433376, 1435392, 1451520, 1455417, 1471770, 1473840, 1476510, 1513890, 1518696, 1526280, 1535760, 1537920, 1547532, 1564920, 1569888, 1572096, 1574944, 1589760, 1592640, 1594880, 1614816, 1617130, 1628032, 1638144, 1658070, 1669248, 1687440, 1708533, 1717065, 1719480, 1730160, 1744320, 1766124, 1768608, 1771812, 1788480, 1791720, 1794240, 1799936, 1820160, 1831536, 1834112, 1845504, 1854720, 1898370, 1911168, 1934415, 1940556, 1962360, 1965120, 1968680, 1989684, 2018520, 2024928, 2035040, 2047680, 2050560, 2060478, 2063376, 2086560, 2093184, 2123520, 2150064, 2153088, 2177280, 2207655, 2210760, 2214765, 2225664, 2249920, 2263982, 2278044, 2289420, 2292640, 2306880, 2321298, 2325760, 2354832, 2358144, 2362416, 2384640, 2388960, 2392320, 2422224, 2425695, 2442048, 2457216, 2487105, 2503872, 2531160, 2548224, 2579220, 2587408, 2616480, 2620160, 2652912, 2657718, 2687580, 2691360, 2699904, 2730240, 2747304, 2751168, 2768256, 2782080, 2790912, 2847555, 2861568, 2866752, 2870784, 2910834, 2943540, 2947680, 2953020, 3027780, 3037392, 3052560, 3071520, 3075840, 3090717, 3095064, 3129840, 3139776, 3144192, 3149888, 3185280, 3229632, 3234260, 3256064, 3276288, 3316140, 3338496, 3374880, 3395973, 3417066, 3434130, 3438960, 3460320, 3481947, 3488640, 3532248, 3537216, 3543624, 3576960, 3583440, 3588480, 3599872, 3663072, 3668224, 3691008, 3709440, 3796740, 3822336, 3868830, 3881112, 3924720, 3930240, 3937360, 3979368, 3986577, 4037040, 4049856, 4070080, 4095360, 4120956, 4126752, 4173120, 4186368, 4247040, 4300128, 4306176, 4354560, 4366251, 4415310, 4421520, 4429530, 4499840, 4527964, 4556088, 4578840, 4585280, 4613760, 4642596, 4651520, 4709664, 4716288, 4724832, 4769280, 4777920, 4784640, 4844448, 4851390, 4884096, 4914432, 4974210, 5007744, 5062320, 5151195, 5158440, 5174816, 5232960, 5240320, 5305824, 5315436, 5375160, 5382720, 5399808, 5460480, 5494608, 5502336, 5536512, 5564160, 5659955, 5695110, 5733504, 5803245, 5821668, 5887080, 5895360, 5906040, 6055560, 6074784, 6105120, 6143040, 6151680, 6181434, 6190128, 6259680, 6279552, 6299776, 6370560, 6459264, 6468520, 6512128, 6632280, 6644295, 6676992, 6749760, 6791946, 6834132, 6868260, 6877920, 6920640, 6963894, 6977280, 7064496, 7074432, 7087248, 7153920, 7166880, 7176960, 7277085, 7326144, 7336448, 7593480, 7644672, 7737660, 7762224, 7849440, 7860480, 7874720, 7958736, 7973154, 8074080, 8099712, 8140160, 8190720, 8241912, 8253504, 8346240, 8372736, 8542665, 8600256, 8612352, 8732502, 8830620, 8843040, 8859060, 8999680, 9055928, 9112176, 9157680, 9170560, 9227520, 9285192, 9419328, 9432576, 9449664, 9555840, 9688896, 9702780, 9768192, 9828864, 9948420, 10015488, 10124640, 10187919, 10302390, 10316880, 10349632, 10465920, 10611648, 10630872, 10750320, 10765440, 10799616, 10989216, 11004672, 11073024, 11128320, 11319910, 11390220, 11467008, 11606490, 11643336, 11774160, 11790720, 11812080, 11959731, 12111120, 12149568, 12210240, 12286080, 12362868, 12380256, 12519360, 12559104, 12599552, 12741120, 12918528, 12937040, 13098753, 13264560, 13288590, 13499520, 13583892, 13668264, 13736520, 13755840, 13841280, 13927788, 13954560, 14128992, 14148864, 14174496, 14307840, 14333760, 14353920, 14554170, 14652288, 15186960, 15453585, 15475320, 15524448, 15698880, 15720960, 15749440, 15917472, 15946308, 16148160, 16199424, 16280320, 16381440, 16483824, 16507008, 16692480, 16979865, 17085330, 17200512, 17409735, 17465004, 17661240, 17686080, 17718120, 17999360, 18111856, 18224352, 18315360, 18341120, 18455040, 18570384, 18838656, 18899328, 19111680, 19377792, 19405560, 19536384, 19896840, 19932885, 20030976, 20249280, 20375838, 20604780, 20633760, 20699264, 20931840, 21223296, 21261744, 21500640, 21530880, 21831255, 21978432, 22009344, 22639820, 22780440, 22934016, 23212980, 23286672, 23548320, 23581440, 23624160, 23919462, 24222240, 24299136, 24420480, 24572160, 24725736, 24760512, 25038720, 25118208, 25199104, 25837056, 25874080, 26197506, 26529120, 26577180, 26999040, 27167784, 27336528, 27473040, 27511680, 27682560, 27855576, 28257984, 28297728, 28348992, 28667520, 29108340, 29304576, 30373920, 30563757, 30907170, 30950640, 31048896, 31397760, 31498880, 31834944, 31892616, 32296320, 32398848, 32560640, 32967648, 33014016, 33384960, 33959730, 34170660, 34401024, 34819470, 34930008, 35322480, 35372160, 35436240, 36223712, 36448704, 36630720, 36682240, 37140768, 37677312, 37798656, 38223360, 38755584, 38811120, 39296259, 39793680, 39865770, 40498560, 40751676, 41209560, 41267520, 41398528, 41863680, 42446592, 42523488, 43001280, 43061760, 43662510, 43956864, 45279640, 45560880, 46425960, 46573344, 47096640, 47162880, 47248320, 47838924, 48444480, 48598272, 48840960, 49144320, 49451472, 49521024, 50077440, 50939595, 51748160, 52395012, 53058240, 53154360, 53998080, 54335568, 54673056, 54946080, 55023360, 55365120, 55711152, 56515968, 56697984, 57335040, 58216680, 58609152, 59798655, 60747840, 61127514, 61814340, 61901280, 62097792, 62795520, 62997760, 63669888, 63785232, 64592640, 65493765, 65935296, 66028032, 67919460, 68341320, 68802048, 69638940, 69860016, 70644960, 70744320, 70872480, 72447424, 72897408, 73261440, 74281536, 75354624, 75597312, 77511168, 77622240, 78592518, 79587360, 79731540, 80997120, 81503352, 82419120, 82535040, 82797056, 84893184, 85046976, 86002560, 87325020, 87913728, 90559280, 91121760, 91691271, 92851920, 93146688, 94193280, 94496640, 95677848, 96888960, 97196544, 97681920, 98902944, 99042048, 100154880, 101879190, 103496320, 104790024, 106116480, 106308720, 108671136, 109346112, 109892160, 110046720, 111422304, 113031936, 113395968, 114670080, 116433360, 119597310, 121495680, 122255028, 123628680, 123802560, 124195584, 125591040, 125995520, 127339776, 127570464, 129185280, 130987530, 131870592, 135838920, 136682640, 139277880, 139720032, 141289920, 141488640, 141744960, 144894848, 145794816, 146522880, 148563072, 152818785, 155244480, 157185036, 159174720, 159463080, 161994240, 163006704, 164838240, 165070080, 170093952, 172005120, 174650040, 175827456, 181118560, 182243520, 183382542, 185703840, 186293376, 188386560, 188993280, 191355696, 193777920, 196481295, 197805888, 198084096, 203758380, 206992640, 209580048, 212232960, 212617440, 217342272, 218692224, 219784320, 222844608, 226063872, 226791936, 232866720, 239194620, 242991360, 244510056, 247257360, 247605120, 248391168, 254679552, 255140928, 261975060, 263741184, 271677840, 273365280, 275073813, 278555760, 279440064, 282579840, 283489920, 289789696, 291589632, 293045760, 297126144, 305637570, 310488960, 314370072, 318349440, 318926160, 326013408, 329676480, 330140160, 340187904, 344010240, 349300080, 362237120, 364487040, 366765084, 371407680, 372586752, 376773120, 377986560, 382711392, 387555840, 392962590, 395611776, 407516760, 413985280, 419160096, 424465920, 425234880, 434684544, 437384448, 439568640, 445689216, 458456355, 465733440, 478389240, 485982720, 489020112, 494514720, 495210240, 510281856, 523950120, 527482368, 543355680, 546730560, 550147626, 557111520, 558880128, 565159680, 566979840, 579579392, 594252288, 611275140, 620977920, 628740144, 636698880, 637852320, 652026816, 659352960, 680375808, 698600160, 724474240, 728974080, 733530168, 742815360, 745173504, 765422784, 785925180, 791223552, 815033520, 838320192, 850469760, 869369088, 874768896, 879137280, 891378432, 916912710, 931466880, 956778480, 978040224, 989029440, 990420480, 1020563712, 1047900240, 1086711360, 1093461120, 1100295252, 1114223040, 1117760256, 1130319360, 1133959680, 1222550280, 1241955840, 1257480288, 1273397760, 1275704640, 1304053632, 1318705920, 1375369065, 1397200320, 1448948480, 1457948160, 1467060336, 1485630720, 1530845568, 1571850360, 1582447104, 1630067040, 1676640384, 1700939520, 1738738176, 1782756864, 1833825420, 1862933760, 1913556960, 1956080448, 1978058880, 2041127424, 2095800480, 2173422720, 2186922240, 2200590504, 2228446080, 2235520512, 2445100560, 2514960576, 2551409280, 2608107264, 2637411840, 2750738130, 2794400640, 2897896960, 2934120672, 2971261440, 3061691136, 3143700720, 3260134080, 3353280768, 3401879040, 3667650840, 3725867520, 3827113920, 3912160896, 3956117760, 4191600960, 4346845440, 4373844480, 4401181008, 4456892160, 4890201120, 5029921152, 5102818560, 5216214528, 5501476260, 5588801280, 5868241344, 6123382272, 6287401440, 6520268160, 6706561536, 7335301680, 7654227840, 7824321792, 7912235520, 8383201920, 8693690880, 8802362016, 8913784320, 9780402240, 10059842304, 10205637120, 11002952520, 11177602560, 11736482688, 12574802880, 13040536320, 14670603360, 15308455680, 15648643584, 16766403840, 17604724032, 19560804480, 20119684608, 22005905040, 23472965376, 25149605760, 26081072640, 29341206720, 30616911360, 33532807680, 35209448064, 39121608960, 44011810080, 46945930752, 50299211520, 58682413440, 70418896128, 78243217920, 88023620160, 100598423040, 117364826880, 140837792256, 176047240320, 234729653760, 352094480640, 704188961280]

約数ペア:

[(1, 704188961280), (2, 352094480640), (3, 234729653760), (4, 176047240320), (5, 140837792256), (6, 117364826880), (7, 100598423040), (8, 88023620160), (9, 78243217920), (10, 70418896128), (12, 58682413440), (14, 50299211520), (15, 46945930752), (16, 44011810080), (18, 39121608960), (20, 35209448064), (21, 33532807680), (23, 30616911360), (24, 29341206720), (27, 26081072640), (28, 25149605760), (30, 23472965376), (32, 22005905040), (35, 20119684608), (36, 19560804480), (40, 17604724032), (42, 16766403840), (45, 15648643584), (46, 15308455680), (48, 14670603360), (54, 13040536320), (56, 12574802880), (60, 11736482688), (63, 11177602560), (64, 11002952520), (69, 10205637120), (70, 10059842304), (72, 9780402240), (79, 8913784320), (80, 8802362016), (81, 8693690880), (84, 8383201920), (89, 7912235520), (90, 7824321792), (92, 7654227840), (96, 7335301680), (105, 6706561536), (108, 6520268160), (112, 6287401440), (115, 6123382272), (120, 5868241344), (126, 5588801280), (128, 5501476260), (135, 5216214528), (138, 5102818560), (140, 5029921152), (144, 4890201120), (158, 4456892160), (160, 4401181008), (161, 4373844480), (162, 4346845440), (168, 4191600960), (178, 3956117760), (180, 3912160896), (184, 3827113920), (189, 3725867520), (192, 3667650840), (207, 3401879040), (210, 3353280768), (216, 3260134080), (224, 3143700720), (230, 3061691136), (237, 2971261440), (240, 2934120672), (243, 2897896960), (252, 2794400640), (256, 2750738130), (267, 2637411840), (270, 2608107264), (276, 2551409280), (280, 2514960576), (288, 2445100560), (315, 2235520512), (316, 2228446080), (320, 2200590504), (322, 2186922240), (324, 2173422720), (336, 2095800480), (345, 2041127424), (356, 1978058880), (360, 1956080448), (368, 1913556960), (378, 1862933760), (384, 1833825420), (395, 1782756864), (405, 1738738176), (414, 1700939520), (420, 1676640384), (432, 1630067040), (445, 1582447104), (448, 1571850360), (460, 1530845568), (474, 1485630720), (480, 1467060336), (483, 1457948160), (486, 1448948480), (504, 1397200320), (512, 1375369065), (534, 1318705920), (540, 1304053632), (552, 1275704640), (553, 1273397760), (560, 1257480288), (567, 1241955840), (576, 1222550280), (621, 1133959680), (623, 1130319360), (630, 1117760256), (632, 1114223040), (640, 1100295252), (644, 1093461120), (648, 1086711360), (672, 1047900240), (690, 1020563712), (711, 990420480), (712, 989029440), (720, 978040224), (736, 956778480), (756, 931466880), (768, 916912710), (790, 891378432), (801, 879137280), (805, 874768896), (810, 869369088), (828, 850469760), (840, 838320192), (864, 815033520), (890, 791223552), (896, 785925180), (920, 765422784), (945, 745173504), (948, 742815360), (960, 733530168), (966, 728974080), (972, 724474240), (1008, 698600160), (1035, 680375808), (1068, 659352960), (1080, 652026816), (1104, 637852320), (1106, 636698880), (1120, 628740144), (1134, 620977920), (1152, 611275140), (1185, 594252288), (1215, 579579392), (1242, 566979840), (1246, 565159680), (1260, 558880128), (1264, 557111520), (1280, 550147626), (1288, 546730560), (1296, 543355680), (1335, 527482368), (1344, 523950120), (1380, 510281856), (1422, 495210240), (1424, 494514720), (1440, 489020112), (1449, 485982720), (1472, 478389240), (1512, 465733440), (1536, 458456355), (1580, 445689216), (1602, 439568640), (1610, 437384448), (1620, 434684544), (1656, 425234880), (1659, 424465920), (1680, 419160096), (1701, 413985280), (1728, 407516760), (1780, 395611776), (1792, 392962590), (1817, 387555840), (1840, 382711392), (1863, 377986560), (1869, 376773120), (1890, 372586752), (1896, 371407680), (1920, 366765084), (1932, 364487040), (1944, 362237120), (2016, 349300080), (2047, 344010240), (2070, 340187904), (2133, 330140160), (2136, 329676480), (2160, 326013408), (2208, 318926160), (2212, 318349440), (2240, 314370072), (2268, 310488960), (2304, 305637570), (2370, 297126144), (2403, 293045760), (2415, 291589632), (2430, 289789696), (2484, 283489920), (2492, 282579840), (2520, 279440064), (2528, 278555760), (2560, 275073813), (2576, 273365280), (2592, 271677840), (2670, 263741184), (2688, 261975060), (2760, 255140928), (2765, 254679552), (2835, 248391168), (2844, 247605120), (2848, 247257360), (2880, 244510056), (2898, 242991360), (2944, 239194620), (3024, 232866720), (3105, 226791936), (3115, 226063872), (3160, 222844608), (3204, 219784320), (3220, 218692224), (3240, 217342272), (3312, 212617440), (3318, 212232960), (3360, 209580048), (3402, 206992640), (3456, 203758380), (3555, 198084096), (3560, 197805888), (3584, 196481295), (3634, 193777920), (3680, 191355696), (3726, 188993280), (3738, 188386560), (3780, 186293376), (3792, 185703840), (3840, 183382542), (3864, 182243520), (3888, 181118560), (4005, 175827456), (4032, 174650040), (4094, 172005120), (4140, 170093952), (4266, 165070080), (4272, 164838240), (4320, 163006704), (4347, 161994240), (4416, 159463080), (4424, 159174720), (4480, 157185036), (4536, 155244480), (4608, 152818785), (4740, 148563072), (4806, 146522880), (4830, 145794816), (4860, 144894848), (4968, 141744960), (4977, 141488640), (4984, 141289920), (5040, 139720032), (5056, 139277880), (5152, 136682640), (5184, 135838920), (5340, 131870592), (5376, 130987530), (5451, 129185280), (5520, 127570464), (5530, 127339776), (5589, 125995520), (5607, 125591040), (5670, 124195584), (5688, 123802560), (5696, 123628680), (5760, 122255028), (5796, 121495680), (5888, 119597310), (6048, 116433360), (6141, 114670080), (6210, 113395968), (6230, 113031936), (6320, 111422304), (6399, 110046720), (6408, 109892160), (6440, 109346112), (6480, 108671136), (6624, 106308720), (6636, 106116480), (6720, 104790024), (6804, 103496320), (6912, 101879190), (7031, 100154880), (7110, 99042048), (7120, 98902944), (7209, 97681920), (7245, 97196544), (7268, 96888960), (7360, 95677848), (7452, 94496640), (7476, 94193280), (7560, 93146688), (7584, 92851920), (7680, 91691271), (7728, 91121760), (7776, 90559280), (8010, 87913728), (8064, 87325020), (8188, 86002560), (8280, 85046976), (8295, 84893184), (8505, 82797056), (8532, 82535040), (8544, 82419120), (8640, 81503352), (8694, 80997120), (8832, 79731540), (8848, 79587360), (8960, 78592518), (9072, 77622240), (9085, 77511168), (9315, 75597312), (9345, 75354624), (9480, 74281536), (9612, 73261440), (9660, 72897408), (9720, 72447424), (9936, 70872480), (9954, 70744320), (9968, 70644960), (10080, 69860016), (10112, 69638940), (10235, 68802048), (10304, 68341320), (10368, 67919460), (10665, 66028032), (10680, 65935296), (10752, 65493765), (10902, 64592640), (11040, 63785232), (11060, 63669888), (11178, 62997760), (11214, 62795520), (11340, 62097792), (11376, 61901280), (11392, 61814340), (11520, 61127514), (11592, 60747840), (11776, 59798655), (12015, 58609152), (12096, 58216680), (12282, 57335040), (12420, 56697984), (12460, 56515968), (12640, 55711152), (12719, 55365120), (12798, 55023360), (12816, 54946080), (12880, 54673056), (12960, 54335568), (13041, 53998080), (13248, 53154360), (13272, 53058240), (13440, 52395012), (13608, 51748160), (13824, 50939595), (14062, 50077440), (14220, 49521024), (14240, 49451472), (14329, 49144320), (14418, 48840960), (14490, 48598272), (14536, 48444480), (14720, 47838924), (14904, 47248320), (14931, 47162880), (14952, 47096640), (15120, 46573344), (15168, 46425960), (15456, 45560880), (15552, 45279640), (16020, 43956864), (16128, 43662510), (16353, 43061760), (16376, 43001280), (16560, 42523488), (16590, 42446592), (16821, 41863680), (17010, 41398528), (17064, 41267520), (17088, 41209560), (17280, 40751676), (17388, 40498560), (17664, 39865770), (17696, 39793680), (17920, 39296259), (18144, 38811120), (18170, 38755584), (18423, 38223360), (18630, 37798656), (18690, 37677312), (18960, 37140768), (19197, 36682240), (19224, 36630720), (19320, 36448704), (19440, 36223712), (19872, 35436240), (19908, 35372160), (19936, 35322480), (20160, 34930008), (20224, 34819470), (20470, 34401024), (20608, 34170660), (20736, 33959730), (21093, 33384960), (21330, 33014016), (21360, 32967648), (21627, 32560640), (21735, 32398848), (21804, 32296320), (22080, 31892616), (22120, 31834944), (22356, 31498880), (22428, 31397760), (22680, 31048896), (22752, 30950640), (22784, 30907170), (23040, 30563757), (23184, 30373920), (24030, 29304576), (24192, 29108340), (24564, 28667520), (24840, 28348992), (24885, 28297728), (24920, 28257984), (25280, 27855576), (25438, 27682560), (25596, 27511680), (25632, 27473040), (25760, 27336528), (25920, 27167784), (26082, 26999040), (26496, 26577180), (26544, 26529120), (26880, 26197506), (27216, 25874080), (27255, 25837056), (27945, 25199104), (28035, 25118208), (28124, 25038720), (28440, 24760512), (28480, 24725736), (28658, 24572160), (28836, 24420480), (28980, 24299136), (29072, 24222240), (29440, 23919462), (29808, 23624160), (29862, 23581440), (29904, 23548320), (30240, 23286672), (30336, 23212980), (30705, 22934016), (30912, 22780440), (31104, 22639820), (31995, 22009344), (32040, 21978432), (32256, 21831255), (32706, 21530880), (32752, 21500640), (33120, 21261744), (33180, 21223296), (33642, 20931840), (34020, 20699264), (34128, 20633760), (34176, 20604780), (34560, 20375838), (34776, 20249280), (35155, 20030976), (35328, 19932885), (35392, 19896840), (36045, 19536384), (36288, 19405560), (36340, 19377792), (36846, 19111680), (37260, 18899328), (37380, 18838656), (37920, 18570384), (38157, 18455040), (38394, 18341120), (38448, 18315360), (38640, 18224352), (38880, 18111856), (39123, 17999360), (39744, 17718120), (39816, 17686080), (39872, 17661240), (40320, 17465004), (40448, 17409735), (40940, 17200512), (41216, 17085330), (41472, 16979865), (42186, 16692480), (42660, 16507008), (42720, 16483824), (42987, 16381440), (43254, 16280320), (43470, 16199424), (43608, 16148160), (44160, 15946308), (44240, 15917472), (44712, 15749440), (44793, 15720960), (44856, 15698880), (45360, 15524448), (45504, 15475320), (45568, 15453585), (46368, 15186960), (48060, 14652288), (48384, 14554170), (49059, 14353920), (49128, 14333760), (49217, 14307840), (49680, 14174496), (49770, 14148864), (49840, 14128992), (50463, 13954560), (50560, 13927788), (50876, 13841280), (51192, 13755840), (51264, 13736520), (51520, 13668264), (51840, 13583892), (52164, 13499520), (52992, 13288590), (53088, 13264560), (53760, 13098753), (54432, 12937040), (54510, 12918528), (55269, 12741120), (55890, 12599552), (56070, 12559104), (56248, 12519360), (56880, 12380256), (56960, 12362868), (57316, 12286080), (57672, 12210240), (57960, 12149568), (58144, 12111120), (58880, 11959731), (59616, 11812080), (59724, 11790720), (59808, 11774160), (60480, 11643336), (60672, 11606490), (61410, 11467008), (61824, 11390220), (62208, 11319910), (63279, 11128320), (63595, 11073024), (63990, 11004672), (64080, 10989216), (65205, 10799616), (65412, 10765440), (65504, 10750320), (66240, 10630872), (66360, 10611648), (67284, 10465920), (68040, 10349632), (68256, 10316880), (68352, 10302390), (69120, 10187919), (69552, 10124640), (70310, 10015488), (70784, 9948420), (71645, 9828864), (72090, 9768192), (72576, 9702780), (72680, 9688896), (73692, 9555840), (74520, 9449664), (74655, 9432576), (74760, 9419328), (75840, 9285192), (76314, 9227520), (76788, 9170560), (76896, 9157680), (77280, 9112176), (77760, 9055928), (78246, 8999680), (79488, 8859060), (79632, 8843040), (79744, 8830620), (80640, 8732502), (81765, 8612352), (81880, 8600256), (82432, 8542665), (84105, 8372736), (84372, 8346240), (85320, 8253504), (85440, 8241912), (85974, 8190720), (86508, 8140160), (86940, 8099712), (87216, 8074080), (88320, 7973154), (88480, 7958736), (89424, 7874720), (89586, 7860480), (89712, 7849440), (90720, 7762224), (91008, 7737660), (92115, 7644672), (92736, 7593480), (95985, 7336448), (96120, 7326144), (96768, 7277085), (98118, 7176960), (98256, 7166880), (98434, 7153920), (99360, 7087248), (99540, 7074432), (99680, 7064496), (100926, 6977280), (101120, 6963894), (101752, 6920640), (102384, 6877920), (102528, 6868260), (103040, 6834132), (103680, 6791946), (104328, 6749760), (105465, 6676992), (105984, 6644295), (106176, 6632280), (108135, 6512128), (108864, 6468520), (109020, 6459264), (110538, 6370560), (111780, 6299776), (112140, 6279552), (112496, 6259680), (113760, 6190128), (113920, 6181434), (114471, 6151680), (114632, 6143040), (115344, 6105120), (115920, 6074784), (116288, 6055560), (119232, 5906040), (119448, 5895360), (119616, 5887080), (120960, 5821668), (121344, 5803245), (122820, 5733504), (123648, 5695110), (124416, 5659955), (126558, 5564160), (127190, 5536512), (127980, 5502336), (128160, 5494608), (128961, 5460480), (130410, 5399808), (130824, 5382720), (131008, 5375160), (132480, 5315436), (132720, 5305824), (134379, 5240320), (134568, 5232960), (136080, 5174816), (136512, 5158440), (136704, 5151195), (139104, 5062320), (140620, 5007744), (141568, 4974210), (143290, 4914432), (144180, 4884096), (145152, 4851390), (145360, 4844448), (147177, 4784640), (147384, 4777920), (147651, 4769280), (149040, 4724832), (149310, 4716288), (149520, 4709664), (151389, 4651520), (151680, 4642596), (152628, 4613760), (153576, 4585280), (153792, 4578840), (154560, 4556088), (155520, 4527964), (156492, 4499840), (158976, 4429530), (159264, 4421520), (159488, 4415310), (161280, 4366251), (161713, 4354560), (163530, 4306176), (163760, 4300128), (165807, 4247040), (168210, 4186368), (168744, 4173120), (170640, 4126752), (170880, 4120956), (171948, 4095360), (173016, 4070080), (173880, 4049856), (174432, 4037040), (176640, 3986577), (176960, 3979368), (178848, 3937360), (179172, 3930240), (179424, 3924720), (181440, 3881112), (182016, 3868830), (184230, 3822336), (185472, 3796740), (189837, 3709440), (190785, 3691008), (191970, 3668224), (192240, 3663072), (195615, 3599872), (196236, 3588480), (196512, 3583440), (196868, 3576960), (198720, 3543624), (199080, 3537216), (199360, 3532248), (201852, 3488640), (202240, 3481947), (203504, 3460320), (204768, 3438960), (205056, 3434130), (206080, 3417066), (207360, 3395973), (208656, 3374880), (210930, 3338496), (212352, 3316140), (214935, 3276288), (216270, 3256064), (217728, 3234260), (218040, 3229632), (221076, 3185280), (223560, 3149888), (223965, 3144192), (224280, 3139776), (224992, 3129840), (227520, 3095064), (227840, 3090717), (228942, 3075840), (229264, 3071520), (230688, 3052560), (231840, 3037392), (232576, 3027780), (238464, 2953020), (238896, 2947680), (239232, 2943540), (241920, 2910834), (245295, 2870784), (245640, 2866752), (246085, 2861568), (247296, 2847555), (252315, 2790912), (253116, 2782080), (254380, 2768256), (255960, 2751168), (256320, 2747304), (257922, 2730240), (260820, 2699904), (261648, 2691360), (262016, 2687580), (264960, 2657718), (265440, 2652912), (268758, 2620160), (269136, 2616480), (272160, 2587408), (273024, 2579220), (276345, 2548224), (278208, 2531160), (281240, 2503872), (283136, 2487105), (286580, 2457216), (288360, 2442048), (290304, 2425695), (290720, 2422224), (294354, 2392320), (294768, 2388960), (295302, 2384640), (298080, 2362416), (298620, 2358144), (299040, 2354832), (302778, 2325760), (303360, 2321298), (305256, 2306880), (307152, 2292640), (307584, 2289420), (309120, 2278044), (311040, 2263982), (312984, 2249920), (316395, 2225664), (317952, 2214765), (318528, 2210760), (318976, 2207655), (323426, 2177280), (327060, 2153088), (327520, 2150064), (331614, 2123520), (336420, 2093184), (337488, 2086560), (341280, 2063376), (341760, 2060478), (343413, 2050560), (343896, 2047680), (346032, 2035040), (347760, 2024928), (348864, 2018520), (353920, 1989684), (357696, 1968680), (358344, 1965120), (358848, 1962360), (362880, 1940556), (364032, 1934415), (368460, 1911168), (370944, 1898370), (379674, 1854720), (381570, 1845504), (383940, 1834112), (384480, 1831536), (386883, 1820160), (391230, 1799936), (392472, 1794240), (393024, 1791720), (393736, 1788480), (397440, 1771812), (398160, 1768608), (398720, 1766124), (403704, 1744320), (407008, 1730160), (409536, 1719480), (410112, 1717065), (412160, 1708533), (417312, 1687440), (421860, 1669248), (424704, 1658070), (429870, 1638144), (432540, 1628032), (435456, 1617130), (436080, 1614816), (441531, 1594880), (442152, 1592640), (442953, 1589760), (447120, 1574944), (447930, 1572096), (448560, 1569888), (449984, 1564920), (455040, 1547532), (457884, 1537920), (458528, 1535760), (461376, 1526280), (463680, 1518696), (465152, 1513890), (476928, 1476510), (477792, 1473840), (478464, 1471770), (483840, 1455417), (485139, 1451520), (490590, 1435392), (491280, 1433376), (492170, 1430784), (497421, 1415680), (504630, 1395456), (506232, 1391040), (508760, 1384128), (511920, 1375584), (512640, 1373652), (515844, 1365120), (521640, 1349952), (523296, 1345680), (524032, 1343790), (529920, 1328859), (530880, 1326456), (537516, 1310080), (538272, 1308240), (544320, 1293704), (546048, 1289610), (552690, 1274112), (556416, 1265580), (562480, 1251936), (569511, 1236480), (572355, 1230336), (573160, 1228608), (576720, 1221024), (581440, 1211112), (588708, 1196160), (589536, 1194480), (590604, 1192320), (596160, 1181208), (597240, 1179072), (598080, 1177416), (605556, 1162880), (606720, 1160649), (610512, 1153440), (614304, 1146320), (615168, 1144710), (618240, 1139022), (622080, 1131991), (625968, 1124960), (632790, 1112832), (637056, 1105380), (644805, 1092096), (646852, 1088640), (654120, 1076544), (655040, 1075032), (663228, 1061760), (671895, 1048064), (672840, 1046592), (674976, 1043280), (682560, 1031688), (683520, 1030239), (686826, 1025280), (687792, 1023840), (692064, 1017520), (695520, 1012464), (697728, 1009260), (707840, 994842), (715392, 984340), (716688, 982560), (717696, 981180), (725760, 970278), (735885, 956928), (736920, 955584), (738255, 953856), (741888, 949185), (756945, 930304), (759348, 927360), (763140, 922752), (767880, 917056), (768960, 915768), (773766, 910080), (782460, 899968), (784944, 897120), (786048, 895860), (787472, 894240), (794880, 885906), (796320, 884304), (797440, 883062), (807408, 872160), (808565, 870912), (814016, 865080), (819072, 859740), (829035, 849408), (834624, 843720)]