1858524030720

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{139}}^1$

素因数の和:297

約数の個数: 2016

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

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

約数列:

[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, 80, 81, 84, 89, 90, 92, 96, 105, 108, 112, 115, 120, 126, 128, 135, 138, 139, 140, 144, 160, 161, 162, 168, 178, 180, 184, 189, 192, 207, 210, 216, 224, 230, 240, 243, 252, 256, 267, 270, 276, 278, 280, 288, 315, 320, 322, 324, 336, 345, 356, 360, 368, 378, 384, 405, 414, 417, 420, 432, 445, 448, 460, 480, 483, 486, 504, 534, 540, 552, 556, 560, 567, 576, 621, 623, 630, 640, 644, 648, 672, 690, 695, 712, 720, 729, 736, 756, 768, 801, 805, 810, 828, 834, 840, 864, 890, 896, 920, 945, 960, 966, 972, 973, 1008, 1035, 1068, 1080, 1104, 1112, 1120, 1134, 1152, 1215, 1242, 1246, 1251, 1260, 1280, 1288, 1296, 1335, 1344, 1380, 1390, 1424, 1440, 1449, 1458, 1472, 1512, 1602, 1610, 1620, 1656, 1668, 1680, 1701, 1728, 1780, 1792, 1840, 1863, 1869, 1890, 1920, 1932, 1944, 1946, 2016, 2047, 2070, 2085, 2136, 2160, 2208, 2224, 2240, 2268, 2304, 2403, 2415, 2430, 2484, 2492, 2502, 2520, 2576, 2592, 2670, 2688, 2760, 2780, 2835, 2848, 2880, 2898, 2916, 2919, 2944, 3024, 3105, 3115, 3197, 3204, 3220, 3240, 3312, 3336, 3360, 3402, 3456, 3560, 3645, 3680, 3726, 3738, 3753, 3780, 3840, 3864, 3888, 3892, 4005, 4032, 4094, 4140, 4170, 4272, 4320, 4347, 4416, 4448, 4480, 4536, 4806, 4830, 4860, 4865, 4968, 4984, 5004, 5040, 5103, 5152, 5184, 5340, 5376, 5520, 5560, 5589, 5607, 5670, 5696, 5760, 5796, 5832, 5838, 5888, 6048, 6141, 6210, 6230, 6255, 6394, 6408, 6440, 6480, 6624, 6672, 6720, 6804, 6912, 7120, 7209, 7245, 7290, 7360, 7452, 7476, 7506, 7560, 7728, 7776, 7784, 8010, 8064, 8188, 8280, 8340, 8505, 8544, 8640, 8694, 8757, 8832, 8896, 8960, 9072, 9315, 9345, 9591, 9612, 9660, 9720, 9730, 9936, 9968, 10008, 10080, 10206, 10235, 10304, 10368, 10680, 11040, 11120, 11178, 11214, 11259, 11340, 11392, 11520, 11592, 11664, 11676, 12015, 12096, 12282, 12371, 12420, 12460, 12510, 12788, 12816, 12880, 12960, 13041, 13248, 13344, 13440, 13608, 14240, 14329, 14418, 14490, 14580, 14595, 14720, 14904, 14952, 15012, 15120, 15456, 15552, 15568, 15985, 16020, 16128, 16376, 16560, 16680, 16767, 16821, 17010, 17088, 17280, 17388, 17514, 17664, 17792, 18144, 18423, 18630, 18690, 18765, 19182, 19224, 19320, 19440, 19460, 19872, 19936, 20016, 20160, 20412, 20470, 20608, 20736, 21360, 21627, 21735, 22080, 22240, 22356, 22379, 22428, 22518, 22680, 22784, 23184, 23328, 23352, 24030, 24192, 24564, 24742, 24840, 24920, 25020, 25515, 25576, 25632, 25760, 25920, 26082, 26271, 26496, 26688, 26880, 27216, 27945, 28035, 28480, 28658, 28773, 28836, 28980, 29160, 29190, 29440, 29808, 29904, 30024, 30240, 30705, 30912, 31104, 31136, 31970, 32040, 32752, 33120, 33360, 33534, 33642, 33777, 34020, 34176, 34560, 34776, 35028, 35584, 36045, 36288, 36846, 37113, 37260, 37380, 37530, 38364, 38448, 38640, 38880, 38920, 39123, 39744, 39872, 40032, 40320, 40824, 40940, 41216, 42720, 42987, 43254, 43470, 43785, 44160, 44480, 44712, 44758, 44856, 45036, 45360, 46368, 46656, 46704, 47955, 48060, 48384, 49128, 49484, 49680, 49840, 50040, 50463, 51030, 51152, 51264, 51520, 51840, 52164, 52542, 52992, 53376, 54432, 55269, 55890, 56070, 56295, 56960, 57316, 57546, 57672, 57960, 58320, 58380, 59616, 59808, 60048, 60480, 61410, 61824, 61855, 62208, 62272, 63940, 64080, 64881, 65205, 65504, 66240, 66720, 67068, 67137, 67284, 67554, 68040, 68352, 69552, 70056, 71645, 72090, 72576, 73692, 74226, 74520, 74760, 75060, 76728, 76896, 77280, 77760, 77840, 78246, 78813, 79488, 79744, 80064, 80640, 81648, 81880, 83835, 84105, 85440, 85974, 86319, 86508, 86597, 86940, 87570, 88320, 88960, 89424, 89516, 89712, 90072, 90720, 92115, 92736, 93312, 93408, 95910, 96120, 98256, 98968, 99360, 99680, 100080, 100926, 101331, 102060, 102304, 102528, 103040, 103680, 104328, 105084, 106752, 108135, 108864, 110538, 111339, 111780, 111895, 112140, 112590, 113920, 114632, 115092, 115344, 115920, 116640, 116760, 117369, 119232, 119616, 120096, 120960, 122820, 123648, 123710, 124544, 127880, 128160, 128961, 129762, 130410, 131008, 131355, 132480, 133440, 134136, 134274, 134568, 135108, 136080, 139104, 140112, 143290, 143865, 144180, 145152, 147384, 148452, 149040, 149520, 150120, 151389, 153456, 153792, 154560, 155520, 155680, 156492, 157626, 158976, 159488, 160128, 163296, 163760, 165807, 167670, 168210, 168885, 170880, 171948, 172638, 173016, 173194, 173880, 175140, 177920, 178848, 179032, 179424, 180144, 181440, 184230, 185472, 185565, 186624, 186816, 191820, 192240, 195615, 196512, 197936, 198720, 199360, 200160, 201411, 201852, 202662, 204120, 204608, 205056, 206080, 208656, 210168, 214935, 216270, 217728, 221076, 222678, 223560, 223790, 224280, 225180, 229264, 230184, 230688, 231840, 233280, 233520, 234738, 236439, 238464, 239232, 240192, 241920, 245640, 247420, 249088, 252315, 255760, 256320, 257922, 258957, 259524, 259791, 260820, 262016, 262710, 264960, 266880, 268272, 268548, 269136, 270216, 272160, 276345, 278208, 280224, 284533, 286580, 287730, 288360, 294768, 296904, 298080, 299040, 300240, 302778, 306912, 307584, 309120, 311040, 311360, 312984, 315252, 320256, 324405, 326592, 327520, 331614, 334017, 335340, 335685, 336420, 337770, 341760, 343896, 345276, 346032, 346388, 347760, 350280, 357696, 358064, 358848, 360288, 362880, 368460, 370944, 371130, 373632, 383640, 384480, 386883, 391230, 393024, 394065, 395872, 397440, 398720, 400320, 402822, 403704, 405324, 408240, 409216, 417312, 420336, 429870, 431595, 432540, 432985, 435456, 442152, 445356, 447120, 447580, 448560, 450360, 454167, 458528, 460368, 461376, 463680, 466560, 467040, 469476, 472878, 476928, 478464, 480384, 491280, 494840, 497421, 504630, 506655, 511520, 512640, 515844, 517914, 519048, 519582, 521640, 524032, 525420, 533760, 536544, 537096, 538272, 540432, 544320, 552690, 556416, 556695, 560448, 569066, 573160, 575460, 576720, 586845, 589536, 593808, 596160, 598080, 600480, 604233, 605556, 613824, 615168, 618240, 622720, 625968, 630504, 644805, 648810, 653184, 655040, 663228, 668034, 670680, 671370, 672840, 675540, 687792, 690552, 692064, 692776, 695520, 700560, 709317, 715392, 716128, 717696, 720576, 725760, 736920, 742260, 747264, 756945, 767280, 768960, 773766, 776871, 779373, 782460, 786048, 788130, 791744, 794880, 797440, 800640, 805644, 807408, 810648, 816480, 818432, 829035, 834624, 840672, 853599, 859740, 863190, 865080, 865970, 884304, 890712, 894240, 895160, 897120, 900720, 908334, 917056, 920736, 922752, 927360, 933120, 934080, 938952, 945756, 960768, 982560, 989680, 994842, 1002051, 1007055, 1009260, 1013310, 1023040, 1025280, 1031688, 1035828, 1038096, 1039164, 1043280, 1050840, 1073088, 1074192, 1076544, 1080864, 1088640, 1105380, 1112832, 1113390, 1120896, 1138132, 1146320, 1150920, 1153440, 1160649, 1173690, 1179072, 1182195, 1187616, 1192320, 1196160, 1200960, 1208466, 1211112, 1227648, 1245440, 1251936, 1261008, 1289610, 1294785, 1297620, 1298955, 1306368, 1310080, 1326456, 1336068, 1341360, 1342740, 1345680, 1351080, 1375584, 1381104, 1384128, 1385552, 1391040, 1401120, 1418634, 1422665, 1430784, 1432256, 1435392, 1441152, 1473840, 1484520, 1492263, 1513890, 1534560, 1537920, 1547532, 1553742, 1558746, 1564920, 1572096, 1576260, 1583488, 1601280, 1611288, 1614816, 1621296, 1632960, 1658070, 1669248, 1670085, 1681344, 1707198, 1719480, 1726380, 1730160, 1731940, 1768608, 1781424, 1788480, 1790320, 1794240, 1801440, 1812699, 1816668, 1834112, 1841472, 1845504, 1854720, 1868160, 1877904, 1891512, 1934415, 1965120, 1979360, 1989684, 1991731, 2004102, 2014110, 2018520, 2026620, 2046080, 2063376, 2071656, 2076192, 2078328, 2086560, 2101680, 2146176, 2148384, 2153088, 2161728, 2177280, 2210760, 2226780, 2241792, 2270835, 2276264, 2292640, 2301840, 2306880, 2321298, 2330613, 2338119, 2347380, 2358144, 2364390, 2375232, 2384640, 2392320, 2401920, 2416932, 2422224, 2455296, 2487105, 2503872, 2522016, 2560797, 2579220, 2589570, 2595240, 2597910, 2620160, 2652912, 2672136, 2682720, 2685480, 2691360, 2702160, 2751168, 2762208, 2768256, 2771104, 2782080, 2802240, 2837268, 2845330, 2864512, 2882304, 2947680, 2969040, 2984526, 3006153, 3021165, 3027780, 3069120, 3075840, 3095064, 3107484, 3117492, 3129840, 3152520, 3166976, 3222576, 3229632, 3242592, 3265920, 3316140, 3338496, 3340170, 3362688, 3414396, 3438960, 3452760, 3460320, 3463880, 3481947, 3537216, 3546585, 3562848, 3576960, 3580640, 3588480, 3602880, 3625398, 3633336, 3668224, 3682944, 3736320, 3755808, 3783024, 3868830, 3884355, 3896865, 3930240, 3958720, 3979368, 3983462, 4008204, 4028220, 4037040, 4053240, 4092160, 4126752, 4143312, 4152384, 4156656, 4173120, 4203360, 4267995, 4292352, 4296768, 4306176, 4323456, 4421520, 4453560, 4541670, 4552528, 4585280, 4603680, 4613760, 4642596, 4661226, 4676238, 4694760, 4716288, 4728780, 4750464, 4803840, 4833864, 4844448, 4974210, 5007744, 5010255, 5044032, 5121594, 5158440, 5179140, 5190480, 5195820, 5305824, 5344272, 5365440, 5370960, 5382720, 5404320, 5438097, 5502336, 5524416, 5536512, 5542208, 5564160, 5604480, 5674536, 5690660, 5729024, 5803245, 5895360, 5938080, 5969052, 5975193, 6012306, 6042330, 6055560, 6138240, 6190128, 6214968, 6234984, 6259680, 6305040, 6445152, 6459264, 6485184, 6531840, 6632280, 6680340, 6725376, 6828792, 6877920, 6905520, 6920640, 6927760, 6963894, 7014357, 7074432, 7093170, 7125696, 7153920, 7161280, 7176960, 7205760, 7250796, 7266672, 7365888, 7461315, 7511616, 7566048, 7682391, 7737660, 7768710, 7793730, 7860480, 7917440, 7958736, 7966924, 8016408, 8056440, 8074080, 8106480, 8253504, 8286624, 8304768, 8313312, 8346240, 8406720, 8535990, 8593536, 8646912, 8843040, 8907120, 9018459, 9063495, 9083340, 9105056, 9170560, 9207360, 9227520, 9285192, 9322452, 9352476, 9389520, 9457560, 9500928, 9667728, 9688896, 9948420, 9958655, 10015488, 10020510, 10088064, 10243188, 10316880, 10358280, 10380960, 10391640, 10445841, 10611648, 10688544, 10730880, 10741920, 10765440, 10808640, 10876194, 11004672, 11048832, 11084416, 11208960, 11349072, 11381320, 11606490, 11653065, 11690595, 11790720, 11876160, 11938104, 11950386, 12024612, 12084660, 12111120, 12276480, 12380256, 12429936, 12469968, 12519360, 12610080, 12803985, 12890304, 12918528, 12970368, 13264560, 13360680, 13657584, 13755840, 13811040, 13841280, 13855520, 13927788, 14028714, 14148864, 14186340, 14251392, 14322560, 14411520, 14501592, 14533344, 14922630, 15023232, 15030765, 15132096, 15364782, 15475320, 15537420, 15587460, 15834880, 15917472, 15933848, 16032816, 16112880, 16148160, 16212960, 16314291, 16507008, 16573248, 16609536, 16626624, 16692480, 16813440, 17071980, 17187072, 17409735, 17686080, 17814240, 17925579, 18036918, 18126990, 18166680, 18210112, 18341120, 18414720, 18570384, 18644904, 18704952, 18779040, 18915120, 19335456, 19377792, 19896840, 19917310, 20041020, 20176128, 20486376, 20633760, 20716560, 20761920, 20783280, 20891682, 21043071, 21223296, 21377088, 21461760, 21483840, 21530880, 21617280, 21752388, 22097664, 22168832, 22698144, 22762640, 23047173, 23212980, 23306130, 23381190, 23581440, 23752320, 23876208, 23900772, 24049224, 24169320, 24222240, 24760512, 24859872, 24939936, 25038720, 25220160, 25607970, 25780608, 25940736, 26529120, 26721360, 27190485, 27315168, 27511680, 27622080, 27682560, 27711040, 27855576, 28057428, 28372680, 28502784, 28645120, 29003184, 29066688, 29845260, 29875965, 30046464, 30061530, 30264192, 30729564, 30950640, 31074840, 31174920, 31834944, 31867696, 32065632, 32225760, 32296320, 32425920, 32628582, 33014016, 33146496, 33253248, 33626880, 34143960, 34819470, 35071785, 35372160, 35628480, 35851158, 36073836, 36253980, 36333360, 36420224, 36829440, 37140768, 37289808, 37409904, 37558080, 37830240, 38411955, 38670912, 38755584, 39793680, 39834620, 40082040, 40972752, 41267520, 41433120, 41523840, 41566560, 41783364, 42086142, 42446592, 42754176, 42967680, 43234560, 43504776, 45092295, 45396288, 45525280, 46094346, 46425960, 46612260, 46762380, 47504640, 47752416, 47801544, 48098448, 48338640, 48444480, 49521024, 49719744, 49879872, 50077440, 50440320, 51215940, 51561216, 52229205, 53058240, 53442720, 53776737, 54380970, 54630336, 55023360, 55244160, 55422080, 55711152, 56114856, 56745360, 58006368, 58133376, 59690520, 59751930, 60123060, 60528384, 61459128, 61901280, 62149680, 62349840, 63129213, 63669888, 63735392, 64131264, 64451520, 64592640, 64851840, 65257164, 66292992, 66506496, 68287920, 69141519, 69638940, 70143570, 70744320, 71256960, 71702316, 72147672, 72507960, 72666720, 72840448, 74281536, 74579616, 74819808, 75116160, 75660480, 76823910, 77341824, 79587360, 79669240, 80164080, 81571455, 81945504, 82535040, 82866240, 83047680, 83133120, 83566728, 84172284, 85508352, 85935360, 87009552, 89627895, 90184590, 90792576, 91050560, 92188692, 92851920, 93224520, 93524760, 95504832, 95603088, 96196896, 96677280, 96888960, 99042048, 99439488, 99759744, 100880640, 102431880, 104458410, 105215355, 106116480, 106885440, 107553474, 108761940, 109260672, 110488320, 110844160, 111422304, 112229712, 113490720, 115235865, 116012736, 116266752, 119381040, 119503860, 120246120, 122918256, 123802560, 124299360, 124699680, 126258426, 127339776, 127470784, 128262528, 128903040, 129703680, 130514328, 136575840, 138283038, 139277880, 140287140, 142513920, 143404632, 144295344, 145015920, 145333440, 148563072, 149159232, 149639616, 150232320, 151320960, 153647820, 154683648, 159174720, 159338480, 160328160, 161330211, 163142910, 163891008, 165070080, 165732480, 166266240, 167133456, 168344568, 174019104, 179255790, 180369180, 181585152, 182101120, 184377384, 185703840, 186449040, 187049520, 191009664, 191206176, 192393792, 193354560, 193777920, 198878976, 199519488, 204863760, 207424557, 208916820, 210430710, 212232960, 213770880, 215106948, 217523880, 218521344, 222844608, 224459424, 226981440, 230471730, 232025472, 238762080, 239007720, 240492240, 245836512, 247605120, 248598720, 249399360, 252516852, 254941568, 256525056, 257806080, 261028656, 268883685, 273151680, 276566076, 278555760, 280574280, 286809264, 288590688, 290031840, 290666880, 297126144, 298318464, 299279232, 302641920, 307295640, 315646065, 318349440, 318676960, 320656320, 322660422, 326285820, 327782016, 331464960, 332532480, 334266912, 336689136, 345707595, 348038208, 358511580, 360738360, 364202240, 368754768, 371407680, 372898080, 374099040, 382019328, 382412352, 384787584, 386709120, 409727520, 414849114, 417833640, 420861420, 427541760, 430213896, 435047760, 445689216, 448918848, 453962880, 460943460, 464050944, 477524160, 478015440, 480984480, 483990633, 491673024, 495210240, 497197440, 498798720, 505033704, 509883136, 522057312, 537767370, 546303360, 553132152, 557111520, 561148560, 573618528, 577181376, 580063680, 581333760, 596636928, 598558464, 614591280, 631292130, 636698880, 637353920, 641312640, 645320844, 652571640, 655564032, 668533824, 673378272, 691415190, 696076416, 717023160, 721476720, 737509536, 742815360, 745796160, 748198080, 764824704, 769575168, 773418240, 806651055, 819455040, 829698228, 835667280, 841722840, 860427792, 870095520, 891378432, 897837696, 907925760, 921886920, 955048320, 956030880, 961968960, 967981266, 983346048, 994394880, 997597440, 1010067408, 1037122785, 1044114624, 1075534740, 1092606720, 1106264304, 1114223040, 1122297120, 1147237056, 1154362752, 1160127360, 1229182560, 1262584260, 1274707840, 1282625280, 1290641688, 1305143280, 1337067648, 1346756544, 1382830380, 1392152832, 1434046320, 1442953440, 1451971899, 1475019072, 1485630720, 1491592320, 1496396160, 1529649408, 1613302110, 1638910080, 1659396456, 1671334560, 1683445680, 1720855584, 1740191040, 1795675392, 1843773840, 1910096640, 1912061760, 1923937920, 1935962532, 1966692096, 2020134816, 2074245570, 2088229248, 2151069480, 2212528608, 2228446080, 2244594240, 2294474112, 2308725504, 2320254720, 2419953165, 2458365120, 2525168520, 2549415680, 2581283376, 2610286560, 2674135296, 2693513088, 2765660760, 2868092640, 2885906880, 2903943798, 2950038144, 2983184640, 2992792320, 3226604220, 3277820160, 3318792912, 3342669120, 3366891360, 3441711168, 3480382080, 3687547680, 3824123520, 3847875840, 3871925064, 4040269632, 4148491140, 4176458496, 4302138960, 4425057216, 4456892160, 4489188480, 4588948224, 4839906330, 4916730240, 5050337040, 5162566752, 5220573120, 5387026176, 5531321520, 5736185280, 5771813760, 5807887596, 5900076288, 6453208440, 6637585824, 6685338240, 6733782720, 6883422336, 6960764160, 7259859495, 7375095360, 7648247040, 7743850128, 8080539264, 8296982280, 8604277920, 8850114432, 8978376960, 9679812660, 9833460480, 10100674080, 10325133504, 10441146240, 11062643040, 11472370560, 11543627520, 11615775192, 12906416880, 13275171648, 13370676480, 13467565440, 13766844672, 14519718990, 14750190720, 15487700256, 16161078528, 16593964560, 17208555840, 17700228864, 19359625320, 20201348160, 20650267008, 20882292480, 22125286080, 22944741120, 23231550384, 25812833760, 26550343296, 26935130880, 29039437980, 29500381440, 30975400512, 33187929120, 34417111680, 38719250640, 40402696320, 41300534016, 44250572160, 46463100768, 51625667520, 53100686592, 58078875960, 61950801024, 66375858240, 68834223360, 77438501280, 80805392640, 88501144320, 92926201536, 103251335040, 116157751920, 123901602048, 132751716480, 154877002560, 185852403072, 206502670080, 232315503840, 265503432960, 309754005120, 371704806144, 464631007680, 619508010240, 929262015360, 1858524030720]

約数ペア:

[(1, 1858524030720), (2, 929262015360), (3, 619508010240), (4, 464631007680), (5, 371704806144), (6, 309754005120), (7, 265503432960), (8, 232315503840), (9, 206502670080), (10, 185852403072), (12, 154877002560), (14, 132751716480), (15, 123901602048), (16, 116157751920), (18, 103251335040), (20, 92926201536), (21, 88501144320), (23, 80805392640), (24, 77438501280), (27, 68834223360), (28, 66375858240), (30, 61950801024), (32, 58078875960), (35, 53100686592), (36, 51625667520), (40, 46463100768), (42, 44250572160), (45, 41300534016), (46, 40402696320), (48, 38719250640), (54, 34417111680), (56, 33187929120), (60, 30975400512), (63, 29500381440), (64, 29039437980), (69, 26935130880), (70, 26550343296), (72, 25812833760), (80, 23231550384), (81, 22944741120), (84, 22125286080), (89, 20882292480), (90, 20650267008), (92, 20201348160), (96, 19359625320), (105, 17700228864), (108, 17208555840), (112, 16593964560), (115, 16161078528), (120, 15487700256), (126, 14750190720), (128, 14519718990), (135, 13766844672), (138, 13467565440), (139, 13370676480), (140, 13275171648), (144, 12906416880), (160, 11615775192), (161, 11543627520), (162, 11472370560), (168, 11062643040), (178, 10441146240), (180, 10325133504), (184, 10100674080), (189, 9833460480), (192, 9679812660), (207, 8978376960), (210, 8850114432), (216, 8604277920), (224, 8296982280), (230, 8080539264), (240, 7743850128), (243, 7648247040), (252, 7375095360), (256, 7259859495), (267, 6960764160), (270, 6883422336), (276, 6733782720), (278, 6685338240), (280, 6637585824), (288, 6453208440), (315, 5900076288), (320, 5807887596), (322, 5771813760), (324, 5736185280), (336, 5531321520), (345, 5387026176), (356, 5220573120), (360, 5162566752), (368, 5050337040), (378, 4916730240), (384, 4839906330), (405, 4588948224), (414, 4489188480), (417, 4456892160), (420, 4425057216), (432, 4302138960), (445, 4176458496), (448, 4148491140), (460, 4040269632), (480, 3871925064), (483, 3847875840), (486, 3824123520), (504, 3687547680), (534, 3480382080), (540, 3441711168), (552, 3366891360), (556, 3342669120), (560, 3318792912), (567, 3277820160), (576, 3226604220), (621, 2992792320), (623, 2983184640), (630, 2950038144), (640, 2903943798), (644, 2885906880), (648, 2868092640), (672, 2765660760), (690, 2693513088), (695, 2674135296), (712, 2610286560), (720, 2581283376), (729, 2549415680), (736, 2525168520), (756, 2458365120), (768, 2419953165), (801, 2320254720), (805, 2308725504), (810, 2294474112), (828, 2244594240), (834, 2228446080), (840, 2212528608), (864, 2151069480), (890, 2088229248), (896, 2074245570), (920, 2020134816), (945, 1966692096), (960, 1935962532), (966, 1923937920), (972, 1912061760), (973, 1910096640), (1008, 1843773840), (1035, 1795675392), (1068, 1740191040), (1080, 1720855584), (1104, 1683445680), (1112, 1671334560), (1120, 1659396456), (1134, 1638910080), (1152, 1613302110), (1215, 1529649408), (1242, 1496396160), (1246, 1491592320), (1251, 1485630720), (1260, 1475019072), (1280, 1451971899), (1288, 1442953440), (1296, 1434046320), (1335, 1392152832), (1344, 1382830380), (1380, 1346756544), (1390, 1337067648), (1424, 1305143280), (1440, 1290641688), (1449, 1282625280), (1458, 1274707840), (1472, 1262584260), (1512, 1229182560), (1602, 1160127360), (1610, 1154362752), (1620, 1147237056), (1656, 1122297120), (1668, 1114223040), (1680, 1106264304), (1701, 1092606720), (1728, 1075534740), (1780, 1044114624), (1792, 1037122785), (1840, 1010067408), (1863, 997597440), (1869, 994394880), (1890, 983346048), (1920, 967981266), (1932, 961968960), (1944, 956030880), (1946, 955048320), (2016, 921886920), (2047, 907925760), (2070, 897837696), (2085, 891378432), (2136, 870095520), (2160, 860427792), (2208, 841722840), (2224, 835667280), (2240, 829698228), (2268, 819455040), (2304, 806651055), (2403, 773418240), (2415, 769575168), (2430, 764824704), (2484, 748198080), (2492, 745796160), (2502, 742815360), (2520, 737509536), (2576, 721476720), (2592, 717023160), (2670, 696076416), (2688, 691415190), (2760, 673378272), (2780, 668533824), (2835, 655564032), (2848, 652571640), (2880, 645320844), (2898, 641312640), (2916, 637353920), (2919, 636698880), (2944, 631292130), (3024, 614591280), (3105, 598558464), (3115, 596636928), (3197, 581333760), (3204, 580063680), (3220, 577181376), (3240, 573618528), (3312, 561148560), (3336, 557111520), (3360, 553132152), (3402, 546303360), (3456, 537767370), (3560, 522057312), (3645, 509883136), (3680, 505033704), (3726, 498798720), (3738, 497197440), (3753, 495210240), (3780, 491673024), (3840, 483990633), (3864, 480984480), (3888, 478015440), (3892, 477524160), (4005, 464050944), (4032, 460943460), (4094, 453962880), (4140, 448918848), (4170, 445689216), (4272, 435047760), (4320, 430213896), (4347, 427541760), (4416, 420861420), (4448, 417833640), (4480, 414849114), (4536, 409727520), (4806, 386709120), (4830, 384787584), (4860, 382412352), (4865, 382019328), (4968, 374099040), (4984, 372898080), (5004, 371407680), (5040, 368754768), (5103, 364202240), (5152, 360738360), (5184, 358511580), (5340, 348038208), (5376, 345707595), (5520, 336689136), (5560, 334266912), (5589, 332532480), (5607, 331464960), (5670, 327782016), (5696, 326285820), (5760, 322660422), (5796, 320656320), (5832, 318676960), (5838, 318349440), (5888, 315646065), (6048, 307295640), (6141, 302641920), (6210, 299279232), (6230, 298318464), (6255, 297126144), (6394, 290666880), (6408, 290031840), (6440, 288590688), (6480, 286809264), (6624, 280574280), (6672, 278555760), (6720, 276566076), (6804, 273151680), (6912, 268883685), (7120, 261028656), (7209, 257806080), (7245, 256525056), (7290, 254941568), (7360, 252516852), (7452, 249399360), (7476, 248598720), (7506, 247605120), (7560, 245836512), (7728, 240492240), (7776, 239007720), (7784, 238762080), (8010, 232025472), (8064, 230471730), (8188, 226981440), (8280, 224459424), (8340, 222844608), (8505, 218521344), (8544, 217523880), (8640, 215106948), (8694, 213770880), (8757, 212232960), (8832, 210430710), (8896, 208916820), (8960, 207424557), (9072, 204863760), (9315, 199519488), (9345, 198878976), (9591, 193777920), (9612, 193354560), (9660, 192393792), (9720, 191206176), (9730, 191009664), (9936, 187049520), (9968, 186449040), (10008, 185703840), (10080, 184377384), (10206, 182101120), (10235, 181585152), (10304, 180369180), (10368, 179255790), (10680, 174019104), (11040, 168344568), (11120, 167133456), (11178, 166266240), (11214, 165732480), (11259, 165070080), (11340, 163891008), (11392, 163142910), (11520, 161330211), (11592, 160328160), (11664, 159338480), (11676, 159174720), (12015, 154683648), (12096, 153647820), (12282, 151320960), (12371, 150232320), (12420, 149639616), (12460, 149159232), (12510, 148563072), (12788, 145333440), (12816, 145015920), (12880, 144295344), (12960, 143404632), (13041, 142513920), (13248, 140287140), (13344, 139277880), (13440, 138283038), (13608, 136575840), (14240, 130514328), (14329, 129703680), (14418, 128903040), (14490, 128262528), (14580, 127470784), (14595, 127339776), (14720, 126258426), (14904, 124699680), (14952, 124299360), (15012, 123802560), (15120, 122918256), (15456, 120246120), (15552, 119503860), (15568, 119381040), (15985, 116266752), (16020, 116012736), (16128, 115235865), (16376, 113490720), (16560, 112229712), (16680, 111422304), (16767, 110844160), (16821, 110488320), (17010, 109260672), (17088, 108761940), (17280, 107553474), (17388, 106885440), (17514, 106116480), (17664, 105215355), (17792, 104458410), (18144, 102431880), (18423, 100880640), (18630, 99759744), (18690, 99439488), (18765, 99042048), (19182, 96888960), (19224, 96677280), (19320, 96196896), (19440, 95603088), (19460, 95504832), (19872, 93524760), (19936, 93224520), (20016, 92851920), (20160, 92188692), (20412, 91050560), (20470, 90792576), (20608, 90184590), (20736, 89627895), (21360, 87009552), (21627, 85935360), (21735, 85508352), (22080, 84172284), (22240, 83566728), (22356, 83133120), (22379, 83047680), (22428, 82866240), (22518, 82535040), (22680, 81945504), (22784, 81571455), (23184, 80164080), (23328, 79669240), (23352, 79587360), (24030, 77341824), (24192, 76823910), (24564, 75660480), (24742, 75116160), (24840, 74819808), (24920, 74579616), (25020, 74281536), (25515, 72840448), (25576, 72666720), (25632, 72507960), (25760, 72147672), (25920, 71702316), (26082, 71256960), (26271, 70744320), (26496, 70143570), (26688, 69638940), (26880, 69141519), (27216, 68287920), (27945, 66506496), (28035, 66292992), (28480, 65257164), (28658, 64851840), (28773, 64592640), (28836, 64451520), (28980, 64131264), (29160, 63735392), (29190, 63669888), (29440, 63129213), (29808, 62349840), (29904, 62149680), (30024, 61901280), (30240, 61459128), (30705, 60528384), (30912, 60123060), (31104, 59751930), (31136, 59690520), (31970, 58133376), (32040, 58006368), (32752, 56745360), (33120, 56114856), (33360, 55711152), (33534, 55422080), (33642, 55244160), (33777, 55023360), (34020, 54630336), (34176, 54380970), (34560, 53776737), (34776, 53442720), (35028, 53058240), (35584, 52229205), (36045, 51561216), (36288, 51215940), (36846, 50440320), (37113, 50077440), (37260, 49879872), (37380, 49719744), (37530, 49521024), (38364, 48444480), (38448, 48338640), (38640, 48098448), (38880, 47801544), (38920, 47752416), (39123, 47504640), (39744, 46762380), (39872, 46612260), (40032, 46425960), (40320, 46094346), (40824, 45525280), (40940, 45396288), (41216, 45092295), (42720, 43504776), (42987, 43234560), (43254, 42967680), (43470, 42754176), (43785, 42446592), (44160, 42086142), (44480, 41783364), (44712, 41566560), (44758, 41523840), (44856, 41433120), (45036, 41267520), (45360, 40972752), (46368, 40082040), (46656, 39834620), (46704, 39793680), (47955, 38755584), (48060, 38670912), (48384, 38411955), (49128, 37830240), (49484, 37558080), (49680, 37409904), (49840, 37289808), (50040, 37140768), (50463, 36829440), (51030, 36420224), (51152, 36333360), (51264, 36253980), (51520, 36073836), (51840, 35851158), (52164, 35628480), (52542, 35372160), (52992, 35071785), (53376, 34819470), (54432, 34143960), (55269, 33626880), (55890, 33253248), (56070, 33146496), (56295, 33014016), (56960, 32628582), (57316, 32425920), (57546, 32296320), (57672, 32225760), (57960, 32065632), (58320, 31867696), (58380, 31834944), (59616, 31174920), (59808, 31074840), (60048, 30950640), (60480, 30729564), (61410, 30264192), (61824, 30061530), (61855, 30046464), (62208, 29875965), (62272, 29845260), (63940, 29066688), (64080, 29003184), (64881, 28645120), (65205, 28502784), (65504, 28372680), (66240, 28057428), (66720, 27855576), (67068, 27711040), (67137, 27682560), (67284, 27622080), (67554, 27511680), (68040, 27315168), (68352, 27190485), (69552, 26721360), (70056, 26529120), (71645, 25940736), (72090, 25780608), (72576, 25607970), (73692, 25220160), (74226, 25038720), (74520, 24939936), (74760, 24859872), (75060, 24760512), (76728, 24222240), (76896, 24169320), (77280, 24049224), (77760, 23900772), (77840, 23876208), (78246, 23752320), (78813, 23581440), (79488, 23381190), (79744, 23306130), (80064, 23212980), (80640, 23047173), (81648, 22762640), (81880, 22698144), (83835, 22168832), (84105, 22097664), (85440, 21752388), (85974, 21617280), (86319, 21530880), (86508, 21483840), (86597, 21461760), (86940, 21377088), (87570, 21223296), (88320, 21043071), (88960, 20891682), (89424, 20783280), (89516, 20761920), (89712, 20716560), (90072, 20633760), (90720, 20486376), (92115, 20176128), (92736, 20041020), (93312, 19917310), (93408, 19896840), (95910, 19377792), (96120, 19335456), (98256, 18915120), (98968, 18779040), (99360, 18704952), (99680, 18644904), (100080, 18570384), (100926, 18414720), (101331, 18341120), (102060, 18210112), (102304, 18166680), (102528, 18126990), (103040, 18036918), (103680, 17925579), (104328, 17814240), (105084, 17686080), (106752, 17409735), (108135, 17187072), (108864, 17071980), (110538, 16813440), (111339, 16692480), (111780, 16626624), (111895, 16609536), (112140, 16573248), (112590, 16507008), (113920, 16314291), (114632, 16212960), (115092, 16148160), (115344, 16112880), (115920, 16032816), (116640, 15933848), (116760, 15917472), (117369, 15834880), (119232, 15587460), (119616, 15537420), (120096, 15475320), (120960, 15364782), (122820, 15132096), (123648, 15030765), (123710, 15023232), (124544, 14922630), (127880, 14533344), (128160, 14501592), (128961, 14411520), (129762, 14322560), (130410, 14251392), (131008, 14186340), (131355, 14148864), (132480, 14028714), (133440, 13927788), (134136, 13855520), (134274, 13841280), (134568, 13811040), (135108, 13755840), (136080, 13657584), (139104, 13360680), (140112, 13264560), (143290, 12970368), (143865, 12918528), (144180, 12890304), (145152, 12803985), (147384, 12610080), (148452, 12519360), (149040, 12469968), (149520, 12429936), (150120, 12380256), (151389, 12276480), (153456, 12111120), (153792, 12084660), (154560, 12024612), (155520, 11950386), (155680, 11938104), (156492, 11876160), (157626, 11790720), (158976, 11690595), (159488, 11653065), (160128, 11606490), (163296, 11381320), (163760, 11349072), (165807, 11208960), (167670, 11084416), (168210, 11048832), (168885, 11004672), (170880, 10876194), (171948, 10808640), (172638, 10765440), (173016, 10741920), (173194, 10730880), (173880, 10688544), (175140, 10611648), (177920, 10445841), (178848, 10391640), (179032, 10380960), (179424, 10358280), (180144, 10316880), (181440, 10243188), (184230, 10088064), (185472, 10020510), (185565, 10015488), (186624, 9958655), (186816, 9948420), (191820, 9688896), (192240, 9667728), (195615, 9500928), (196512, 9457560), (197936, 9389520), (198720, 9352476), (199360, 9322452), (200160, 9285192), (201411, 9227520), (201852, 9207360), (202662, 9170560), (204120, 9105056), (204608, 9083340), (205056, 9063495), (206080, 9018459), (208656, 8907120), (210168, 8843040), (214935, 8646912), (216270, 8593536), (217728, 8535990), (221076, 8406720), (222678, 8346240), (223560, 8313312), (223790, 8304768), (224280, 8286624), (225180, 8253504), (229264, 8106480), (230184, 8074080), (230688, 8056440), (231840, 8016408), (233280, 7966924), (233520, 7958736), (234738, 7917440), (236439, 7860480), (238464, 7793730), (239232, 7768710), (240192, 7737660), (241920, 7682391), (245640, 7566048), (247420, 7511616), (249088, 7461315), (252315, 7365888), (255760, 7266672), (256320, 7250796), (257922, 7205760), (258957, 7176960), (259524, 7161280), (259791, 7153920), (260820, 7125696), (262016, 7093170), (262710, 7074432), (264960, 7014357), (266880, 6963894), (268272, 6927760), (268548, 6920640), (269136, 6905520), (270216, 6877920), (272160, 6828792), (276345, 6725376), (278208, 6680340), (280224, 6632280), (284533, 6531840), (286580, 6485184), (287730, 6459264), (288360, 6445152), (294768, 6305040), (296904, 6259680), (298080, 6234984), (299040, 6214968), (300240, 6190128), (302778, 6138240), (306912, 6055560), (307584, 6042330), (309120, 6012306), (311040, 5975193), (311360, 5969052), (312984, 5938080), (315252, 5895360), (320256, 5803245), (324405, 5729024), (326592, 5690660), (327520, 5674536), (331614, 5604480), (334017, 5564160), (335340, 5542208), (335685, 5536512), (336420, 5524416), (337770, 5502336), (341760, 5438097), (343896, 5404320), (345276, 5382720), (346032, 5370960), (346388, 5365440), (347760, 5344272), (350280, 5305824), (357696, 5195820), (358064, 5190480), (358848, 5179140), (360288, 5158440), (362880, 5121594), (368460, 5044032), (370944, 5010255), (371130, 5007744), (373632, 4974210), (383640, 4844448), (384480, 4833864), (386883, 4803840), (391230, 4750464), (393024, 4728780), (394065, 4716288), (395872, 4694760), (397440, 4676238), (398720, 4661226), (400320, 4642596), (402822, 4613760), (403704, 4603680), (405324, 4585280), (408240, 4552528), (409216, 4541670), (417312, 4453560), (420336, 4421520), (429870, 4323456), (431595, 4306176), (432540, 4296768), (432985, 4292352), (435456, 4267995), (442152, 4203360), (445356, 4173120), (447120, 4156656), (447580, 4152384), (448560, 4143312), (450360, 4126752), (454167, 4092160), (458528, 4053240), (460368, 4037040), (461376, 4028220), (463680, 4008204), (466560, 3983462), (467040, 3979368), (469476, 3958720), (472878, 3930240), (476928, 3896865), (478464, 3884355), (480384, 3868830), (491280, 3783024), (494840, 3755808), (497421, 3736320), (504630, 3682944), (506655, 3668224), (511520, 3633336), (512640, 3625398), (515844, 3602880), (517914, 3588480), (519048, 3580640), (519582, 3576960), (521640, 3562848), (524032, 3546585), (525420, 3537216), (533760, 3481947), (536544, 3463880), (537096, 3460320), (538272, 3452760), (540432, 3438960), (544320, 3414396), (552690, 3362688), (556416, 3340170), (556695, 3338496), (560448, 3316140), (569066, 3265920), (573160, 3242592), (575460, 3229632), (576720, 3222576), (586845, 3166976), (589536, 3152520), (593808, 3129840), (596160, 3117492), (598080, 3107484), (600480, 3095064), (604233, 3075840), (605556, 3069120), (613824, 3027780), (615168, 3021165), (618240, 3006153), (622720, 2984526), (625968, 2969040), (630504, 2947680), (644805, 2882304), (648810, 2864512), (653184, 2845330), (655040, 2837268), (663228, 2802240), (668034, 2782080), (670680, 2771104), (671370, 2768256), (672840, 2762208), (675540, 2751168), (687792, 2702160), (690552, 2691360), (692064, 2685480), (692776, 2682720), (695520, 2672136), (700560, 2652912), (709317, 2620160), (715392, 2597910), (716128, 2595240), (717696, 2589570), (720576, 2579220), (725760, 2560797), (736920, 2522016), (742260, 2503872), (747264, 2487105), (756945, 2455296), (767280, 2422224), (768960, 2416932), (773766, 2401920), (776871, 2392320), (779373, 2384640), (782460, 2375232), (786048, 2364390), (788130, 2358144), (791744, 2347380), (794880, 2338119), (797440, 2330613), (800640, 2321298), (805644, 2306880), (807408, 2301840), (810648, 2292640), (816480, 2276264), (818432, 2270835), (829035, 2241792), (834624, 2226780), (840672, 2210760), (853599, 2177280), (859740, 2161728), (863190, 2153088), (865080, 2148384), (865970, 2146176), (884304, 2101680), (890712, 2086560), (894240, 2078328), (895160, 2076192), (897120, 2071656), (900720, 2063376), (908334, 2046080), (917056, 2026620), (920736, 2018520), (922752, 2014110), (927360, 2004102), (933120, 1991731), (934080, 1989684), (938952, 1979360), (945756, 1965120), (960768, 1934415), (982560, 1891512), (989680, 1877904), (994842, 1868160), (1002051, 1854720), (1007055, 1845504), (1009260, 1841472), (1013310, 1834112), (1023040, 1816668), (1025280, 1812699), (1031688, 1801440), (1035828, 1794240), (1038096, 1790320), (1039164, 1788480), (1043280, 1781424), (1050840, 1768608), (1073088, 1731940), (1074192, 1730160), (1076544, 1726380), (1080864, 1719480), (1088640, 1707198), (1105380, 1681344), (1112832, 1670085), (1113390, 1669248), (1120896, 1658070), (1138132, 1632960), (1146320, 1621296), (1150920, 1614816), (1153440, 1611288), (1160649, 1601280), (1173690, 1583488), (1179072, 1576260), (1182195, 1572096), (1187616, 1564920), (1192320, 1558746), (1196160, 1553742), (1200960, 1547532), (1208466, 1537920), (1211112, 1534560), (1227648, 1513890), (1245440, 1492263), (1251936, 1484520), (1261008, 1473840), (1289610, 1441152), (1294785, 1435392), (1297620, 1432256), (1298955, 1430784), (1306368, 1422665), (1310080, 1418634), (1326456, 1401120), (1336068, 1391040), (1341360, 1385552), (1342740, 1384128), (1345680, 1381104), (1351080, 1375584)]