1827542882880

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{613}}^1$

素因数の和:809

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 120, 127, 130, 132, 135, 143, 144, 152, 156, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 254, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 330, 342, 351, 352, 360, 380, 381, 390, 396, 416, 418, 429, 432, 440, 456, 468, 480, 494, 495, 508, 513, 520, 528, 540, 570, 572, 576, 585, 594, 608, 613, 624, 627, 635, 660, 684, 702, 704, 715, 720, 741, 760, 762, 780, 792, 832, 836, 855, 858, 864, 880, 912, 936, 960, 988, 990, 1016, 1026, 1040, 1045, 1056, 1080, 1140, 1143, 1144, 1170, 1188, 1216, 1226, 1235, 1248, 1254, 1270, 1287, 1320, 1368, 1397, 1404, 1430, 1440, 1482, 1485, 1520, 1524, 1560, 1584, 1651, 1672, 1710, 1716, 1728, 1755, 1760, 1824, 1839, 1872, 1881, 1905, 1976, 1980, 2032, 2052, 2080, 2090, 2112, 2145, 2160, 2223, 2280, 2286, 2288, 2340, 2376, 2413, 2452, 2470, 2496, 2508, 2540, 2565, 2574, 2640, 2717, 2736, 2794, 2808, 2860, 2880, 2964, 2970, 3040, 3048, 3065, 3120, 3135, 3168, 3302, 3344, 3420, 3429, 3432, 3510, 3520, 3648, 3678, 3705, 3744, 3762, 3810, 3861, 3952, 3960, 4064, 4104, 4160, 4180, 4191, 4290, 4320, 4446, 4560, 4572, 4576, 4680, 4752, 4826, 4904, 4940, 4953, 5016, 5080, 5130, 5148, 5280, 5434, 5472, 5517, 5588, 5616, 5643, 5715, 5720, 5928, 5940, 6080, 6096, 6130, 6240, 6270, 6336, 6435, 6604, 6669, 6688, 6743, 6840, 6858, 6864, 6985, 7020, 7239, 7356, 7410, 7488, 7524, 7620, 7722, 7904, 7920, 7969, 8128, 8151, 8208, 8255, 8360, 8382, 8580, 8640, 8892, 9120, 9144, 9152, 9195, 9360, 9405, 9504, 9652, 9808, 9880, 9906, 10032, 10160, 10260, 10296, 10560, 10868, 10944, 11034, 11115, 11176, 11232, 11286, 11430, 11440, 11647, 11856, 11880, 12065, 12192, 12260, 12480, 12540, 12573, 12870, 13208, 13338, 13376, 13486, 13585, 13680, 13716, 13728, 13970, 14040, 14478, 14712, 14820, 14859, 15048, 15240, 15444, 15808, 15840, 15938, 16302, 16416, 16510, 16551, 16720, 16764, 17145, 17160, 17784, 18161, 18240, 18288, 18390, 18720, 18810, 19008, 19304, 19305, 19616, 19760, 19812, 20064, 20229, 20320, 20520, 20592, 20955, 21717, 21736, 22068, 22230, 22352, 22464, 22572, 22860, 22880, 23294, 23712, 23760, 23907, 24130, 24384, 24453, 24520, 24765, 25080, 25146, 25740, 26416, 26543, 26676, 26972, 27170, 27360, 27432, 27456, 27585, 27940, 28080, 28215, 28956, 29424, 29640, 29718, 30096, 30480, 30888, 31369, 31680, 31876, 32604, 32832, 33020, 33102, 33345, 33440, 33528, 33715, 34290, 34320, 34941, 35568, 36195, 36322, 36576, 36780, 37440, 37620, 37719, 38608, 38610, 39232, 39520, 39624, 39845, 40128, 40458, 40640, 40755, 41040, 41184, 41910, 43434, 43472, 44136, 44460, 44577, 44704, 45144, 45720, 45760, 46588, 47424, 47520, 47814, 48260, 48906, 49040, 49530, 50160, 50292, 51480, 52832, 53086, 53352, 53944, 54340, 54483, 54720, 54864, 55170, 55880, 56160, 56430, 57912, 58235, 58848, 59280, 59436, 60192, 60687, 60960, 61776, 62738, 62865, 63752, 65151, 65208, 66040, 66204, 66690, 66880, 67056, 67430, 68580, 68640, 69882, 71136, 71721, 72390, 72644, 73152, 73359, 73560, 74295, 75240, 75438, 77216, 77220, 77851, 79040, 79248, 79629, 79690, 80916, 81510, 82080, 82368, 82755, 83820, 86868, 86944, 87659, 88272, 88920, 89154, 89408, 90288, 90805, 91440, 93176, 94107, 95040, 95628, 96520, 97812, 98080, 99060, 100320, 100584, 101145, 102960, 104823, 105664, 106172, 106704, 107888, 108585, 108680, 108966, 109728, 110340, 111760, 112320, 112860, 115824, 116470, 117696, 118560, 118872, 119535, 120384, 121374, 121920, 122265, 123552, 125476, 125730, 127504, 128117, 130302, 130416, 132080, 132408, 132715, 133380, 134112, 134860, 137160, 137280, 139764, 142272, 143442, 144780, 145288, 146718, 147120, 148590, 150480, 150876, 151411, 154432, 154440, 155702, 156845, 158496, 159258, 159380, 161832, 163020, 163449, 164160, 165510, 167640, 173736, 173888, 174705, 175318, 176544, 177840, 178308, 180576, 181610, 182061, 182880, 186352, 188214, 188595, 191256, 193040, 195624, 196160, 198120, 200640, 201168, 202290, 205920, 209646, 212344, 213408, 215163, 215776, 217170, 217360, 217932, 219456, 220680, 222885, 223520, 225720, 231648, 232940, 233553, 237120, 237744, 238887, 239070, 242748, 244530, 247104, 250952, 251460, 255008, 256234, 260604, 260832, 262977, 264160, 264816, 265430, 266760, 268224, 269720, 272415, 274320, 279528, 282321, 286884, 289560, 290576, 293436, 294240, 297180, 300960, 301752, 302822, 303435, 308880, 311404, 313690, 314469, 316992, 318516, 318760, 323664, 325755, 326040, 326898, 331020, 335280, 345059, 347472, 349410, 350636, 353088, 355680, 356616, 358605, 361152, 363220, 364122, 365760, 366795, 372704, 376428, 377190, 382512, 384351, 386080, 389255, 391248, 396240, 398145, 402336, 404580, 411840, 419292, 424688, 426816, 430326, 431552, 434340, 434720, 435864, 438295, 441360, 445770, 447040, 451440, 454233, 463296, 465880, 467106, 470535, 475488, 477774, 478140, 485496, 489060, 490347, 501904, 502920, 510016, 512468, 521208, 521664, 524115, 525954, 528320, 529632, 530860, 533520, 539440, 544830, 548640, 559056, 564642, 573768, 579120, 581152, 586872, 588480, 594360, 601920, 603504, 605644, 606870, 617760, 622808, 627380, 628938, 637032, 637520, 640585, 647328, 651510, 652080, 653796, 662040, 670560, 690118, 694944, 698820, 700659, 701272, 711360, 713232, 716661, 717210, 726440, 728244, 733590, 745408, 752856, 754380, 757055, 765024, 768702, 772160, 778510, 782496, 788931, 792480, 796290, 804672, 809160, 817245, 838584, 846963, 849376, 856361, 860652, 868680, 869440, 871728, 876590, 882720, 891540, 902880, 908466, 910305, 931760, 934212, 941070, 950976, 955548, 956280, 970992, 978120, 980694, 1003808, 1005840, 1012063, 1024936, 1035177, 1042416, 1048230, 1051908, 1059264, 1061720, 1067040, 1075815, 1078880, 1089660, 1097280, 1118112, 1129284, 1147536, 1153053, 1158240, 1162304, 1167765, 1173744, 1188720, 1194435, 1207008, 1211288, 1213740, 1235520, 1245616, 1254760, 1257876, 1274064, 1275040, 1281170, 1294656, 1303020, 1304160, 1307592, 1314885, 1324080, 1341120, 1362699, 1380236, 1389888, 1397640, 1401318, 1402544, 1411605, 1426464, 1433322, 1434420, 1452880, 1456488, 1467180, 1479169, 1505712, 1508760, 1514110, 1530048, 1537404, 1557020, 1564992, 1572345, 1577862, 1584960, 1592580, 1618320, 1634490, 1665521, 1677168, 1693926, 1698752, 1712722, 1721304, 1725295, 1737360, 1743456, 1753180, 1765440, 1783080, 1805760, 1816932, 1820610, 1863520, 1868424, 1882140, 1911096, 1912560, 1921755, 1941984, 1956240, 1961388, 2007616, 2011680, 2024126, 2049872, 2070354, 2084832, 2096460, 2101977, 2103816, 2123440, 2134080, 2151630, 2157760, 2179320, 2236224, 2258568, 2271165, 2295072, 2306106, 2316480, 2335530, 2347488, 2366793, 2377440, 2388870, 2414016, 2422576, 2427480, 2451735, 2491232, 2509520, 2515752, 2548128, 2550080, 2562340, 2569083, 2606040, 2608320, 2615184, 2629770, 2648160, 2725398, 2760472, 2795280, 2802636, 2805088, 2823210, 2852928, 2866644, 2868840, 2905760, 2912976, 2934360, 2958338, 3011424, 3017520, 3028220, 3036189, 3074808, 3105531, 3114040, 3144690, 3155724, 3185160, 3236640, 3268980, 3331042, 3354336, 3387852, 3425444, 3442608, 3450590, 3459159, 3474720, 3486912, 3503295, 3506360, 3566160, 3583305, 3633864, 3641220, 3727040, 3736848, 3764280, 3822192, 3825120, 3843510, 3883968, 3912480, 3922776, 3944655, 4023360, 4048252, 4088097, 4099744, 4140708, 4169664, 4192920, 4203954, 4207632, 4234815, 4246880, 4281805, 4303260, 4358640, 4437507, 4517136, 4542330, 4590144, 4612212, 4671060, 4694976, 4733586, 4754880, 4777740, 4845152, 4854960, 4903470, 4982464, 4996563, 5019040, 5031504, 5060315, 5096256, 5124680, 5138166, 5175885, 5212080, 5230368, 5259540, 5296320, 5450796, 5520944, 5590560, 5605272, 5610176, 5646420, 5733288, 5737680, 5765265, 5811520, 5825952, 5868720, 5916676, 6022848, 6035040, 6056440, 6072378, 6149616, 6211062, 6228080, 6289380, 6311448, 6370320, 6473280, 6537960, 6662084, 6708672, 6775704, 6813495, 6850888, 6885216, 6901180, 6918318, 6949440, 7006590, 7012720, 7132320, 7166610, 7267728, 7282440, 7395845, 7473696, 7528560, 7644384, 7650240, 7687020, 7707249, 7824960, 7845552, 7889310, 8096504, 8176194, 8199488, 8281416, 8327605, 8385840, 8407908, 8415264, 8469630, 8493760, 8563610, 8606520, 8717280, 8875014, 9034272, 9084660, 9108567, 9224424, 9316593, 9342120, 9467172, 9555480, 9690304, 9709920, 9806940, 9993126, 10038080, 10063008, 10120630, 10249360, 10276332, 10351770, 10424160, 10460736, 10509885, 10519080, 10901592, 11041888, 11132693, 11181120, 11210544, 11292840, 11466576, 11475360, 11530530, 11651904, 11737440, 11833352, 11833965, 12070080, 12112880, 12144756, 12299232, 12422124, 12456160, 12578760, 12622896, 12740640, 12845415, 13075920, 13312521, 13324168, 13551408, 13626990, 13701776, 13770432, 13802360, 13836636, 14013180, 14025440, 14264640, 14333220, 14535456, 14564880, 14791690, 14947392, 14989689, 15057120, 15180945, 15288768, 15374040, 15414498, 15527655, 15691104, 15778620, 16193008, 16270859, 16352388, 16562832, 16655210, 16771680, 16815816, 16830528, 16939260, 17127220, 17213040, 17295795, 17434560, 17750028, 18068544, 18169320, 18217134, 18448848, 18633186, 18684240, 18934344, 19110960, 19229197, 19419840, 19613880, 19986252, 20126016, 20241260, 20440485, 20498720, 20552664, 20703540, 20848320, 21019770, 21038160, 21803184, 22083776, 22187535, 22265386, 22421088, 22585680, 22933152, 22950720, 23061060, 23121747, 23474880, 23666704, 23667930, 24225760, 24289512, 24598464, 24844248, 24912320, 24982815, 25157520, 25245792, 25481280, 25690830, 26151840, 26625042, 26648336, 27102816, 27253980, 27325701, 27403552, 27604720, 27673272, 28026360, 28050880, 28666440, 29070912, 29129760, 29583380, 29979378, 30114240, 30361890, 30748080, 30828996, 31055310, 31382208, 31557240, 32386016, 32541718, 32704776, 33125664, 33310420, 33398079, 33543360, 33631632, 33878520, 34254440, 34426080, 34591590, 35500056, 36338640, 36434268, 36897696, 37266372, 37368480, 37868688, 38221920, 38458394, 38536245, 39227760, 39937563, 39972504, 40482520, 40880970, 40997440, 41105328, 41407080, 42039540, 42076320, 43606368, 44375070, 44530772, 44842176, 44969067, 45171360, 45542835, 45866304, 46122120, 46243494, 46582965, 47333408, 47335860, 48451520, 48579024, 48812577, 49688496, 49965630, 50315040, 50491584, 51381660, 52303680, 53250084, 53296672, 54205632, 54507960, 54651402, 54807104, 55209440, 55346544, 55663465, 56052720, 57332880, 57687591, 58259520, 59166760, 59958756, 60723780, 61496160, 61657992, 62110620, 63114480, 64772032, 65083436, 65409552, 66251328, 66562605, 66620840, 66796158, 67263264, 67757040, 68508880, 68852160, 69183180, 71000112, 72677280, 72868536, 73795392, 74532744, 74736960, 74948445, 75737376, 76443840, 76916788, 77072490, 78455520, 79875126, 79945008, 80965040, 81354295, 81761940, 82210656, 82814160, 84079080, 84152640, 87212736, 88750140, 89061544, 89938134, 90342720, 91085670, 92244240, 92486988, 93165930, 94666816, 94671720, 96145985, 97158048, 97625154, 99376992, 99931260, 100194237, 100630080, 102763320, 106500168, 106593344, 109015920, 109302804, 110418880, 110693088, 111326930, 112105440, 114665760, 115375182, 115608735, 118333520, 119917512, 121447560, 122992320, 123315984, 124221240, 126228960, 130166872, 130819104, 133125210, 133241680, 133592316, 134526528, 135514080, 136628505, 137017760, 138366360, 142000224, 145354560, 145737072, 146437731, 149065488, 149896890, 151474752, 153833576, 154144980, 156911040, 159750252, 159890016, 161930080, 162708590, 163523880, 164421312, 165628320, 166990395, 168158160, 173062773, 177500280, 178123088, 179876268, 182171340, 184488480, 184973976, 186331860, 189343440, 192291970, 194316096, 195250308, 198753984, 199687815, 199862520, 200388474, 205526640, 211521167, 213000336, 218031840, 218605608, 221386176, 222653860, 224210880, 224845335, 229331520, 230750364, 231217470, 236667040, 239835024, 242895120, 244062885, 246631968, 248442480, 252457920, 260333744, 261638208, 266250420, 266483360, 267184632, 271028160, 273257010, 274035520, 276732720, 284000448, 288437955, 291474144, 292875462, 298130976, 299793780, 300582711, 307667152, 308289960, 319500504, 319780032, 323860160, 325417180, 327047760, 331256640, 333980790, 336316320, 346125546, 355000560, 356246176, 359752536, 364342680, 368976960, 369947952, 372663720, 378686880, 384583940, 390500616, 399375630, 399725040, 400776948, 411053280, 423042334, 426000672, 436063680, 437211216, 439313193, 445307720, 449690670, 461500728, 462434940, 473334080, 479670048, 485790240, 488125770, 493263936, 496884960, 500971185, 519188319, 520667488, 532500840, 532966720, 534369264, 546514020, 553465440, 576875910, 582948288, 585750924, 596261952, 599587560, 601165422, 615334304, 616579920, 634563501, 639001008, 650834360, 654095520, 667961580, 672632640, 692251092, 710001120, 712492352, 719505072, 728685360, 732188655, 739895904, 745327440, 757373760, 769167880, 781001232, 798751260, 799450080, 801553896, 822106560, 846084668, 852001344, 865313865, 874422432, 878626386, 890615440, 899381340, 923001456, 924869880, 959340096, 971580480, 976251540, 993769920, 1001942370, 1038376638, 1041334976, 1057605835, 1065001680, 1068738528, 1093028040, 1106930880, 1153751820, 1171501848, 1199175120, 1202330844, 1230668608, 1233159840, 1269127002, 1278002016, 1301668720, 1308191040, 1335923160, 1384502184, 1420002240, 1439010144, 1457370720, 1464377310, 1479791808, 1490654880, 1502913555, 1538335760, 1562002464, 1597502520, 1598900160, 1603107792, 1692169336, 1730627730, 1748844864, 1757252772, 1781230880, 1798762680, 1846002912, 1849739760, 1903690503, 1952503080, 2003884740, 2076753276, 2115211670, 2130003360, 2137477056, 2186056080, 2196565965, 2307503640, 2343003696, 2398350240, 2404661688, 2466319680, 2538254004, 2556004032, 2595941595, 2603337440, 2671846320, 2769004368, 2878020288, 2914741440, 2928754620, 2981309760, 3005827110, 3076671520, 3124004928, 3172817505, 3195005040, 3206215584, 3384338672, 3461255460, 3514505544, 3562461760, 3597525360, 3692005824, 3699479520, 3807381006, 3905006160, 4007769480, 4153506552, 4230423340, 4260006720, 4372112160, 4393131930, 4615007280, 4686007392, 4796700480, 4809323376, 5076508008, 5191883190, 5206674880, 5343692640, 5538008736, 5711071509, 5857509240, 6011654220, 6153343040, 6345635010, 6390010080, 6412431168, 6768677344, 6922510920, 7029011088, 7195050720, 7398959040, 7614762012, 7810012320, 8015538960, 8307013104, 8460846680, 8744224320, 8786263860, 9230014560, 9372014784, 9518452515, 9618646752, 10153016016, 10383766380, 10687385280, 11076017472, 11422143018, 11715018480, 12023308440, 12691270020, 12780020160, 13537354688, 13845021840, 14058022176, 14390101440, 15229524024, 15620024640, 16031077920, 16614026208, 16921693360, 17572527720, 18460029120, 19036905030, 19237293504, 20306032032, 20767532760, 22844286036, 23430036960, 24046616880, 25382540040, 27690043680, 28116044352, 28555357545, 30459048048, 32062155840, 33228052416, 33843386720, 35145055440, 38073810060, 40612064064, 41535065520, 45688572072, 46860073920, 48093233760, 50765080080, 55380087360, 57110715090, 60918096096, 67686773440, 70290110880, 76147620120, 83070131040, 91377144144, 96186467520, 101530160160, 114221430180, 121836192192, 140580221760, 152295240240, 166140262080, 182754288288, 203060320320, 228442860360, 304590480480, 365508576576, 456885720720, 609180960960, 913771441440, 1827542882880]

約数ペア:

[(1, 1827542882880), (2, 913771441440), (3, 609180960960), (4, 456885720720), (5, 365508576576), (6, 304590480480), (8, 228442860360), (9, 203060320320), (10, 182754288288), (11, 166140262080), (12, 152295240240), (13, 140580221760), (15, 121836192192), (16, 114221430180), (18, 101530160160), (19, 96186467520), (20, 91377144144), (22, 83070131040), (24, 76147620120), (26, 70290110880), (27, 67686773440), (30, 60918096096), (32, 57110715090), (33, 55380087360), (36, 50765080080), (38, 48093233760), (39, 46860073920), (40, 45688572072), (44, 41535065520), (45, 40612064064), (48, 38073810060), (52, 35145055440), (54, 33843386720), (55, 33228052416), (57, 32062155840), (60, 30459048048), (64, 28555357545), (65, 28116044352), (66, 27690043680), (72, 25382540040), (76, 24046616880), (78, 23430036960), (80, 22844286036), (88, 20767532760), (90, 20306032032), (95, 19237293504), (96, 19036905030), (99, 18460029120), (104, 17572527720), (108, 16921693360), (110, 16614026208), (114, 16031077920), (117, 15620024640), (120, 15229524024), (127, 14390101440), (130, 14058022176), (132, 13845021840), (135, 13537354688), (143, 12780020160), (144, 12691270020), (152, 12023308440), (156, 11715018480), (160, 11422143018), (165, 11076017472), (171, 10687385280), (176, 10383766380), (180, 10153016016), (190, 9618646752), (192, 9518452515), (195, 9372014784), (198, 9230014560), (208, 8786263860), (209, 8744224320), (216, 8460846680), (220, 8307013104), (228, 8015538960), (234, 7810012320), (240, 7614762012), (247, 7398959040), (254, 7195050720), (260, 7029011088), (264, 6922510920), (270, 6768677344), (285, 6412431168), (286, 6390010080), (288, 6345635010), (297, 6153343040), (304, 6011654220), (312, 5857509240), (320, 5711071509), (330, 5538008736), (342, 5343692640), (351, 5206674880), (352, 5191883190), (360, 5076508008), (380, 4809323376), (381, 4796700480), (390, 4686007392), (396, 4615007280), (416, 4393131930), (418, 4372112160), (429, 4260006720), (432, 4230423340), (440, 4153506552), (456, 4007769480), (468, 3905006160), (480, 3807381006), (494, 3699479520), (495, 3692005824), (508, 3597525360), (513, 3562461760), (520, 3514505544), (528, 3461255460), (540, 3384338672), (570, 3206215584), (572, 3195005040), (576, 3172817505), (585, 3124004928), (594, 3076671520), (608, 3005827110), (613, 2981309760), (624, 2928754620), (627, 2914741440), (635, 2878020288), (660, 2769004368), (684, 2671846320), (702, 2603337440), (704, 2595941595), (715, 2556004032), (720, 2538254004), (741, 2466319680), (760, 2404661688), (762, 2398350240), (780, 2343003696), (792, 2307503640), (832, 2196565965), (836, 2186056080), (855, 2137477056), (858, 2130003360), (864, 2115211670), (880, 2076753276), (912, 2003884740), (936, 1952503080), (960, 1903690503), (988, 1849739760), (990, 1846002912), (1016, 1798762680), (1026, 1781230880), (1040, 1757252772), (1045, 1748844864), (1056, 1730627730), (1080, 1692169336), (1140, 1603107792), (1143, 1598900160), (1144, 1597502520), (1170, 1562002464), (1188, 1538335760), (1216, 1502913555), (1226, 1490654880), (1235, 1479791808), (1248, 1464377310), (1254, 1457370720), (1270, 1439010144), (1287, 1420002240), (1320, 1384502184), (1368, 1335923160), (1397, 1308191040), (1404, 1301668720), (1430, 1278002016), (1440, 1269127002), (1482, 1233159840), (1485, 1230668608), (1520, 1202330844), (1524, 1199175120), (1560, 1171501848), (1584, 1153751820), (1651, 1106930880), (1672, 1093028040), (1710, 1068738528), (1716, 1065001680), (1728, 1057605835), (1755, 1041334976), (1760, 1038376638), (1824, 1001942370), (1839, 993769920), (1872, 976251540), (1881, 971580480), (1905, 959340096), (1976, 924869880), (1980, 923001456), (2032, 899381340), (2052, 890615440), (2080, 878626386), (2090, 874422432), (2112, 865313865), (2145, 852001344), (2160, 846084668), (2223, 822106560), (2280, 801553896), (2286, 799450080), (2288, 798751260), (2340, 781001232), (2376, 769167880), (2413, 757373760), (2452, 745327440), (2470, 739895904), (2496, 732188655), (2508, 728685360), (2540, 719505072), (2565, 712492352), (2574, 710001120), (2640, 692251092), (2717, 672632640), (2736, 667961580), (2794, 654095520), (2808, 650834360), (2860, 639001008), (2880, 634563501), (2964, 616579920), (2970, 615334304), (3040, 601165422), (3048, 599587560), (3065, 596261952), (3120, 585750924), (3135, 582948288), (3168, 576875910), (3302, 553465440), (3344, 546514020), (3420, 534369264), (3429, 532966720), (3432, 532500840), (3510, 520667488), (3520, 519188319), (3648, 500971185), (3678, 496884960), (3705, 493263936), (3744, 488125770), (3762, 485790240), (3810, 479670048), (3861, 473334080), (3952, 462434940), (3960, 461500728), (4064, 449690670), (4104, 445307720), (4160, 439313193), (4180, 437211216), (4191, 436063680), (4290, 426000672), (4320, 423042334), (4446, 411053280), (4560, 400776948), (4572, 399725040), (4576, 399375630), (4680, 390500616), (4752, 384583940), (4826, 378686880), (4904, 372663720), (4940, 369947952), (4953, 368976960), (5016, 364342680), (5080, 359752536), (5130, 356246176), (5148, 355000560), (5280, 346125546), (5434, 336316320), (5472, 333980790), (5517, 331256640), (5588, 327047760), (5616, 325417180), (5643, 323860160), (5715, 319780032), (5720, 319500504), (5928, 308289960), (5940, 307667152), (6080, 300582711), (6096, 299793780), (6130, 298130976), (6240, 292875462), (6270, 291474144), (6336, 288437955), (6435, 284000448), (6604, 276732720), (6669, 274035520), (6688, 273257010), (6743, 271028160), (6840, 267184632), (6858, 266483360), (6864, 266250420), (6985, 261638208), (7020, 260333744), (7239, 252457920), (7356, 248442480), (7410, 246631968), (7488, 244062885), (7524, 242895120), (7620, 239835024), (7722, 236667040), (7904, 231217470), (7920, 230750364), (7969, 229331520), (8128, 224845335), (8151, 224210880), (8208, 222653860), (8255, 221386176), (8360, 218605608), (8382, 218031840), (8580, 213000336), (8640, 211521167), (8892, 205526640), (9120, 200388474), (9144, 199862520), (9152, 199687815), (9195, 198753984), (9360, 195250308), (9405, 194316096), (9504, 192291970), (9652, 189343440), (9808, 186331860), (9880, 184973976), (9906, 184488480), (10032, 182171340), (10160, 179876268), (10260, 178123088), (10296, 177500280), (10560, 173062773), (10868, 168158160), (10944, 166990395), (11034, 165628320), (11115, 164421312), (11176, 163523880), (11232, 162708590), (11286, 161930080), (11430, 159890016), (11440, 159750252), (11647, 156911040), (11856, 154144980), (11880, 153833576), (12065, 151474752), (12192, 149896890), (12260, 149065488), (12480, 146437731), (12540, 145737072), (12573, 145354560), (12870, 142000224), (13208, 138366360), (13338, 137017760), (13376, 136628505), (13486, 135514080), (13585, 134526528), (13680, 133592316), (13716, 133241680), (13728, 133125210), (13970, 130819104), (14040, 130166872), (14478, 126228960), (14712, 124221240), (14820, 123315984), (14859, 122992320), (15048, 121447560), (15240, 119917512), (15444, 118333520), (15808, 115608735), (15840, 115375182), (15938, 114665760), (16302, 112105440), (16416, 111326930), (16510, 110693088), (16551, 110418880), (16720, 109302804), (16764, 109015920), (17145, 106593344), (17160, 106500168), (17784, 102763320), (18161, 100630080), (18240, 100194237), (18288, 99931260), (18390, 99376992), (18720, 97625154), (18810, 97158048), (19008, 96145985), (19304, 94671720), (19305, 94666816), (19616, 93165930), (19760, 92486988), (19812, 92244240), (20064, 91085670), (20229, 90342720), (20320, 89938134), (20520, 89061544), (20592, 88750140), (20955, 87212736), (21717, 84152640), (21736, 84079080), (22068, 82814160), (22230, 82210656), (22352, 81761940), (22464, 81354295), (22572, 80965040), (22860, 79945008), (22880, 79875126), (23294, 78455520), (23712, 77072490), (23760, 76916788), (23907, 76443840), (24130, 75737376), (24384, 74948445), (24453, 74736960), (24520, 74532744), (24765, 73795392), (25080, 72868536), (25146, 72677280), (25740, 71000112), (26416, 69183180), (26543, 68852160), (26676, 68508880), (26972, 67757040), (27170, 67263264), (27360, 66796158), (27432, 66620840), (27456, 66562605), (27585, 66251328), (27940, 65409552), (28080, 65083436), (28215, 64772032), (28956, 63114480), (29424, 62110620), (29640, 61657992), (29718, 61496160), (30096, 60723780), (30480, 59958756), (30888, 59166760), (31369, 58259520), (31680, 57687591), (31876, 57332880), (32604, 56052720), (32832, 55663465), (33020, 55346544), (33102, 55209440), (33345, 54807104), (33440, 54651402), (33528, 54507960), (33715, 54205632), (34290, 53296672), (34320, 53250084), (34941, 52303680), (35568, 51381660), (36195, 50491584), (36322, 50315040), (36576, 49965630), (36780, 49688496), (37440, 48812577), (37620, 48579024), (37719, 48451520), (38608, 47335860), (38610, 47333408), (39232, 46582965), (39520, 46243494), (39624, 46122120), (39845, 45866304), (40128, 45542835), (40458, 45171360), (40640, 44969067), (40755, 44842176), (41040, 44530772), (41184, 44375070), (41910, 43606368), (43434, 42076320), (43472, 42039540), (44136, 41407080), (44460, 41105328), (44577, 40997440), (44704, 40880970), (45144, 40482520), (45720, 39972504), (45760, 39937563), (46588, 39227760), (47424, 38536245), (47520, 38458394), (47814, 38221920), (48260, 37868688), (48906, 37368480), (49040, 37266372), (49530, 36897696), (50160, 36434268), (50292, 36338640), (51480, 35500056), (52832, 34591590), (53086, 34426080), (53352, 34254440), (53944, 33878520), (54340, 33631632), (54483, 33543360), (54720, 33398079), (54864, 33310420), (55170, 33125664), (55880, 32704776), (56160, 32541718), (56430, 32386016), (57912, 31557240), (58235, 31382208), (58848, 31055310), (59280, 30828996), (59436, 30748080), (60192, 30361890), (60687, 30114240), (60960, 29979378), (61776, 29583380), (62738, 29129760), (62865, 29070912), (63752, 28666440), (65151, 28050880), (65208, 28026360), (66040, 27673272), (66204, 27604720), (66690, 27403552), (66880, 27325701), (67056, 27253980), (67430, 27102816), (68580, 26648336), (68640, 26625042), (69882, 26151840), (71136, 25690830), (71721, 25481280), (72390, 25245792), (72644, 25157520), (73152, 24982815), (73359, 24912320), (73560, 24844248), (74295, 24598464), (75240, 24289512), (75438, 24225760), (77216, 23667930), (77220, 23666704), (77851, 23474880), (79040, 23121747), (79248, 23061060), (79629, 22950720), (79690, 22933152), (80916, 22585680), (81510, 22421088), (82080, 22265386), (82368, 22187535), (82755, 22083776), (83820, 21803184), (86868, 21038160), (86944, 21019770), (87659, 20848320), (88272, 20703540), (88920, 20552664), (89154, 20498720), (89408, 20440485), (90288, 20241260), (90805, 20126016), (91440, 19986252), (93176, 19613880), (94107, 19419840), (95040, 19229197), (95628, 19110960), (96520, 18934344), (97812, 18684240), (98080, 18633186), (99060, 18448848), (100320, 18217134), (100584, 18169320), (101145, 18068544), (102960, 17750028), (104823, 17434560), (105664, 17295795), (106172, 17213040), (106704, 17127220), (107888, 16939260), (108585, 16830528), (108680, 16815816), (108966, 16771680), (109728, 16655210), (110340, 16562832), (111760, 16352388), (112320, 16270859), (112860, 16193008), (115824, 15778620), (116470, 15691104), (117696, 15527655), (118560, 15414498), (118872, 15374040), (119535, 15288768), (120384, 15180945), (121374, 15057120), (121920, 14989689), (122265, 14947392), (123552, 14791690), (125476, 14564880), (125730, 14535456), (127504, 14333220), (128117, 14264640), (130302, 14025440), (130416, 14013180), (132080, 13836636), (132408, 13802360), (132715, 13770432), (133380, 13701776), (134112, 13626990), (134860, 13551408), (137160, 13324168), (137280, 13312521), (139764, 13075920), (142272, 12845415), (143442, 12740640), (144780, 12622896), (145288, 12578760), (146718, 12456160), (147120, 12422124), (148590, 12299232), (150480, 12144756), (150876, 12112880), (151411, 12070080), (154432, 11833965), (154440, 11833352), (155702, 11737440), (156845, 11651904), (158496, 11530530), (159258, 11475360), (159380, 11466576), (161832, 11292840), (163020, 11210544), (163449, 11181120), (164160, 11132693), (165510, 11041888), (167640, 10901592), (173736, 10519080), (173888, 10509885), (174705, 10460736), (175318, 10424160), (176544, 10351770), (177840, 10276332), (178308, 10249360), (180576, 10120630), (181610, 10063008), (182061, 10038080), (182880, 9993126), (186352, 9806940), (188214, 9709920), (188595, 9690304), (191256, 9555480), (193040, 9467172), (195624, 9342120), (196160, 9316593), (198120, 9224424), (200640, 9108567), (201168, 9084660), (202290, 9034272), (205920, 8875014), (209646, 8717280), (212344, 8606520), (213408, 8563610), (215163, 8493760), (215776, 8469630), (217170, 8415264), (217360, 8407908), (217932, 8385840), (219456, 8327605), (220680, 8281416), (222885, 8199488), (223520, 8176194), (225720, 8096504), (231648, 7889310), (232940, 7845552), (233553, 7824960), (237120, 7707249), (237744, 7687020), (238887, 7650240), (239070, 7644384), (242748, 7528560), (244530, 7473696), (247104, 7395845), (250952, 7282440), (251460, 7267728), (255008, 7166610), (256234, 7132320), (260604, 7012720), (260832, 7006590), (262977, 6949440), (264160, 6918318), (264816, 6901180), (265430, 6885216), (266760, 6850888), (268224, 6813495), (269720, 6775704), (272415, 6708672), (274320, 6662084), (279528, 6537960), (282321, 6473280), (286884, 6370320), (289560, 6311448), (290576, 6289380), (293436, 6228080), (294240, 6211062), (297180, 6149616), (300960, 6072378), (301752, 6056440), (302822, 6035040), (303435, 6022848), (308880, 5916676), (311404, 5868720), (313690, 5825952), (314469, 5811520), (316992, 5765265), (318516, 5737680), (318760, 5733288), (323664, 5646420), (325755, 5610176), (326040, 5605272), (326898, 5590560), (331020, 5520944), (335280, 5450796), (345059, 5296320), (347472, 5259540), (349410, 5230368), (350636, 5212080), (353088, 5175885), (355680, 5138166), (356616, 5124680), (358605, 5096256), (361152, 5060315), (363220, 5031504), (364122, 5019040), (365760, 4996563), (366795, 4982464), (372704, 4903470), (376428, 4854960), (377190, 4845152), (382512, 4777740), (384351, 4754880), (386080, 4733586), (389255, 4694976), (391248, 4671060), (396240, 4612212), (398145, 4590144), (402336, 4542330), (404580, 4517136), (411840, 4437507), (419292, 4358640), (424688, 4303260), (426816, 4281805), (430326, 4246880), (431552, 4234815), (434340, 4207632), (434720, 4203954), (435864, 4192920), (438295, 4169664), (441360, 4140708), (445770, 4099744), (447040, 4088097), (451440, 4048252), (454233, 4023360), (463296, 3944655), (465880, 3922776), (467106, 3912480), (470535, 3883968), (475488, 3843510), (477774, 3825120), (478140, 3822192), (485496, 3764280), (489060, 3736848), (490347, 3727040), (501904, 3641220), (502920, 3633864), (510016, 3583305), (512468, 3566160), (521208, 3506360), (521664, 3503295), (524115, 3486912), (525954, 3474720), (528320, 3459159), (529632, 3450590), (530860, 3442608), (533520, 3425444), (539440, 3387852), (544830, 3354336), (548640, 3331042), (559056, 3268980), (564642, 3236640), (573768, 3185160), (579120, 3155724), (581152, 3144690), (586872, 3114040), (588480, 3105531), (594360, 3074808), (601920, 3036189), (603504, 3028220), (605644, 3017520), (606870, 3011424), (617760, 2958338), (622808, 2934360), (627380, 2912976), (628938, 2905760), (637032, 2868840), (637520, 2866644), (640585, 2852928), (647328, 2823210), (651510, 2805088), (652080, 2802636), (653796, 2795280), (662040, 2760472), (670560, 2725398), (690118, 2648160), (694944, 2629770), (698820, 2615184), (700659, 2608320), (701272, 2606040), (711360, 2569083), (713232, 2562340), (716661, 2550080), (717210, 2548128), (726440, 2515752), (728244, 2509520), (733590, 2491232), (745408, 2451735), (752856, 2427480), (754380, 2422576), (757055, 2414016), (765024, 2388870), (768702, 2377440), (772160, 2366793), (778510, 2347488), (782496, 2335530), (788931, 2316480), (792480, 2306106), (796290, 2295072), (804672, 2271165), (809160, 2258568), (817245, 2236224), (838584, 2179320), (846963, 2157760), (849376, 2151630), (856361, 2134080), (860652, 2123440), (868680, 2103816), (869440, 2101977), (871728, 2096460), (876590, 2084832), (882720, 2070354), (891540, 2049872), (902880, 2024126), (908466, 2011680), (910305, 2007616), (931760, 1961388), (934212, 1956240), (941070, 1941984), (950976, 1921755), (955548, 1912560), (956280, 1911096), (970992, 1882140), (978120, 1868424), (980694, 1863520), (1003808, 1820610), (1005840, 1816932), (1012063, 1805760), (1024936, 1783080), (1035177, 1765440), (1042416, 1753180), (1048230, 1743456), (1051908, 1737360), (1059264, 1725295), (1061720, 1721304), (1067040, 1712722), (1075815, 1698752), (1078880, 1693926), (1089660, 1677168), (1097280, 1665521), (1118112, 1634490), (1129284, 1618320), (1147536, 1592580), (1153053, 1584960), (1158240, 1577862), (1162304, 1572345), (1167765, 1564992), (1173744, 1557020), (1188720, 1537404), (1194435, 1530048), (1207008, 1514110), (1211288, 1508760), (1213740, 1505712), (1235520, 1479169), (1245616, 1467180), (1254760, 1456488), (1257876, 1452880), (1274064, 1434420), (1275040, 1433322), (1281170, 1426464), (1294656, 1411605), (1303020, 1402544), (1304160, 1401318), (1307592, 1397640), (1314885, 1389888), (1324080, 1380236), (1341120, 1362699)]