152524753920

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:171

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 77, 80, 84, 88, 89, 90, 92, 96, 98, 99, 105, 108, 110, 112, 115, 120, 126, 128, 132, 135, 138, 140, 144, 147, 154, 160, 161, 165, 168, 176, 178, 180, 184, 189, 192, 196, 198, 207, 210, 216, 220, 224, 230, 231, 240, 245, 252, 253, 256, 264, 267, 270, 276, 280, 288, 294, 297, 308, 315, 320, 322, 330, 336, 345, 352, 356, 360, 368, 378, 384, 385, 392, 396, 414, 420, 432, 440, 441, 445, 448, 460, 462, 480, 483, 490, 495, 504, 506, 512, 528, 534, 539, 540, 552, 560, 576, 588, 594, 616, 621, 623, 630, 640, 644, 660, 672, 690, 693, 704, 712, 720, 735, 736, 756, 759, 768, 770, 784, 792, 801, 805, 828, 840, 864, 880, 882, 890, 896, 920, 924, 945, 960, 966, 979, 980, 990, 1008, 1012, 1024, 1035, 1056, 1068, 1078, 1080, 1104, 1120, 1127, 1152, 1155, 1176, 1188, 1232, 1242, 1246, 1260, 1265, 1280, 1288, 1320, 1323, 1335, 1344, 1380, 1386, 1408, 1424, 1440, 1449, 1470, 1472, 1485, 1512, 1518, 1536, 1540, 1568, 1584, 1602, 1610, 1617, 1656, 1680, 1728, 1760, 1764, 1771, 1780, 1792, 1840, 1848, 1869, 1890, 1920, 1932, 1958, 1960, 1980, 2016, 2024, 2047, 2070, 2079, 2112, 2136, 2156, 2160, 2205, 2208, 2240, 2254, 2277, 2304, 2310, 2352, 2376, 2403, 2415, 2464, 2484, 2492, 2520, 2530, 2560, 2576, 2640, 2646, 2670, 2688, 2695, 2760, 2772, 2816, 2848, 2880, 2898, 2937, 2940, 2944, 2970, 3024, 3036, 3072, 3080, 3105, 3115, 3136, 3168, 3204, 3220, 3234, 3312, 3360, 3381, 3456, 3465, 3520, 3528, 3542, 3560, 3584, 3680, 3696, 3738, 3780, 3795, 3840, 3864, 3916, 3920, 3960, 4005, 4032, 4048, 4094, 4140, 4158, 4224, 4272, 4312, 4320, 4347, 4361, 4410, 4416, 4480, 4508, 4554, 4608, 4620, 4704, 4752, 4806, 4830, 4851, 4895, 4928, 4968, 4984, 5040, 5060, 5120, 5152, 5280, 5292, 5313, 5340, 5376, 5390, 5520, 5544, 5607, 5632, 5635, 5696, 5760, 5796, 5874, 5880, 5888, 5940, 6048, 6072, 6141, 6160, 6210, 6230, 6272, 6336, 6408, 6440, 6468, 6615, 6624, 6720, 6762, 6831, 6853, 6912, 6930, 7040, 7056, 7084, 7120, 7168, 7245, 7360, 7392, 7476, 7560, 7590, 7680, 7728, 7832, 7840, 7920, 8010, 8064, 8085, 8096, 8188, 8280, 8316, 8448, 8544, 8624, 8640, 8694, 8722, 8811, 8820, 8832, 8855, 8960, 9016, 9108, 9216, 9240, 9345, 9408, 9504, 9612, 9660, 9702, 9790, 9856, 9936, 9968, 10080, 10120, 10143, 10235, 10304, 10395, 10560, 10584, 10626, 10680, 10752, 10780, 11040, 11088, 11214, 11264, 11270, 11385, 11392, 11520, 11592, 11748, 11760, 11776, 11880, 12015, 12096, 12144, 12282, 12320, 12397, 12420, 12460, 12544, 12672, 12816, 12880, 12936, 13083, 13230, 13248, 13440, 13524, 13662, 13706, 13824, 13860, 14080, 14112, 14168, 14240, 14329, 14490, 14553, 14685, 14720, 14784, 14952, 15120, 15180, 15360, 15456, 15664, 15680, 15840, 15939, 16020, 16128, 16170, 16192, 16376, 16560, 16632, 16821, 16896, 16905, 17088, 17248, 17280, 17388, 17444, 17622, 17640, 17664, 17710, 17920, 18032, 18216, 18423, 18480, 18690, 18816, 19008, 19224, 19320, 19404, 19580, 19712, 19872, 19936, 20160, 20240, 20286, 20470, 20559, 20608, 20790, 21120, 21168, 21252, 21360, 21504, 21560, 21735, 21805, 22080, 22176, 22428, 22517, 22540, 22770, 22784, 23040, 23184, 23496, 23520, 23552, 23760, 24030, 24192, 24255, 24288, 24564, 24640, 24794, 24840, 24920, 25088, 25344, 25632, 25760, 25872, 26166, 26433, 26460, 26496, 26565, 26880, 27048, 27324, 27412, 27648, 27720, 28035, 28160, 28224, 28336, 28480, 28658, 28980, 29106, 29370, 29440, 29568, 29904, 30240, 30360, 30429, 30705, 30912, 31328, 31360, 31680, 31878, 32040, 32256, 32340, 32384, 32752, 33120, 33264, 33642, 33792, 33810, 34155, 34176, 34265, 34496, 34560, 34776, 34888, 35244, 35280, 35328, 35420, 35840, 36064, 36432, 36846, 36960, 37191, 37380, 37632, 38016, 38448, 38640, 38808, 39160, 39249, 39424, 39744, 39872, 40320, 40480, 40572, 40940, 41118, 41216, 41580, 42240, 42336, 42504, 42720, 42987, 43120, 43470, 43610, 44055, 44160, 44352, 44856, 45034, 45080, 45540, 45568, 46080, 46368, 46992, 47040, 47520, 47817, 47971, 48060, 48384, 48510, 48576, 49128, 49280, 49588, 49680, 49840, 50176, 50688, 50715, 51264, 51520, 51744, 52332, 52866, 52920, 52992, 53130, 53760, 54096, 54648, 54824, 55269, 55440, 56070, 56320, 56448, 56672, 56960, 57316, 57960, 58212, 58740, 58880, 59136, 59808, 60480, 60720, 60858, 61410, 61677, 61824, 61985, 62656, 62720, 63360, 63756, 64080, 64512, 64680, 64768, 65415, 65504, 66240, 66528, 67284, 67551, 67620, 68310, 68352, 68530, 68992, 69120, 69552, 69776, 70488, 70560, 70656, 70840, 71645, 72128, 72765, 72864, 73692, 73920, 74382, 74760, 75264, 76032, 76896, 77280, 77616, 78320, 78498, 78848, 79488, 79695, 79744, 80640, 80960, 81144, 81880, 82236, 82432, 83160, 84105, 84480, 84672, 85008, 85440, 85974, 86240, 86940, 87220, 88110, 88320, 88704, 89712, 90068, 90160, 91080, 91136, 92115, 92736, 93984, 94080, 95040, 95634, 95942, 96120, 96768, 97020, 97152, 98256, 98560, 99176, 99360, 99680, 100303, 101376, 101430, 102528, 102795, 103040, 103488, 104664, 105732, 105840, 105984, 106260, 107520, 108192, 109296, 109648, 110538, 110880, 111573, 112140, 112585, 112896, 113344, 113920, 114632, 115920, 116424, 117480, 117747, 117760, 118272, 119616, 120960, 121440, 121716, 122820, 123354, 123648, 123970, 125312, 125440, 126720, 127512, 128160, 128961, 129360, 129536, 130830, 131008, 132165, 132480, 133056, 134568, 135102, 135240, 136620, 136704, 137060, 137984, 138240, 139104, 139552, 140976, 141120, 141680, 143290, 143913, 144256, 145530, 145728, 147384, 147840, 148764, 149520, 150528, 152064, 152145, 153792, 154560, 155232, 156640, 156996, 157619, 158976, 159390, 159488, 161280, 161920, 162288, 163760, 164472, 164864, 166320, 168210, 168960, 169344, 170016, 170880, 171948, 172480, 173880, 174440, 176220, 176640, 177408, 179424, 180136, 180320, 182160, 184230, 185031, 185472, 185955, 187968, 188160, 190080, 191268, 191884, 192240, 193536, 194040, 194304, 196245, 196512, 197120, 198352, 198720, 199360, 200606, 202653, 202860, 205056, 205590, 206080, 206976, 209328, 211464, 211680, 211968, 212520, 214935, 216384, 218592, 219296, 221076, 221760, 223146, 224280, 225170, 225792, 226688, 227840, 229264, 231840, 232848, 234960, 235494, 236544, 239085, 239232, 239855, 241920, 242880, 243432, 245640, 246708, 247296, 247940, 250624, 250880, 253440, 255024, 256320, 257922, 258720, 259072, 261660, 262016, 264330, 264960, 266112, 269136, 270204, 270480, 273240, 273408, 274120, 275968, 276345, 278208, 279104, 281952, 282240, 283360, 286580, 287826, 288512, 291060, 291456, 294768, 295680, 297528, 299040, 300909, 304128, 304290, 307584, 308385, 309120, 310464, 313280, 313992, 315238, 317952, 318780, 318976, 322560, 323840, 324576, 327520, 328944, 332640, 334719, 336420, 337755, 338688, 340032, 341760, 343896, 344960, 347760, 348880, 352440, 353280, 354816, 358848, 360272, 360640, 364320, 368460, 370062, 370944, 371910, 375936, 376320, 380160, 382536, 383768, 384480, 386883, 388080, 388608, 392490, 393024, 394240, 396704, 397440, 398720, 401212, 405306, 405720, 410112, 411180, 412160, 413952, 418656, 422928, 423360, 425040, 429870, 431739, 432768, 437184, 438592, 442152, 443520, 446292, 448560, 450340, 451584, 453376, 455680, 458528, 463680, 465696, 469920, 470988, 472857, 478170, 478464, 479710, 483840, 485760, 486864, 491280, 493416, 494592, 495880, 501248, 501515, 506880, 510048, 512640, 515844, 517440, 523320, 524032, 528660, 529920, 532224, 538272, 540408, 540960, 546480, 548240, 551936, 552690, 556416, 557865, 558208, 563904, 564480, 566720, 573160, 575652, 577024, 582120, 582912, 588735, 589536, 591360, 595056, 598080, 601818, 607959, 608580, 615168, 616770, 618240, 620928, 626560, 627984, 630476, 635904, 637560, 637952, 644805, 647680, 649152, 655040, 657888, 665280, 669438, 672840, 675510, 677376, 680064, 683520, 687792, 689920, 695520, 697760, 704880, 709632, 717696, 719565, 720544, 721280, 728640, 736920, 740124, 741888, 743820, 751872, 752640, 760320, 765072, 767536, 768960, 773766, 776160, 777216, 784980, 786048, 788095, 793408, 794880, 797440, 802424, 810612, 811440, 820224, 822360, 824320, 827904, 837312, 845856, 846720, 850080, 859740, 863478, 865536, 874368, 877184, 884304, 887040, 892584, 897120, 900680, 902727, 906752, 917056, 925155, 927360, 931392, 939840, 941976, 945714, 956340, 956928, 959420, 967680, 971520, 973728, 982560, 986832, 991760, 1002496, 1003030, 1013265, 1020096, 1025280, 1031688, 1034880, 1046640, 1048064, 1057320, 1059840, 1064448, 1076544, 1080816, 1081920, 1092960, 1096480, 1103333, 1105380, 1112832, 1115730, 1116416, 1127808, 1128960, 1133440, 1146320, 1151304, 1154048, 1164240, 1165824, 1177470, 1179072, 1182720, 1190112, 1196160, 1203636, 1215918, 1217160, 1230336, 1233540, 1236480, 1241856, 1253120, 1255968, 1260952, 1275120, 1289610, 1295217, 1295360, 1298304, 1310080, 1315776, 1330560, 1338876, 1345680, 1351020, 1354752, 1360128, 1367040, 1375584, 1379840, 1391040, 1395520, 1409760, 1418571, 1435392, 1439130, 1441088, 1442560, 1457280, 1473840, 1480248, 1483776, 1487640, 1503744, 1504545, 1520640, 1530144, 1535072, 1537920, 1547532, 1552320, 1569960, 1572096, 1576190, 1586816, 1589760, 1594880, 1604848, 1621224, 1622880, 1644720, 1655808, 1673595, 1674624, 1691712, 1693440, 1700160, 1719480, 1726956, 1731072, 1748736, 1754368, 1768608, 1774080, 1785168, 1794240, 1801360, 1805454, 1813504, 1834112, 1850310, 1854720, 1862784, 1879680, 1883952, 1891428, 1912680, 1913856, 1918840, 1934415, 1943040, 1947456, 1965120, 1973664, 1983520, 2006060, 2026530, 2040192, 2050560, 2063376, 2069760, 2093280, 2096128, 2114640, 2128896, 2153088, 2158695, 2161632, 2163840, 2185920, 2192960, 2206666, 2210760, 2225664, 2231460, 2232832, 2255616, 2257920, 2266880, 2292640, 2302608, 2328480, 2331648, 2354940, 2358144, 2364285, 2380224, 2392320, 2407272, 2431836, 2434320, 2460672, 2467080, 2472960, 2483712, 2506240, 2511936, 2521904, 2550240, 2579220, 2590434, 2596608, 2620160, 2631552, 2661120, 2677752, 2691360, 2702040, 2708181, 2720256, 2751168, 2759680, 2782080, 2791040, 2819520, 2837142, 2870784, 2878260, 2882176, 2885120, 2914560, 2947680, 2960496, 2975280, 3007488, 3009090, 3039795, 3060288, 3070144, 3075840, 3095064, 3104640, 3139920, 3144192, 3152380, 3173632, 3179520, 3189760, 3209696, 3242448, 3245760, 3289440, 3309999, 3347190, 3349248, 3383424, 3386880, 3400320, 3438960, 3453912, 3462144, 3497472, 3508736, 3537216, 3548160, 3570336, 3588480, 3602720, 3610908, 3668224, 3700620, 3709440, 3725568, 3759360, 3767904, 3782856, 3825360, 3837680, 3868830, 3886080, 3894912, 3930240, 3947328, 3967040, 4012120, 4053060, 4080384, 4101120, 4126752, 4139520, 4186560, 4229280, 4255713, 4306176, 4317390, 4323264, 4327680, 4371840, 4385920, 4413332, 4421520, 4451328, 4462920, 4465664, 4511232, 4513635, 4533760, 4585280, 4605216, 4656960, 4709880, 4716288, 4728570, 4760448, 4784640, 4814544, 4863672, 4868640, 4934160, 4967424, 5012480, 5023872, 5043808, 5100480, 5158440, 5180868, 5193216, 5240320, 5263104, 5322240, 5355504, 5382720, 5404080, 5416362, 5440512, 5502336, 5516665, 5564160, 5582080, 5639040, 5674284, 5741568, 5756520, 5764352, 5770240, 5829120, 5895360, 5920992, 5950560, 6018180, 6079590, 6120576, 6140288, 6151680, 6190128, 6209280, 6279840, 6288384, 6304760, 6347264, 6419392, 6476085, 6484896, 6491520, 6578880, 6619998, 6694380, 6698496, 6766848, 6773760, 6800640, 6877920, 6907824, 6994944, 7017472, 7074432, 7092855, 7140672, 7176960, 7205440, 7221816, 7336448, 7401240, 7418880, 7451136, 7518720, 7535808, 7565712, 7650720, 7675360, 7737660, 7789824, 7860480, 7894656, 7934080, 8024240, 8106120, 8160768, 8253504, 8279040, 8373120, 8458560, 8511426, 8612352, 8634780, 8646528, 8655360, 8743680, 8771840, 8826664, 8843040, 8925840, 9022464, 9027270, 9067520, 9170560, 9210432, 9313920, 9419760, 9432576, 9457140, 9520896, 9569280, 9629088, 9727344, 9737280, 9868320, 9929997, 10047744, 10087616, 10200960, 10316880, 10361736, 10386432, 10480640, 10526208, 10644480, 10711008, 10765440, 10808160, 10832724, 11004672, 11033330, 11128320, 11164160, 11278080, 11348568, 11513040, 11528704, 11658240, 11790720, 11841984, 11901120, 12036360, 12159180, 12241152, 12280576, 12303360, 12380256, 12418560, 12559680, 12609520, 12694528, 12838784, 12952170, 12969792, 12983040, 13157760, 13239996, 13388760, 13396992, 13533696, 13540905, 13601280, 13755840, 13815648, 14148864, 14185710, 14281344, 14353920, 14410880, 14443632, 14672896, 14802480, 14902272, 15037440, 15071616, 15131424, 15301440, 15350720, 15475320, 15579648, 15720960, 15789312, 15868160, 16048480, 16212240, 16321536, 16507008, 16549995, 16746240, 16917120, 17022852, 17224704, 17269560, 17293056, 17310720, 17487360, 17543680, 17653328, 17686080, 17851680, 18054540, 18341120, 18420864, 18627840, 18839520, 18865152, 18914280, 19041792, 19258176, 19454688, 19474560, 19736640, 19859994, 20095488, 20175232, 20401920, 20633760, 20723472, 21052416, 21278565, 21422016, 21530880, 21616320, 21665448, 22009344, 22066660, 22256640, 22328320, 22556160, 22697136, 23026080, 23057408, 23581440, 23683968, 23802240, 24072720, 24318360, 24482304, 24561152, 24760512, 24837120, 25119360, 25219040, 25677568, 25904340, 25939584, 25966080, 26315520, 26479992, 26777520, 27067392, 27081810, 27202560, 27511680, 27631296, 28297728, 28371420, 28562688, 28707840, 28821760, 28887264, 29604960, 29789991, 30143232, 30262848, 30602880, 30701440, 30950640, 31159296, 31441920, 31578624, 31736320, 32096960, 32424480, 33014016, 33099990, 33492480, 33834240, 34045704, 34539120, 34586112, 34974720, 35087360, 35306656, 35372160, 35703360, 36109080, 36682240, 36841728, 37255680, 37679040, 37828560, 38083584, 38516352, 38909376, 38949120, 39473280, 39719988, 40190976, 40350464, 40803840, 41267520, 41446944, 42557130, 42844032, 43061760, 43232640, 43330896, 44018688, 44133320, 45112320, 45394272, 46052160, 47162880, 47367936, 47604480, 48145440, 48636720, 48964608, 49122304, 49521024, 49649985, 50238720, 50438080, 51355136, 51808680, 51879168, 51932160, 52631040, 52959984, 53555040, 54163620, 55023360, 55262592, 56595456, 56742840, 57125376, 57643520, 57774528, 59209920, 59579982, 60286464, 60525696, 61205760, 61402880, 61901280, 63157248, 63472640, 64193920, 64848960, 66028032, 66199980, 66984960, 67668480, 68091408, 69078240, 69172224, 70613312, 70744320, 71406720, 72218160, 73364480, 73683456, 74511360, 75358080, 75657120, 77032704, 77818752, 77898240, 78946560, 79439976, 80700928, 81607680, 82535040, 82893888, 85114260, 85688064, 86123520, 86465280, 86661792, 88266640, 90788544, 92104320, 94325760, 94735872, 95208960, 96290880, 97273440, 99042048, 99299970, 100477440, 100876160, 102710272, 103617360, 103758336, 105262080, 105919968, 107110080, 108327240, 110046720, 110525184, 113485680, 114250752, 115287040, 115549056, 118419840, 119159964, 120572928, 121051392, 122411520, 122805760, 123802560, 128387840, 129697920, 132056064, 132399960, 135336960, 136182816, 138156480, 141226624, 141488640, 142813440, 144436320, 147366912, 148949955, 150716160, 151314240, 154065408, 155637504, 155796480, 157893120, 158879952, 161401856, 165070080, 165787776, 170228520, 171376128, 172930560, 173323584, 176533280, 181577088, 184208640, 189471744, 190417920, 192581760, 194546880, 198084096, 198599940, 200954880, 201752320, 207234720, 207516672, 211839936, 214220160, 216654480, 220093440, 221050368, 226971360, 231098112, 236839680, 238319928, 242102784, 244823040, 245611520, 247605120, 256775680, 259395840, 264799920, 272365632, 276312960, 282453248, 282977280, 285626880, 288872640, 297899910, 301432320, 302628480, 308130816, 311275008, 315786240, 317759904, 330140160, 331575552, 340457040, 342752256, 345861120, 346647168, 353066560, 363154176, 368417280, 385163520, 389093760, 396168192, 397199880, 403504640, 414469440, 423679872, 428440320, 433308960, 442100736, 453942720, 462196224, 473679360, 476639856, 484205568, 495210240, 513551360, 518791680, 529599840, 544731264, 552625920, 564906496, 571253760, 577745280, 595799820, 602864640, 605256960, 622550016, 635519808, 660280320, 663151104, 680914080, 693294336, 706133120, 726308352, 736834560, 770327040, 778187520, 794399760, 807009280, 828938880, 847359744, 856880640, 866617920, 907885440, 924392448, 947358720, 953279712, 990420480, 1037583360, 1059199680, 1089462528, 1105251840, 1129812992, 1155490560, 1191599640, 1210513920, 1271039616, 1326302208, 1361828160, 1386588672, 1412266240, 1452616704, 1540654080, 1556375040, 1588799520, 1657877760, 1694719488, 1713761280, 1733235840, 1815770880, 1906559424, 1980840960, 2118399360, 2178925056, 2210503680, 2310981120, 2383199280, 2421027840, 2542079232, 2723656320, 2773177344, 2824532480, 3112750080, 3177599040, 3315755520, 3389438976, 3466471680, 3631541760, 3813118848, 4236798720, 4357850112, 4621962240, 4766398560, 5084158464, 5447312640, 5649064960, 6355198080, 6631511040, 6932943360, 7263083520, 7626237696, 8473597440, 9532797120, 10168316928, 10894625280, 12710396160, 13865886720, 15252475392, 16947194880, 19065594240, 21789250560, 25420792320, 30504950784, 38131188480, 50841584640, 76262376960, 152524753920]

約数ペア:

[(1, 152524753920), (2, 76262376960), (3, 50841584640), (4, 38131188480), (5, 30504950784), (6, 25420792320), (7, 21789250560), (8, 19065594240), (9, 16947194880), (10, 15252475392), (11, 13865886720), (12, 12710396160), (14, 10894625280), (15, 10168316928), (16, 9532797120), (18, 8473597440), (20, 7626237696), (21, 7263083520), (22, 6932943360), (23, 6631511040), (24, 6355198080), (27, 5649064960), (28, 5447312640), (30, 5084158464), (32, 4766398560), (33, 4621962240), (35, 4357850112), (36, 4236798720), (40, 3813118848), (42, 3631541760), (44, 3466471680), (45, 3389438976), (46, 3315755520), (48, 3177599040), (49, 3112750080), (54, 2824532480), (55, 2773177344), (56, 2723656320), (60, 2542079232), (63, 2421027840), (64, 2383199280), (66, 2310981120), (69, 2210503680), (70, 2178925056), (72, 2118399360), (77, 1980840960), (80, 1906559424), (84, 1815770880), (88, 1733235840), (89, 1713761280), (90, 1694719488), (92, 1657877760), (96, 1588799520), (98, 1556375040), (99, 1540654080), (105, 1452616704), (108, 1412266240), (110, 1386588672), (112, 1361828160), (115, 1326302208), (120, 1271039616), (126, 1210513920), (128, 1191599640), (132, 1155490560), (135, 1129812992), (138, 1105251840), (140, 1089462528), (144, 1059199680), (147, 1037583360), (154, 990420480), (160, 953279712), (161, 947358720), (165, 924392448), (168, 907885440), (176, 866617920), (178, 856880640), (180, 847359744), (184, 828938880), (189, 807009280), (192, 794399760), (196, 778187520), (198, 770327040), (207, 736834560), (210, 726308352), (216, 706133120), (220, 693294336), (224, 680914080), (230, 663151104), (231, 660280320), (240, 635519808), (245, 622550016), (252, 605256960), (253, 602864640), (256, 595799820), (264, 577745280), (267, 571253760), (270, 564906496), (276, 552625920), (280, 544731264), (288, 529599840), (294, 518791680), (297, 513551360), (308, 495210240), (315, 484205568), (320, 476639856), (322, 473679360), (330, 462196224), (336, 453942720), (345, 442100736), (352, 433308960), (356, 428440320), (360, 423679872), (368, 414469440), (378, 403504640), (384, 397199880), (385, 396168192), (392, 389093760), (396, 385163520), (414, 368417280), (420, 363154176), (432, 353066560), (440, 346647168), (441, 345861120), (445, 342752256), (448, 340457040), (460, 331575552), (462, 330140160), (480, 317759904), (483, 315786240), (490, 311275008), (495, 308130816), (504, 302628480), (506, 301432320), (512, 297899910), (528, 288872640), (534, 285626880), (539, 282977280), (540, 282453248), (552, 276312960), (560, 272365632), (576, 264799920), (588, 259395840), (594, 256775680), (616, 247605120), (621, 245611520), (623, 244823040), (630, 242102784), (640, 238319928), (644, 236839680), (660, 231098112), (672, 226971360), (690, 221050368), (693, 220093440), (704, 216654480), (712, 214220160), (720, 211839936), (735, 207516672), (736, 207234720), (756, 201752320), (759, 200954880), (768, 198599940), (770, 198084096), (784, 194546880), (792, 192581760), (801, 190417920), (805, 189471744), (828, 184208640), (840, 181577088), (864, 176533280), (880, 173323584), (882, 172930560), (890, 171376128), (896, 170228520), (920, 165787776), (924, 165070080), (945, 161401856), (960, 158879952), (966, 157893120), (979, 155796480), (980, 155637504), (990, 154065408), (1008, 151314240), (1012, 150716160), (1024, 148949955), (1035, 147366912), (1056, 144436320), (1068, 142813440), (1078, 141488640), (1080, 141226624), (1104, 138156480), (1120, 136182816), (1127, 135336960), (1152, 132399960), (1155, 132056064), (1176, 129697920), (1188, 128387840), (1232, 123802560), (1242, 122805760), (1246, 122411520), (1260, 121051392), (1265, 120572928), (1280, 119159964), (1288, 118419840), (1320, 115549056), (1323, 115287040), (1335, 114250752), (1344, 113485680), (1380, 110525184), (1386, 110046720), (1408, 108327240), (1424, 107110080), (1440, 105919968), (1449, 105262080), (1470, 103758336), (1472, 103617360), (1485, 102710272), (1512, 100876160), (1518, 100477440), (1536, 99299970), (1540, 99042048), (1568, 97273440), (1584, 96290880), (1602, 95208960), (1610, 94735872), (1617, 94325760), (1656, 92104320), (1680, 90788544), (1728, 88266640), (1760, 86661792), (1764, 86465280), (1771, 86123520), (1780, 85688064), (1792, 85114260), (1840, 82893888), (1848, 82535040), (1869, 81607680), (1890, 80700928), (1920, 79439976), (1932, 78946560), (1958, 77898240), (1960, 77818752), (1980, 77032704), (2016, 75657120), (2024, 75358080), (2047, 74511360), (2070, 73683456), (2079, 73364480), (2112, 72218160), (2136, 71406720), (2156, 70744320), (2160, 70613312), (2205, 69172224), (2208, 69078240), (2240, 68091408), (2254, 67668480), (2277, 66984960), (2304, 66199980), (2310, 66028032), (2352, 64848960), (2376, 64193920), (2403, 63472640), (2415, 63157248), (2464, 61901280), (2484, 61402880), (2492, 61205760), (2520, 60525696), (2530, 60286464), (2560, 59579982), (2576, 59209920), (2640, 57774528), (2646, 57643520), (2670, 57125376), (2688, 56742840), (2695, 56595456), (2760, 55262592), (2772, 55023360), (2816, 54163620), (2848, 53555040), (2880, 52959984), (2898, 52631040), (2937, 51932160), (2940, 51879168), (2944, 51808680), (2970, 51355136), (3024, 50438080), (3036, 50238720), (3072, 49649985), (3080, 49521024), (3105, 49122304), (3115, 48964608), (3136, 48636720), (3168, 48145440), (3204, 47604480), (3220, 47367936), (3234, 47162880), (3312, 46052160), (3360, 45394272), (3381, 45112320), (3456, 44133320), (3465, 44018688), (3520, 43330896), (3528, 43232640), (3542, 43061760), (3560, 42844032), (3584, 42557130), (3680, 41446944), (3696, 41267520), (3738, 40803840), (3780, 40350464), (3795, 40190976), (3840, 39719988), (3864, 39473280), (3916, 38949120), (3920, 38909376), (3960, 38516352), (4005, 38083584), (4032, 37828560), (4048, 37679040), (4094, 37255680), (4140, 36841728), (4158, 36682240), (4224, 36109080), (4272, 35703360), (4312, 35372160), (4320, 35306656), (4347, 35087360), (4361, 34974720), (4410, 34586112), (4416, 34539120), (4480, 34045704), (4508, 33834240), (4554, 33492480), (4608, 33099990), (4620, 33014016), (4704, 32424480), (4752, 32096960), (4806, 31736320), (4830, 31578624), (4851, 31441920), (4895, 31159296), (4928, 30950640), (4968, 30701440), (4984, 30602880), (5040, 30262848), (5060, 30143232), (5120, 29789991), (5152, 29604960), (5280, 28887264), (5292, 28821760), (5313, 28707840), (5340, 28562688), (5376, 28371420), (5390, 28297728), (5520, 27631296), (5544, 27511680), (5607, 27202560), (5632, 27081810), (5635, 27067392), (5696, 26777520), (5760, 26479992), (5796, 26315520), (5874, 25966080), (5880, 25939584), (5888, 25904340), (5940, 25677568), (6048, 25219040), (6072, 25119360), (6141, 24837120), (6160, 24760512), (6210, 24561152), (6230, 24482304), (6272, 24318360), (6336, 24072720), (6408, 23802240), (6440, 23683968), (6468, 23581440), (6615, 23057408), (6624, 23026080), (6720, 22697136), (6762, 22556160), (6831, 22328320), (6853, 22256640), (6912, 22066660), (6930, 22009344), (7040, 21665448), (7056, 21616320), (7084, 21530880), (7120, 21422016), (7168, 21278565), (7245, 21052416), (7360, 20723472), (7392, 20633760), (7476, 20401920), (7560, 20175232), (7590, 20095488), (7680, 19859994), (7728, 19736640), (7832, 19474560), (7840, 19454688), (7920, 19258176), (8010, 19041792), (8064, 18914280), (8085, 18865152), (8096, 18839520), (8188, 18627840), (8280, 18420864), (8316, 18341120), (8448, 18054540), (8544, 17851680), (8624, 17686080), (8640, 17653328), (8694, 17543680), (8722, 17487360), (8811, 17310720), (8820, 17293056), (8832, 17269560), (8855, 17224704), (8960, 17022852), (9016, 16917120), (9108, 16746240), (9216, 16549995), (9240, 16507008), (9345, 16321536), (9408, 16212240), (9504, 16048480), (9612, 15868160), (9660, 15789312), (9702, 15720960), (9790, 15579648), (9856, 15475320), (9936, 15350720), (9968, 15301440), (10080, 15131424), (10120, 15071616), (10143, 15037440), (10235, 14902272), (10304, 14802480), (10395, 14672896), (10560, 14443632), (10584, 14410880), (10626, 14353920), (10680, 14281344), (10752, 14185710), (10780, 14148864), (11040, 13815648), (11088, 13755840), (11214, 13601280), (11264, 13540905), (11270, 13533696), (11385, 13396992), (11392, 13388760), (11520, 13239996), (11592, 13157760), (11748, 12983040), (11760, 12969792), (11776, 12952170), (11880, 12838784), (12015, 12694528), (12096, 12609520), (12144, 12559680), (12282, 12418560), (12320, 12380256), (12397, 12303360), (12420, 12280576), (12460, 12241152), (12544, 12159180), (12672, 12036360), (12816, 11901120), (12880, 11841984), (12936, 11790720), (13083, 11658240), (13230, 11528704), (13248, 11513040), (13440, 11348568), (13524, 11278080), (13662, 11164160), (13706, 11128320), (13824, 11033330), (13860, 11004672), (14080, 10832724), (14112, 10808160), (14168, 10765440), (14240, 10711008), (14329, 10644480), (14490, 10526208), (14553, 10480640), (14685, 10386432), (14720, 10361736), (14784, 10316880), (14952, 10200960), (15120, 10087616), (15180, 10047744), (15360, 9929997), (15456, 9868320), (15664, 9737280), (15680, 9727344), (15840, 9629088), (15939, 9569280), (16020, 9520896), (16128, 9457140), (16170, 9432576), (16192, 9419760), (16376, 9313920), (16560, 9210432), (16632, 9170560), (16821, 9067520), (16896, 9027270), (16905, 9022464), (17088, 8925840), (17248, 8843040), (17280, 8826664), (17388, 8771840), (17444, 8743680), (17622, 8655360), (17640, 8646528), (17664, 8634780), (17710, 8612352), (17920, 8511426), (18032, 8458560), (18216, 8373120), (18423, 8279040), (18480, 8253504), (18690, 8160768), (18816, 8106120), (19008, 8024240), (19224, 7934080), (19320, 7894656), (19404, 7860480), (19580, 7789824), (19712, 7737660), (19872, 7675360), (19936, 7650720), (20160, 7565712), (20240, 7535808), (20286, 7518720), (20470, 7451136), (20559, 7418880), (20608, 7401240), (20790, 7336448), (21120, 7221816), (21168, 7205440), (21252, 7176960), (21360, 7140672), (21504, 7092855), (21560, 7074432), (21735, 7017472), (21805, 6994944), (22080, 6907824), (22176, 6877920), (22428, 6800640), (22517, 6773760), (22540, 6766848), (22770, 6698496), (22784, 6694380), (23040, 6619998), (23184, 6578880), (23496, 6491520), (23520, 6484896), (23552, 6476085), (23760, 6419392), (24030, 6347264), (24192, 6304760), (24255, 6288384), (24288, 6279840), (24564, 6209280), (24640, 6190128), (24794, 6151680), (24840, 6140288), (24920, 6120576), (25088, 6079590), (25344, 6018180), (25632, 5950560), (25760, 5920992), (25872, 5895360), (26166, 5829120), (26433, 5770240), (26460, 5764352), (26496, 5756520), (26565, 5741568), (26880, 5674284), (27048, 5639040), (27324, 5582080), (27412, 5564160), (27648, 5516665), (27720, 5502336), (28035, 5440512), (28160, 5416362), (28224, 5404080), (28336, 5382720), (28480, 5355504), (28658, 5322240), (28980, 5263104), (29106, 5240320), (29370, 5193216), (29440, 5180868), (29568, 5158440), (29904, 5100480), (30240, 5043808), (30360, 5023872), (30429, 5012480), (30705, 4967424), (30912, 4934160), (31328, 4868640), (31360, 4863672), (31680, 4814544), (31878, 4784640), (32040, 4760448), (32256, 4728570), (32340, 4716288), (32384, 4709880), (32752, 4656960), (33120, 4605216), (33264, 4585280), (33642, 4533760), (33792, 4513635), (33810, 4511232), (34155, 4465664), (34176, 4462920), (34265, 4451328), (34496, 4421520), (34560, 4413332), (34776, 4385920), (34888, 4371840), (35244, 4327680), (35280, 4323264), (35328, 4317390), (35420, 4306176), (35840, 4255713), (36064, 4229280), (36432, 4186560), (36846, 4139520), (36960, 4126752), (37191, 4101120), (37380, 4080384), (37632, 4053060), (38016, 4012120), (38448, 3967040), (38640, 3947328), (38808, 3930240), (39160, 3894912), (39249, 3886080), (39424, 3868830), (39744, 3837680), (39872, 3825360), (40320, 3782856), (40480, 3767904), (40572, 3759360), (40940, 3725568), (41118, 3709440), (41216, 3700620), (41580, 3668224), (42240, 3610908), (42336, 3602720), (42504, 3588480), (42720, 3570336), (42987, 3548160), (43120, 3537216), (43470, 3508736), (43610, 3497472), (44055, 3462144), (44160, 3453912), (44352, 3438960), (44856, 3400320), (45034, 3386880), (45080, 3383424), (45540, 3349248), (45568, 3347190), (46080, 3309999), (46368, 3289440), (46992, 3245760), (47040, 3242448), (47520, 3209696), (47817, 3189760), (47971, 3179520), (48060, 3173632), (48384, 3152380), (48510, 3144192), (48576, 3139920), (49128, 3104640), (49280, 3095064), (49588, 3075840), (49680, 3070144), (49840, 3060288), (50176, 3039795), (50688, 3009090), (50715, 3007488), (51264, 2975280), (51520, 2960496), (51744, 2947680), (52332, 2914560), (52866, 2885120), (52920, 2882176), (52992, 2878260), (53130, 2870784), (53760, 2837142), (54096, 2819520), (54648, 2791040), (54824, 2782080), (55269, 2759680), (55440, 2751168), (56070, 2720256), (56320, 2708181), (56448, 2702040), (56672, 2691360), (56960, 2677752), (57316, 2661120), (57960, 2631552), (58212, 2620160), (58740, 2596608), (58880, 2590434), (59136, 2579220), (59808, 2550240), (60480, 2521904), (60720, 2511936), (60858, 2506240), (61410, 2483712), (61677, 2472960), (61824, 2467080), (61985, 2460672), (62656, 2434320), (62720, 2431836), (63360, 2407272), (63756, 2392320), (64080, 2380224), (64512, 2364285), (64680, 2358144), (64768, 2354940), (65415, 2331648), (65504, 2328480), (66240, 2302608), (66528, 2292640), (67284, 2266880), (67551, 2257920), (67620, 2255616), (68310, 2232832), (68352, 2231460), (68530, 2225664), (68992, 2210760), (69120, 2206666), (69552, 2192960), (69776, 2185920), (70488, 2163840), (70560, 2161632), (70656, 2158695), (70840, 2153088), (71645, 2128896), (72128, 2114640), (72765, 2096128), (72864, 2093280), (73692, 2069760), (73920, 2063376), (74382, 2050560), (74760, 2040192), (75264, 2026530), (76032, 2006060), (76896, 1983520), (77280, 1973664), (77616, 1965120), (78320, 1947456), (78498, 1943040), (78848, 1934415), (79488, 1918840), (79695, 1913856), (79744, 1912680), (80640, 1891428), (80960, 1883952), (81144, 1879680), (81880, 1862784), (82236, 1854720), (82432, 1850310), (83160, 1834112), (84105, 1813504), (84480, 1805454), (84672, 1801360), (85008, 1794240), (85440, 1785168), (85974, 1774080), (86240, 1768608), (86940, 1754368), (87220, 1748736), (88110, 1731072), (88320, 1726956), (88704, 1719480), (89712, 1700160), (90068, 1693440), (90160, 1691712), (91080, 1674624), (91136, 1673595), (92115, 1655808), (92736, 1644720), (93984, 1622880), (94080, 1621224), (95040, 1604848), (95634, 1594880), (95942, 1589760), (96120, 1586816), (96768, 1576190), (97020, 1572096), (97152, 1569960), (98256, 1552320), (98560, 1547532), (99176, 1537920), (99360, 1535072), (99680, 1530144), (100303, 1520640), (101376, 1504545), (101430, 1503744), (102528, 1487640), (102795, 1483776), (103040, 1480248), (103488, 1473840), (104664, 1457280), (105732, 1442560), (105840, 1441088), (105984, 1439130), (106260, 1435392), (107520, 1418571), (108192, 1409760), (109296, 1395520), (109648, 1391040), (110538, 1379840), (110880, 1375584), (111573, 1367040), (112140, 1360128), (112585, 1354752), (112896, 1351020), (113344, 1345680), (113920, 1338876), (114632, 1330560), (115920, 1315776), (116424, 1310080), (117480, 1298304), (117747, 1295360), (117760, 1295217), (118272, 1289610), (119616, 1275120), (120960, 1260952), (121440, 1255968), (121716, 1253120), (122820, 1241856), (123354, 1236480), (123648, 1233540), (123970, 1230336), (125312, 1217160), (125440, 1215918), (126720, 1203636), (127512, 1196160), (128160, 1190112), (128961, 1182720), (129360, 1179072), (129536, 1177470), (130830, 1165824), (131008, 1164240), (132165, 1154048), (132480, 1151304), (133056, 1146320), (134568, 1133440), (135102, 1128960), (135240, 1127808), (136620, 1116416), (136704, 1115730), (137060, 1112832), (137984, 1105380), (138240, 1103333), (139104, 1096480), (139552, 1092960), (140976, 1081920), (141120, 1080816), (141680, 1076544), (143290, 1064448), (143913, 1059840), (144256, 1057320), (145530, 1048064), (145728, 1046640), (147384, 1034880), (147840, 1031688), (148764, 1025280), (149520, 1020096), (150528, 1013265), (152064, 1003030), (152145, 1002496), (153792, 991760), (154560, 986832), (155232, 982560), (156640, 973728), (156996, 971520), (157619, 967680), (158976, 959420), (159390, 956928), (159488, 956340), (161280, 945714), (161920, 941976), (162288, 939840), (163760, 931392), (164472, 927360), (164864, 925155), (166320, 917056), (168210, 906752), (168960, 902727), (169344, 900680), (170016, 897120), (170880, 892584), (171948, 887040), (172480, 884304), (173880, 877184), (174440, 874368), (176220, 865536), (176640, 863478), (177408, 859740), (179424, 850080), (180136, 846720), (180320, 845856), (182160, 837312), (184230, 827904), (185031, 824320), (185472, 822360), (185955, 820224), (187968, 811440), (188160, 810612), (190080, 802424), (191268, 797440), (191884, 794880), (192240, 793408), (193536, 788095), (194040, 786048), (194304, 784980), (196245, 777216), (196512, 776160), (197120, 773766), (198352, 768960), (198720, 767536), (199360, 765072), (200606, 760320), (202653, 752640), (202860, 751872), (205056, 743820), (205590, 741888), (206080, 740124), (206976, 736920), (209328, 728640), (211464, 721280), (211680, 720544), (211968, 719565), (212520, 717696), (214935, 709632), (216384, 704880), (218592, 697760), (219296, 695520), (221076, 689920), (221760, 687792), (223146, 683520), (224280, 680064), (225170, 677376), (225792, 675510), (226688, 672840), (227840, 669438), (229264, 665280), (231840, 657888), (232848, 655040), (234960, 649152), (235494, 647680), (236544, 644805), (239085, 637952), (239232, 637560), (239855, 635904), (241920, 630476), (242880, 627984), (243432, 626560), (245640, 620928), (246708, 618240), (247296, 616770), (247940, 615168), (250624, 608580), (250880, 607959), (253440, 601818), (255024, 598080), (256320, 595056), (257922, 591360), (258720, 589536), (259072, 588735), (261660, 582912), (262016, 582120), (264330, 577024), (264960, 575652), (266112, 573160), (269136, 566720), (270204, 564480), (270480, 563904), (273240, 558208), (273408, 557865), (274120, 556416), (275968, 552690), (276345, 551936), (278208, 548240), (279104, 546480), (281952, 540960), (282240, 540408), (283360, 538272), (286580, 532224), (287826, 529920), (288512, 528660), (291060, 524032), (291456, 523320), (294768, 517440), (295680, 515844), (297528, 512640), (299040, 510048), (300909, 506880), (304128, 501515), (304290, 501248), (307584, 495880), (308385, 494592), (309120, 493416), (310464, 491280), (313280, 486864), (313992, 485760), (315238, 483840), (317952, 479710), (318780, 478464), (318976, 478170), (322560, 472857), (323840, 470988), (324576, 469920), (327520, 465696), (328944, 463680), (332640, 458528), (334719, 455680), (336420, 453376), (337755, 451584), (338688, 450340), (340032, 448560), (341760, 446292), (343896, 443520), (344960, 442152), (347760, 438592), (348880, 437184), (352440, 432768), (353280, 431739), (354816, 429870), (358848, 425040), (360272, 423360), (360640, 422928), (364320, 418656), (368460, 413952), (370062, 412160), (370944, 411180), (371910, 410112), (375936, 405720), (376320, 405306), (380160, 401212), (382536, 398720), (383768, 397440), (384480, 396704), (386883, 394240), (388080, 393024), (388608, 392490)]