2500309969920

素因数分解:

$2^{10}\times 3^8\times 5^1\times 7^4\times {\mathrm{31}}^1$

素因数の和:108

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 240, 243, 245, 248, 252, 256, 270, 279, 280, 288, 294, 310, 315, 320, 324, 336, 343, 360, 372, 378, 384, 392, 405, 420, 432, 434, 441, 448, 465, 480, 486, 490, 496, 504, 512, 540, 558, 560, 567, 576, 588, 620, 630, 640, 648, 651, 672, 686, 720, 729, 735, 744, 756, 768, 784, 810, 837, 840, 864, 868, 882, 896, 930, 945, 960, 972, 980, 992, 1008, 1024, 1029, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1215, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1372, 1395, 1440, 1458, 1470, 1488, 1512, 1519, 1536, 1568, 1620, 1674, 1680, 1701, 1715, 1728, 1736, 1764, 1792, 1860, 1890, 1920, 1944, 1953, 1960, 1984, 2016, 2058, 2160, 2170, 2187, 2205, 2232, 2240, 2268, 2304, 2352, 2401, 2430, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2744, 2790, 2835, 2880, 2916, 2940, 2976, 3024, 3038, 3072, 3087, 3136, 3240, 3255, 3348, 3360, 3402, 3430, 3456, 3472, 3528, 3584, 3645, 3720, 3780, 3840, 3888, 3906, 3920, 3968, 3969, 4032, 4116, 4185, 4320, 4340, 4374, 4410, 4464, 4480, 4536, 4557, 4608, 4704, 4802, 4860, 4960, 5022, 5040, 5103, 5120, 5145, 5184, 5208, 5292, 5376, 5488, 5580, 5670, 5760, 5832, 5859, 5880, 5952, 6048, 6076, 6174, 6272, 6480, 6510, 6561, 6615, 6696, 6720, 6804, 6860, 6912, 6944, 7056, 7168, 7203, 7290, 7440, 7533, 7560, 7595, 7680, 7776, 7812, 7840, 7936, 7938, 8064, 8232, 8370, 8505, 8640, 8680, 8748, 8820, 8928, 8960, 9072, 9114, 9216, 9261, 9408, 9604, 9720, 9765, 9920, 10044, 10080, 10206, 10290, 10368, 10416, 10584, 10633, 10752, 10935, 10976, 11160, 11340, 11520, 11664, 11718, 11760, 11904, 11907, 12005, 12096, 12152, 12348, 12544, 12555, 12960, 13020, 13122, 13230, 13392, 13440, 13608, 13671, 13720, 13824, 13888, 14112, 14406, 14580, 14880, 15066, 15120, 15190, 15309, 15360, 15435, 15552, 15624, 15680, 15872, 15876, 16128, 16464, 16740, 17010, 17280, 17360, 17496, 17577, 17640, 17856, 17920, 18144, 18228, 18522, 18816, 19208, 19440, 19530, 19840, 19845, 20088, 20160, 20412, 20580, 20736, 20832, 21168, 21266, 21504, 21609, 21870, 21952, 22320, 22599, 22680, 22785, 23040, 23328, 23436, 23520, 23808, 23814, 24010, 24192, 24304, 24696, 25088, 25110, 25515, 25920, 26040, 26244, 26460, 26784, 26880, 27216, 27342, 27440, 27648, 27776, 27783, 28224, 28812, 29160, 29295, 29760, 30132, 30240, 30380, 30618, 30870, 31104, 31248, 31360, 31744, 31752, 31899, 32256, 32805, 32928, 33480, 34020, 34560, 34720, 34992, 35154, 35280, 35712, 35721, 35840, 36015, 36288, 36456, 37044, 37632, 37665, 38416, 38880, 39060, 39680, 39690, 40176, 40320, 40824, 41013, 41160, 41472, 41664, 42336, 42532, 43218, 43740, 43904, 44640, 45198, 45360, 45570, 45927, 46080, 46305, 46656, 46872, 47040, 47616, 47628, 48020, 48384, 48608, 49392, 50176, 50220, 51030, 51840, 52080, 52488, 52731, 52920, 53165, 53568, 53760, 54432, 54684, 54880, 55552, 55566, 56448, 57624, 58320, 58590, 59520, 59535, 60264, 60480, 60760, 61236, 61740, 62208, 62496, 62720, 63504, 63798, 64512, 64827, 65610, 65856, 66960, 67797, 68040, 68355, 69120, 69440, 69984, 70308, 70560, 71424, 71442, 72030, 72576, 72912, 74088, 74431, 75264, 75330, 76545, 76832, 77760, 78120, 79360, 79380, 80352, 80640, 81648, 82026, 82320, 82944, 83328, 83349, 84672, 85064, 86436, 87480, 87808, 87885, 89280, 90396, 90720, 91140, 91854, 92610, 93312, 93744, 94080, 95232, 95256, 95697, 96040, 96768, 97216, 98784, 100440, 102060, 103680, 104160, 104976, 105462, 105840, 106330, 107136, 107163, 107520, 108045, 108864, 109368, 109760, 111104, 111132, 112896, 112995, 115248, 116640, 117180, 119040, 119070, 120528, 120960, 121520, 122472, 123039, 123480, 124416, 124992, 125440, 127008, 127596, 129654, 131220, 131712, 133920, 135594, 136080, 136710, 138240, 138880, 138915, 139968, 140616, 141120, 142848, 142884, 144060, 145152, 145824, 148176, 148862, 150528, 150660, 153090, 153664, 155520, 156240, 158193, 158720, 158760, 159495, 160704, 161280, 163296, 164052, 164640, 166656, 166698, 169344, 170128, 172872, 174960, 175616, 175770, 178560, 178605, 180792, 181440, 182280, 183708, 185220, 186624, 187488, 188160, 190512, 191394, 192080, 193536, 194432, 194481, 197568, 200880, 203391, 204120, 205065, 207360, 208320, 209952, 210924, 211680, 212660, 214272, 214326, 216090, 217728, 218736, 219520, 222208, 222264, 223293, 225792, 225990, 229635, 230496, 233280, 234360, 238080, 238140, 241056, 241920, 243040, 244944, 246078, 246960, 248832, 249984, 250047, 250880, 254016, 255192, 259308, 262440, 263424, 263655, 267840, 271188, 272160, 273420, 277760, 277830, 279936, 281232, 282240, 285696, 285768, 287091, 288120, 290304, 291648, 296352, 297724, 301320, 306180, 307328, 311040, 312480, 316386, 317520, 318990, 321408, 321489, 322560, 324135, 326592, 328104, 329280, 333312, 333396, 338688, 338985, 340256, 345744, 349920, 351232, 351540, 357120, 357210, 361584, 362880, 364560, 367416, 369117, 370440, 372155, 373248, 374976, 376320, 381024, 382788, 384160, 388864, 388962, 395136, 401760, 406782, 408240, 410130, 414720, 416640, 416745, 419904, 421848, 423360, 425320, 428544, 428652, 432180, 435456, 437472, 439040, 444528, 446586, 451584, 451980, 459270, 460992, 466560, 468720, 474579, 476160, 476280, 478485, 482112, 483840, 486080, 489888, 492156, 493920, 499968, 500094, 508032, 510384, 518616, 524880, 526848, 527310, 535680, 535815, 542376, 544320, 546840, 555520, 555660, 559872, 562464, 564480, 571536, 574182, 576240, 580608, 583296, 583443, 592704, 595448, 602640, 612360, 614656, 615195, 622080, 624960, 632772, 635040, 637980, 642816, 642978, 648270, 653184, 656208, 658560, 666624, 666792, 669879, 677376, 677970, 680512, 691488, 699840, 703080, 714240, 714420, 723168, 725760, 729120, 734832, 738234, 740880, 744310, 746496, 749952, 750141, 752640, 762048, 765576, 768320, 777728, 777924, 790272, 790965, 803520, 813564, 816480, 820260, 833280, 833490, 839808, 843696, 846720, 850640, 857088, 857304, 861273, 864360, 870912, 874944, 878080, 889056, 893172, 903960, 918540, 921984, 933120, 937440, 949158, 952560, 956970, 964224, 967680, 972160, 972405, 979776, 984312, 987840, 999936, 1000188, 1016064, 1016955, 1020768, 1037232, 1049760, 1053696, 1054620, 1071360, 1071630, 1084752, 1088640, 1093680, 1107351, 1111040, 1111320, 1116465, 1119744, 1124928, 1128960, 1143072, 1148364, 1152480, 1166592, 1166886, 1185408, 1190896, 1205280, 1224720, 1229312, 1230390, 1244160, 1249920, 1250235, 1265544, 1270080, 1275960, 1285632, 1285956, 1296540, 1306368, 1312416, 1317120, 1333584, 1339758, 1354752, 1355940, 1361024, 1382976, 1399680, 1406160, 1423737, 1428480, 1428840, 1435455, 1446336, 1451520, 1458240, 1469664, 1476468, 1481760, 1488620, 1499904, 1500282, 1524096, 1531152, 1536640, 1555456, 1555848, 1580544, 1581930, 1607040, 1607445, 1627128, 1632960, 1640520, 1666560, 1666980, 1679616, 1687392, 1693440, 1701280, 1714608, 1722546, 1728720, 1741824, 1749888, 1750329, 1756160, 1778112, 1786344, 1807920, 1837080, 1843968, 1845585, 1866240, 1874880, 1898316, 1905120, 1913940, 1928448, 1944320, 1944810, 1959552, 1968624, 1975680, 1999872, 2000376, 2009637, 2032128, 2033910, 2041536, 2074464, 2099520, 2109240, 2142720, 2143260, 2169504, 2177280, 2187360, 2214702, 2222640, 2232930, 2239488, 2249856, 2250423, 2257920, 2286144, 2296728, 2304960, 2333184, 2333772, 2370816, 2372895, 2381792, 2410560, 2449440, 2458624, 2460780, 2499840, 2500470, 2531088, 2540160, 2551920, 2571264, 2571912, 2583819, 2593080, 2612736, 2624832, 2634240, 2667168, 2679516, 2711880, 2722048, 2765952, 2799360, 2812320, 2847474, 2857680, 2870910, 2892672, 2903040, 2916480, 2917215, 2939328, 2952936, 2963520, 2977240, 2999808, 3000564, 3048192, 3062304, 3073280, 3111696, 3161088, 3163860, 3214080, 3214890, 3254256, 3265920, 3281040, 3322053, 3333120, 3333960, 3349395, 3359232, 3374784, 3386880, 3402560, 3429216, 3445092, 3457440, 3499776, 3500658, 3556224, 3572688, 3615840, 3674160, 3687936, 3691170, 3732480, 3749760, 3750705, 3796632, 3810240, 3827880, 3856896, 3888640, 3889620, 3919104, 3937248, 3951360, 4000752, 4019274, 4064256, 4067820, 4083072, 4148928, 4199040, 4218480, 4285440, 4286520, 4306365, 4339008, 4354560, 4374720, 4429404, 4445280, 4465860, 4499712, 4500846, 4572288, 4593456, 4609920, 4666368, 4667544, 4741632, 4745790, 4763584, 4821120, 4898880, 4921560, 4999680, 5000940, 5062176, 5080320, 5103840, 5143824, 5167638, 5186160, 5225472, 5249664, 5250987, 5268480, 5334336, 5359032, 5423760, 5444096, 5531904, 5536755, 5598720, 5624640, 5694948, 5715360, 5741820, 5785344, 5832960, 5834430, 5878656, 5905872, 5927040, 5954480, 5999616, 6001128, 6028911, 6096384, 6124608, 6146560, 6223392, 6327720, 6428160, 6429780, 6508512, 6531840, 6562080, 6644106, 6667920, 6698790, 6718464, 6749568, 6773760, 6805120, 6858432, 6890184, 6914880, 6999552, 7001316, 7112448, 7118685, 7145376, 7231680, 7348320, 7375872, 7382340, 7499520, 7501410, 7593264, 7620480, 7655760, 7713792, 7751457, 7777280, 7779240, 7838208, 7874496, 7902720, 8001504, 8038548, 8135640, 8166144, 8297856, 8398080, 8436960, 8573040, 8612730, 8678016, 8709120, 8749440, 8751645, 8858808, 8890560, 8931720, 8999424, 9001692, 9144576, 9186912, 9219840, 9335088, 9483264, 9491580, 9527168, 9642240, 9797760, 9843120, 9966159, 9999360, 10001880, 10048185, 10124352, 10160640, 10207680, 10287648, 10335276, 10372320, 10499328, 10501974, 10668672, 10718064, 10847520, 10888192, 11063808, 11073510, 11197440, 11249280, 11252115, 11389896, 11430720, 11483640, 11570688, 11665920, 11668860, 11757312, 11811744, 11854080, 11908960, 12002256, 12057822, 12192768, 12249216, 12293120, 12446784, 12655440, 12856320, 12859560, 12919095, 13017024, 13063680, 13124160, 13288212, 13335840, 13397580, 13499136, 13610240, 13716864, 13780368, 13829760, 13999104, 14002632, 14224896, 14237370, 14290752, 14463360, 14696640, 14764680, 14999040, 15002820, 15186528, 15240960, 15311520, 15502914, 15558480, 15676416, 15748992, 15752961, 15805440, 16003008, 16077096, 16271280, 16332288, 16595712, 16610265, 16796160, 16873920, 17146080, 17225460, 17356032, 17498880, 17503290, 17717616, 17781120, 17863440, 17998848, 18003384, 18086733, 18289152, 18373824, 18439680, 18670176, 18983160, 19054336, 19284480, 19595520, 19686240, 19932318, 20003760, 20096370, 20248704, 20321280, 20415360, 20575296, 20670552, 20744640, 20998656, 21003948, 21337344, 21436128, 21695040, 22127616, 22147020, 22498560, 22504230, 22779792, 22861440, 22967280, 23141376, 23254371, 23331840, 23337720, 23514624, 23623488, 23708160, 23817920, 24004512, 24115644, 24498432, 24893568, 25310880, 25719120, 25838190, 26034048, 26127360, 26248320, 26254935, 26576424, 26671680, 26795160, 26998272, 27220480, 27433728, 27560736, 27659520, 28005264, 28449792, 28474740, 28581504, 28926720, 29393280, 29529360, 29998080, 30005640, 30144555, 30373056, 30481920, 30623040, 31005828, 31116960, 31497984, 31505922, 32006016, 32154192, 32542560, 32664576, 33191424, 33220530, 33592320, 33747840, 34292160, 34450920, 34712064, 34997760, 35006580, 35435232, 35562240, 35726880, 36006768, 36173466, 36578304, 36747648, 36879360, 37340352, 37966320, 38108672, 38568960, 38757285, 39191040, 39372480, 39864636, 40007520, 40192740, 40497408, 40830720, 41150592, 41341104, 41489280, 41997312, 42007896, 42674688, 42872256, 43390080, 44294040, 44997120, 45008460, 45559584, 45722880, 45934560, 46508742, 46675440, 47029248, 47246976, 47416320, 47635840, 48009024, 48231288, 48996864, 49787136, 49830795, 50621760, 51438240, 51676380, 52068096, 52496640, 52509870, 53152848, 53343360, 53590320, 53996544, 54260199, 54440960, 54867456, 55121472, 55319040, 56010528, 56949480, 57163008, 57853440, 58786560, 59058720, 60011280, 60289110, 60746112, 60963840, 61246080, 62011656, 62233920, 62995968, 63011844, 64012032, 64308384, 65085120, 66382848, 66441060, 67495680, 68584320, 68901840, 69424128, 69763113, 69995520, 70013160, 70870464, 71124480, 71453760, 72013536, 72346932, 73495296, 74680704, 75932640, 76217344, 77514570, 78382080, 78744960, 78764805, 79729272, 80015040, 80385480, 80994816, 81661440, 82301184, 82682208, 82978560, 84015792, 85349376, 85744512, 86780160, 88588080, 89994240, 90016920, 90433665, 91119168, 91445760, 91869120, 93017484, 93350880, 94493952, 95271680, 96018048, 96462576, 97993728, 99574272, 99661590, 101243520, 102876480, 103352760, 104136192, 104993280, 105019740, 106305696, 106686720, 107180640, 108520398, 109734912, 110242944, 110638080, 112021056, 113898960, 114326016, 115706880, 116271855, 117573120, 118117440, 120022560, 120578220, 121492224, 122492160, 124023312, 124467840, 125991936, 126023688, 128024064, 128616768, 130170240, 132882120, 134991360, 137168640, 137803680, 139526226, 140026320, 141740928, 142248960, 142907520, 144027072, 144693864, 146990592, 149361408, 151865280, 155029140, 157489920, 157529610, 159458544, 160030080, 160770960, 161989632, 162780597, 163322880, 164602368, 165364416, 165957120, 168031584, 171489024, 173560320, 177176160, 180033840, 180867330, 182238336, 182891520, 183738240, 186034968, 186701760, 188987904, 190543360, 192036096, 192925152, 199148544, 199323180, 202487040, 205752960, 206705520, 208272384, 209986560, 210039480, 212611392, 213373440, 214361280, 217040796, 220485888, 224042112, 227797920, 228652032, 232543710, 235146240, 236234880, 240045120, 241156440, 242984448, 244984320, 248046624, 248935680, 252047376, 256048128, 257233536, 260340480, 265764240, 269982720, 271300995, 274337280, 275607360, 279052452, 280052640, 283481856, 285815040, 288054144, 289387728, 293981184, 298722816, 303730560, 310058280, 314979840, 315059220, 318917088, 320060160, 321541920, 325561194, 329204736, 330728832, 331914240, 336063168, 342978048, 347120640, 348815565, 354352320, 360067680, 361734660, 364476672, 367476480, 372069936, 373403520, 377975808, 381086720, 384072192, 385850304, 398646360, 404974080, 411505920, 413411040, 420078960, 425222784, 426746880, 428722560, 434081592, 440971776, 448084224, 455595840, 465087420, 472469760, 480090240, 482312880, 485968896, 488341791, 489968640, 496093248, 497871360, 504094752, 514467072, 520680960, 531528480, 542601990, 548674560, 551214720, 558104904, 560105280, 566963712, 571630080, 576108288, 578775456, 597445632, 607461120, 620116560, 629959680, 630118440, 637834176, 640120320, 643083840, 651122388, 661457664, 672126336, 685956096, 697631130, 708704640, 720135360, 723469320, 728953344, 734952960, 744139872, 746807040, 768144384, 771700608, 797292720, 809948160, 813902985, 823011840, 826822080, 840157920, 850445568, 857445120, 868163184, 881943552, 896168448, 911191680, 930174840, 944939520, 960180480, 964625760, 976683582, 992186496, 995742720, 1008189504, 1028934144, 1041361920, 1063056960, 1085203980, 1102429440, 1116209808, 1120210560, 1133927424, 1143260160, 1152216576, 1157550912, 1214922240, 1240233120, 1260236880, 1275668352, 1280240640, 1286167680, 1302244776, 1322915328, 1344252672, 1395262260, 1417409280, 1440270720, 1446938640, 1457906688, 1469905920, 1488279744, 1493614080, 1543401216, 1594585440, 1627805970, 1646023680, 1653644160, 1680315840, 1700891136, 1714890240, 1736326368, 1792336896, 1822383360, 1860349680, 1889879040, 1920360960, 1929251520, 1953367164, 1984372992, 2016379008, 2057868288, 2126113920, 2170407960, 2204858880, 2232419616, 2240421120, 2304433152, 2315101824, 2429844480, 2441708955, 2480466240, 2520473760, 2551336704, 2572335360, 2604489552, 2645830656, 2688505344, 2790524520, 2834818560, 2880541440, 2893877280, 2976559488, 2987228160, 3086802432, 3189170880, 3255611940, 3307288320, 3360631680, 3401782272, 3429780480, 3472652736, 3644766720, 3720699360, 3840721920, 3858503040, 3906734328, 3968745984, 4032758016, 4252227840, 4340815920, 4409717760, 4464839232, 4480842240, 4630203648, 4883417910, 4960932480, 5040947520, 5102673408, 5144670720, 5208979104, 5377010688, 5581049040, 5669637120, 5761082880, 5787754560, 5953118976, 6173604864, 6378341760, 6511223880, 6614576640, 6721263360, 6945305472, 7289533440, 7441398720, 7717006080, 7813468656, 7937491968, 8065516032, 8504455680, 8681631840, 8929678464, 8961684480, 9260407296, 9766835820, 9921864960, 10081895040, 10205346816, 10289341440, 10417958208, 11162098080, 11522165760, 11575509120, 11906237952, 12756683520, 13022447760, 13229153280, 13442526720, 13890610944, 14882797440, 15434012160, 15626937312, 16131032064, 17008911360, 17363263680, 17859356928, 18520814592, 19533671640, 19843729920, 20163790080, 20835916416, 22324196160, 23151018240, 23812475904, 25513367040, 26044895520, 26885053440, 27781221888, 29765594880, 30868024320, 31253874624, 34726527360, 35718713856, 39067343280, 39687459840, 40327580160, 41671832832, 44648392320, 46302036480, 51026734080, 52089791040, 55562443776, 59531189760, 62507749248, 69453054720, 71437427712, 78134686560, 80655160320, 83343665664, 89296784640, 92604072960, 104179582080, 119062379520, 125015498496, 138906109440, 156269373120, 166687331328, 178593569280, 208359164160, 250030996992, 277812218880, 312538746240, 357187138560, 416718328320, 500061993984, 625077492480, 833436656640, 1250154984960, 2500309969920]

約数ペア:

[(1, 2500309969920), (2, 1250154984960), (3, 833436656640), (4, 625077492480), (5, 500061993984), (6, 416718328320), (7, 357187138560), (8, 312538746240), (9, 277812218880), (10, 250030996992), (12, 208359164160), (14, 178593569280), (15, 166687331328), (16, 156269373120), (18, 138906109440), (20, 125015498496), (21, 119062379520), (24, 104179582080), (27, 92604072960), (28, 89296784640), (30, 83343665664), (31, 80655160320), (32, 78134686560), (35, 71437427712), (36, 69453054720), (40, 62507749248), (42, 59531189760), (45, 55562443776), (48, 52089791040), (49, 51026734080), (54, 46302036480), (56, 44648392320), (60, 41671832832), (62, 40327580160), (63, 39687459840), (64, 39067343280), (70, 35718713856), (72, 34726527360), (80, 31253874624), (81, 30868024320), (84, 29765594880), (90, 27781221888), (93, 26885053440), (96, 26044895520), (98, 25513367040), (105, 23812475904), (108, 23151018240), (112, 22324196160), (120, 20835916416), (124, 20163790080), (126, 19843729920), (128, 19533671640), (135, 18520814592), (140, 17859356928), (144, 17363263680), (147, 17008911360), (155, 16131032064), (160, 15626937312), (162, 15434012160), (168, 14882797440), (180, 13890610944), (186, 13442526720), (189, 13229153280), (192, 13022447760), (196, 12756683520), (210, 11906237952), (216, 11575509120), (217, 11522165760), (224, 11162098080), (240, 10417958208), (243, 10289341440), (245, 10205346816), (248, 10081895040), (252, 9921864960), (256, 9766835820), (270, 9260407296), (279, 8961684480), (280, 8929678464), (288, 8681631840), (294, 8504455680), (310, 8065516032), (315, 7937491968), (320, 7813468656), (324, 7717006080), (336, 7441398720), (343, 7289533440), (360, 6945305472), (372, 6721263360), (378, 6614576640), (384, 6511223880), (392, 6378341760), (405, 6173604864), (420, 5953118976), (432, 5787754560), (434, 5761082880), (441, 5669637120), (448, 5581049040), (465, 5377010688), (480, 5208979104), (486, 5144670720), (490, 5102673408), (496, 5040947520), (504, 4960932480), (512, 4883417910), (540, 4630203648), (558, 4480842240), (560, 4464839232), (567, 4409717760), (576, 4340815920), (588, 4252227840), (620, 4032758016), (630, 3968745984), (640, 3906734328), (648, 3858503040), (651, 3840721920), (672, 3720699360), (686, 3644766720), (720, 3472652736), (729, 3429780480), (735, 3401782272), (744, 3360631680), (756, 3307288320), (768, 3255611940), (784, 3189170880), (810, 3086802432), (837, 2987228160), (840, 2976559488), (864, 2893877280), (868, 2880541440), (882, 2834818560), (896, 2790524520), (930, 2688505344), (945, 2645830656), (960, 2604489552), (972, 2572335360), (980, 2551336704), (992, 2520473760), (1008, 2480466240), (1024, 2441708955), (1029, 2429844480), (1080, 2315101824), (1085, 2304433152), (1116, 2240421120), (1120, 2232419616), (1134, 2204858880), (1152, 2170407960), (1176, 2126113920), (1215, 2057868288), (1240, 2016379008), (1260, 1984372992), (1280, 1953367164), (1296, 1929251520), (1302, 1920360960), (1323, 1889879040), (1344, 1860349680), (1372, 1822383360), (1395, 1792336896), (1440, 1736326368), (1458, 1714890240), (1470, 1700891136), (1488, 1680315840), (1512, 1653644160), (1519, 1646023680), (1536, 1627805970), (1568, 1594585440), (1620, 1543401216), (1674, 1493614080), (1680, 1488279744), (1701, 1469905920), (1715, 1457906688), (1728, 1446938640), (1736, 1440270720), (1764, 1417409280), (1792, 1395262260), (1860, 1344252672), (1890, 1322915328), (1920, 1302244776), (1944, 1286167680), (1953, 1280240640), (1960, 1275668352), (1984, 1260236880), (2016, 1240233120), (2058, 1214922240), (2160, 1157550912), (2170, 1152216576), (2187, 1143260160), (2205, 1133927424), (2232, 1120210560), (2240, 1116209808), (2268, 1102429440), (2304, 1085203980), (2352, 1063056960), (2401, 1041361920), (2430, 1028934144), (2480, 1008189504), (2511, 995742720), (2520, 992186496), (2560, 976683582), (2592, 964625760), (2604, 960180480), (2646, 944939520), (2688, 930174840), (2744, 911191680), (2790, 896168448), (2835, 881943552), (2880, 868163184), (2916, 857445120), (2940, 850445568), (2976, 840157920), (3024, 826822080), (3038, 823011840), (3072, 813902985), (3087, 809948160), (3136, 797292720), (3240, 771700608), (3255, 768144384), (3348, 746807040), (3360, 744139872), (3402, 734952960), (3430, 728953344), (3456, 723469320), (3472, 720135360), (3528, 708704640), (3584, 697631130), (3645, 685956096), (3720, 672126336), (3780, 661457664), (3840, 651122388), (3888, 643083840), (3906, 640120320), (3920, 637834176), (3968, 630118440), (3969, 629959680), (4032, 620116560), (4116, 607461120), (4185, 597445632), (4320, 578775456), (4340, 576108288), (4374, 571630080), (4410, 566963712), (4464, 560105280), (4480, 558104904), (4536, 551214720), (4557, 548674560), (4608, 542601990), (4704, 531528480), (4802, 520680960), (4860, 514467072), (4960, 504094752), (5022, 497871360), (5040, 496093248), (5103, 489968640), (5120, 488341791), (5145, 485968896), (5184, 482312880), (5208, 480090240), (5292, 472469760), (5376, 465087420), (5488, 455595840), (5580, 448084224), (5670, 440971776), (5760, 434081592), (5832, 428722560), (5859, 426746880), (5880, 425222784), (5952, 420078960), (6048, 413411040), (6076, 411505920), (6174, 404974080), (6272, 398646360), (6480, 385850304), (6510, 384072192), (6561, 381086720), (6615, 377975808), (6696, 373403520), (6720, 372069936), (6804, 367476480), (6860, 364476672), (6912, 361734660), (6944, 360067680), (7056, 354352320), (7168, 348815565), (7203, 347120640), (7290, 342978048), (7440, 336063168), (7533, 331914240), (7560, 330728832), (7595, 329204736), (7680, 325561194), (7776, 321541920), (7812, 320060160), (7840, 318917088), (7936, 315059220), (7938, 314979840), (8064, 310058280), (8232, 303730560), (8370, 298722816), (8505, 293981184), (8640, 289387728), (8680, 288054144), (8748, 285815040), (8820, 283481856), (8928, 280052640), (8960, 279052452), (9072, 275607360), (9114, 274337280), (9216, 271300995), (9261, 269982720), (9408, 265764240), (9604, 260340480), (9720, 257233536), (9765, 256048128), (9920, 252047376), (10044, 248935680), (10080, 248046624), (10206, 244984320), (10290, 242984448), (10368, 241156440), (10416, 240045120), (10584, 236234880), (10633, 235146240), (10752, 232543710), (10935, 228652032), (10976, 227797920), (11160, 224042112), (11340, 220485888), (11520, 217040796), (11664, 214361280), (11718, 213373440), (11760, 212611392), (11904, 210039480), (11907, 209986560), (12005, 208272384), (12096, 206705520), (12152, 205752960), (12348, 202487040), (12544, 199323180), (12555, 199148544), (12960, 192925152), (13020, 192036096), (13122, 190543360), (13230, 188987904), (13392, 186701760), (13440, 186034968), (13608, 183738240), (13671, 182891520), (13720, 182238336), (13824, 180867330), (13888, 180033840), (14112, 177176160), (14406, 173560320), (14580, 171489024), (14880, 168031584), (15066, 165957120), (15120, 165364416), (15190, 164602368), (15309, 163322880), (15360, 162780597), (15435, 161989632), (15552, 160770960), (15624, 160030080), (15680, 159458544), (15872, 157529610), (15876, 157489920), (16128, 155029140), (16464, 151865280), (16740, 149361408), (17010, 146990592), (17280, 144693864), (17360, 144027072), (17496, 142907520), (17577, 142248960), (17640, 141740928), (17856, 140026320), (17920, 139526226), (18144, 137803680), (18228, 137168640), (18522, 134991360), (18816, 132882120), (19208, 130170240), (19440, 128616768), (19530, 128024064), (19840, 126023688), (19845, 125991936), (20088, 124467840), (20160, 124023312), (20412, 122492160), (20580, 121492224), (20736, 120578220), (20832, 120022560), (21168, 118117440), (21266, 117573120), (21504, 116271855), (21609, 115706880), (21870, 114326016), (21952, 113898960), (22320, 112021056), (22599, 110638080), (22680, 110242944), (22785, 109734912), (23040, 108520398), (23328, 107180640), (23436, 106686720), (23520, 106305696), (23808, 105019740), (23814, 104993280), (24010, 104136192), (24192, 103352760), (24304, 102876480), (24696, 101243520), (25088, 99661590), (25110, 99574272), (25515, 97993728), (25920, 96462576), (26040, 96018048), (26244, 95271680), (26460, 94493952), (26784, 93350880), (26880, 93017484), (27216, 91869120), (27342, 91445760), (27440, 91119168), (27648, 90433665), (27776, 90016920), (27783, 89994240), (28224, 88588080), (28812, 86780160), (29160, 85744512), (29295, 85349376), (29760, 84015792), (30132, 82978560), (30240, 82682208), (30380, 82301184), (30618, 81661440), (30870, 80994816), (31104, 80385480), (31248, 80015040), (31360, 79729272), (31744, 78764805), (31752, 78744960), (31899, 78382080), (32256, 77514570), (32805, 76217344), (32928, 75932640), (33480, 74680704), (34020, 73495296), (34560, 72346932), (34720, 72013536), (34992, 71453760), (35154, 71124480), (35280, 70870464), (35712, 70013160), (35721, 69995520), (35840, 69763113), (36015, 69424128), (36288, 68901840), (36456, 68584320), (37044, 67495680), (37632, 66441060), (37665, 66382848), (38416, 65085120), (38880, 64308384), (39060, 64012032), (39680, 63011844), (39690, 62995968), (40176, 62233920), (40320, 62011656), (40824, 61246080), (41013, 60963840), (41160, 60746112), (41472, 60289110), (41664, 60011280), (42336, 59058720), (42532, 58786560), (43218, 57853440), (43740, 57163008), (43904, 56949480), (44640, 56010528), (45198, 55319040), (45360, 55121472), (45570, 54867456), (45927, 54440960), (46080, 54260199), (46305, 53996544), (46656, 53590320), (46872, 53343360), (47040, 53152848), (47616, 52509870), (47628, 52496640), (48020, 52068096), (48384, 51676380), (48608, 51438240), (49392, 50621760), (50176, 49830795), (50220, 49787136), (51030, 48996864), (51840, 48231288), (52080, 48009024), (52488, 47635840), (52731, 47416320), (52920, 47246976), (53165, 47029248), (53568, 46675440), (53760, 46508742), (54432, 45934560), (54684, 45722880), (54880, 45559584), (55552, 45008460), (55566, 44997120), (56448, 44294040), (57624, 43390080), (58320, 42872256), (58590, 42674688), (59520, 42007896), (59535, 41997312), (60264, 41489280), (60480, 41341104), (60760, 41150592), (61236, 40830720), (61740, 40497408), (62208, 40192740), (62496, 40007520), (62720, 39864636), (63504, 39372480), (63798, 39191040), (64512, 38757285), (64827, 38568960), (65610, 38108672), (65856, 37966320), (66960, 37340352), (67797, 36879360), (68040, 36747648), (68355, 36578304), (69120, 36173466), (69440, 36006768), (69984, 35726880), (70308, 35562240), (70560, 35435232), (71424, 35006580), (71442, 34997760), (72030, 34712064), (72576, 34450920), (72912, 34292160), (74088, 33747840), (74431, 33592320), (75264, 33220530), (75330, 33191424), (76545, 32664576), (76832, 32542560), (77760, 32154192), (78120, 32006016), (79360, 31505922), (79380, 31497984), (80352, 31116960), (80640, 31005828), (81648, 30623040), (82026, 30481920), (82320, 30373056), (82944, 30144555), (83328, 30005640), (83349, 29998080), (84672, 29529360), (85064, 29393280), (86436, 28926720), (87480, 28581504), (87808, 28474740), (87885, 28449792), (89280, 28005264), (90396, 27659520), (90720, 27560736), (91140, 27433728), (91854, 27220480), (92610, 26998272), (93312, 26795160), (93744, 26671680), (94080, 26576424), (95232, 26254935), (95256, 26248320), (95697, 26127360), (96040, 26034048), (96768, 25838190), (97216, 25719120), (98784, 25310880), (100440, 24893568), (102060, 24498432), (103680, 24115644), (104160, 24004512), (104976, 23817920), (105462, 23708160), (105840, 23623488), (106330, 23514624), (107136, 23337720), (107163, 23331840), (107520, 23254371), (108045, 23141376), (108864, 22967280), (109368, 22861440), (109760, 22779792), (111104, 22504230), (111132, 22498560), (112896, 22147020), (112995, 22127616), (115248, 21695040), (116640, 21436128), (117180, 21337344), (119040, 21003948), (119070, 20998656), (120528, 20744640), (120960, 20670552), (121520, 20575296), (122472, 20415360), (123039, 20321280), (123480, 20248704), (124416, 20096370), (124992, 20003760), (125440, 19932318), (127008, 19686240), (127596, 19595520), (129654, 19284480), (131220, 19054336), (131712, 18983160), (133920, 18670176), (135594, 18439680), (136080, 18373824), (136710, 18289152), (138240, 18086733), (138880, 18003384), (138915, 17998848), (139968, 17863440), (140616, 17781120), (141120, 17717616), (142848, 17503290), (142884, 17498880), (144060, 17356032), (145152, 17225460), (145824, 17146080), (148176, 16873920), (148862, 16796160), (150528, 16610265), (150660, 16595712), (153090, 16332288), (153664, 16271280), (155520, 16077096), (156240, 16003008), (158193, 15805440), (158720, 15752961), (158760, 15748992), (159495, 15676416), (160704, 15558480), (161280, 15502914), (163296, 15311520), (164052, 15240960), (164640, 15186528), (166656, 15002820), (166698, 14999040), (169344, 14764680), (170128, 14696640), (172872, 14463360), (174960, 14290752), (175616, 14237370), (175770, 14224896), (178560, 14002632), (178605, 13999104), (180792, 13829760), (181440, 13780368), (182280, 13716864), (183708, 13610240), (185220, 13499136), (186624, 13397580), (187488, 13335840), (188160, 13288212), (190512, 13124160), (191394, 13063680), (192080, 13017024), (193536, 12919095), (194432, 12859560), (194481, 12856320), (197568, 12655440), (200880, 12446784), (203391, 12293120), (204120, 12249216), (205065, 12192768), (207360, 12057822), (208320, 12002256), (209952, 11908960), (210924, 11854080), (211680, 11811744), (212660, 11757312), (214272, 11668860), (214326, 11665920), (216090, 11570688), (217728, 11483640), (218736, 11430720), (219520, 11389896), (222208, 11252115), (222264, 11249280), (223293, 11197440), (225792, 11073510), (225990, 11063808), (229635, 10888192), (230496, 10847520), (233280, 10718064), (234360, 10668672), (238080, 10501974), (238140, 10499328), (241056, 10372320), (241920, 10335276), (243040, 10287648), (244944, 10207680), (246078, 10160640), (246960, 10124352), (248832, 10048185), (249984, 10001880), (250047, 9999360), (250880, 9966159), (254016, 9843120), (255192, 9797760), (259308, 9642240), (262440, 9527168), (263424, 9491580), (263655, 9483264), (267840, 9335088), (271188, 9219840), (272160, 9186912), (273420, 9144576), (277760, 9001692), (277830, 8999424), (279936, 8931720), (281232, 8890560), (282240, 8858808), (285696, 8751645), (285768, 8749440), (287091, 8709120), (288120, 8678016), (290304, 8612730), (291648, 8573040), (296352, 8436960), (297724, 8398080), (301320, 8297856), (306180, 8166144), (307328, 8135640), (311040, 8038548), (312480, 8001504), (316386, 7902720), (317520, 7874496), (318990, 7838208), (321408, 7779240), (321489, 7777280), (322560, 7751457), (324135, 7713792), (326592, 7655760), (328104, 7620480), (329280, 7593264), (333312, 7501410), (333396, 7499520), (338688, 7382340), (338985, 7375872), (340256, 7348320), (345744, 7231680), (349920, 7145376), (351232, 7118685), (351540, 7112448), (357120, 7001316), (357210, 6999552), (361584, 6914880), (362880, 6890184), (364560, 6858432), (367416, 6805120), (369117, 6773760), (370440, 6749568), (372155, 6718464), (373248, 6698790), (374976, 6667920), (376320, 6644106), (381024, 6562080), (382788, 6531840), (384160, 6508512), (388864, 6429780), (388962, 6428160), (395136, 6327720), (401760, 6223392), (406782, 6146560), (408240, 6124608), (410130, 6096384), (414720, 6028911), (416640, 6001128), (416745, 5999616), (419904, 5954480), (421848, 5927040), (423360, 5905872), (425320, 5878656), (428544, 5834430), (428652, 5832960), (432180, 5785344), (435456, 5741820), (437472, 5715360), (439040, 5694948), (444528, 5624640), (446586, 5598720), (451584, 5536755), (451980, 5531904), (459270, 5444096), (460992, 5423760), (466560, 5359032), (468720, 5334336), (474579, 5268480), (476160, 5250987), (476280, 5249664), (478485, 5225472), (482112, 5186160), (483840, 5167638), (486080, 5143824), (489888, 5103840), (492156, 5080320), (493920, 5062176), (499968, 5000940), (500094, 4999680), (508032, 4921560), (510384, 4898880), (518616, 4821120), (524880, 4763584), (526848, 4745790), (527310, 4741632), (535680, 4667544), (535815, 4666368), (542376, 4609920), (544320, 4593456), (546840, 4572288), (555520, 4500846), (555660, 4499712), (559872, 4465860), (562464, 4445280), (564480, 4429404), (571536, 4374720), (574182, 4354560), (576240, 4339008), (580608, 4306365), (583296, 4286520), (583443, 4285440), (592704, 4218480), (595448, 4199040), (602640, 4148928), (612360, 4083072), (614656, 4067820), (615195, 4064256), (622080, 4019274), (624960, 4000752), (632772, 3951360), (635040, 3937248), (637980, 3919104), (642816, 3889620), (642978, 3888640), (648270, 3856896), (653184, 3827880), (656208, 3810240), (658560, 3796632), (666624, 3750705), (666792, 3749760), (669879, 3732480), (677376, 3691170), (677970, 3687936), (680512, 3674160), (691488, 3615840), (699840, 3572688), (703080, 3556224), (714240, 3500658), (714420, 3499776), (723168, 3457440), (725760, 3445092), (729120, 3429216), (734832, 3402560), (738234, 3386880), (740880, 3374784), (744310, 3359232), (746496, 3349395), (749952, 3333960), (750141, 3333120), (752640, 3322053), (762048, 3281040), (765576, 3265920), (768320, 3254256), (777728, 3214890), (777924, 3214080), (790272, 3163860), (790965, 3161088), (803520, 3111696), (813564, 3073280), (816480, 3062304), (820260, 3048192), (833280, 3000564), (833490, 2999808), (839808, 2977240), (843696, 2963520), (846720, 2952936), (850640, 2939328), (857088, 2917215), (857304, 2916480), (861273, 2903040), (864360, 2892672), (870912, 2870910), (874944, 2857680), (878080, 2847474), (889056, 2812320), (893172, 2799360), (903960, 2765952), (918540, 2722048), (921984, 2711880), (933120, 2679516), (937440, 2667168), (949158, 2634240), (952560, 2624832), (956970, 2612736), (964224, 2593080), (967680, 2583819), (972160, 2571912), (972405, 2571264), (979776, 2551920), (984312, 2540160), (987840, 2531088), (999936, 2500470), (1000188, 2499840), (1016064, 2460780), (1016955, 2458624), (1020768, 2449440), (1037232, 2410560), (1049760, 2381792), (1053696, 2372895), (1054620, 2370816), (1071360, 2333772), (1071630, 2333184), (1084752, 2304960), (1088640, 2296728), (1093680, 2286144), (1107351, 2257920), (1111040, 2250423), (1111320, 2249856), (1116465, 2239488), (1119744, 2232930), (1124928, 2222640), (1128960, 2214702), (1143072, 2187360), (1148364, 2177280), (1152480, 2169504), (1166592, 2143260), (1166886, 2142720), (1185408, 2109240), (1190896, 2099520), (1205280, 2074464), (1224720, 2041536), (1229312, 2033910), (1230390, 2032128), (1244160, 2009637), (1249920, 2000376), (1250235, 1999872), (1265544, 1975680), (1270080, 1968624), (1275960, 1959552), (1285632, 1944810), (1285956, 1944320), (1296540, 1928448), (1306368, 1913940), (1312416, 1905120), (1317120, 1898316), (1333584, 1874880), (1339758, 1866240), (1354752, 1845585), (1355940, 1843968), (1361024, 1837080), (1382976, 1807920), (1399680, 1786344), (1406160, 1778112), (1423737, 1756160), (1428480, 1750329), (1428840, 1749888), (1435455, 1741824), (1446336, 1728720), (1451520, 1722546), (1458240, 1714608), (1469664, 1701280), (1476468, 1693440), (1481760, 1687392), (1488620, 1679616), (1499904, 1666980), (1500282, 1666560), (1524096, 1640520), (1531152, 1632960), (1536640, 1627128), (1555456, 1607445), (1555848, 1607040), (1580544, 1581930)]