31624145280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^3\times {\mathrm{17}}^1$

素因数の和:98

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 338, 340, 351, 357, 360, 364, 378, 384, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 640, 663, 672, 676, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 845, 864, 882, 884, 896, 910, 918, 936, 945, 952, 960, 980, 1008, 1014, 1020, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1152, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1323, 1326, 1344, 1352, 1360, 1365, 1404, 1428, 1440, 1456, 1470, 1512, 1521, 1530, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1690, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1960, 1989, 2016, 2028, 2040, 2080, 2142, 2160, 2176, 2184, 2197, 2205, 2210, 2240, 2295, 2340, 2352, 2366, 2380, 2448, 2457, 2496, 2499, 2520, 2535, 2548, 2646, 2652, 2688, 2704, 2720, 2730, 2808, 2856, 2873, 2880, 2912, 2940, 3024, 3042, 3060, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3360, 3380, 3456, 3510, 3528, 3536, 3549, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4284, 4320, 4368, 4394, 4410, 4420, 4480, 4563, 4590, 4641, 4680, 4704, 4732, 4760, 4896, 4914, 4992, 4998, 5040, 5070, 5096, 5292, 5304, 5355, 5408, 5440, 5460, 5616, 5712, 5733, 5746, 5760, 5824, 5880, 5915, 5967, 6048, 6084, 6120, 6188, 6240, 6272, 6370, 6426, 6528, 6552, 6591, 6615, 6630, 6664, 6720, 6760, 7020, 7056, 7072, 7098, 7140, 7280, 7344, 7488, 7497, 7560, 7605, 7616, 7644, 7735, 7840, 7956, 8064, 8112, 8160, 8190, 8281, 8320, 8330, 8568, 8619, 8640, 8736, 8788, 8820, 8840, 9126, 9180, 9282, 9360, 9408, 9464, 9520, 9555, 9792, 9828, 9945, 9996, 10080, 10140, 10192, 10584, 10608, 10647, 10710, 10816, 10829, 10880, 10920, 10985, 11232, 11424, 11466, 11492, 11648, 11760, 11830, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12740, 12852, 13104, 13182, 13230, 13260, 13328, 13440, 13520, 13923, 14040, 14112, 14144, 14196, 14280, 14365, 14560, 14688, 14976, 14994, 15120, 15210, 15232, 15288, 15379, 15470, 15680, 15912, 16065, 16224, 16320, 16380, 16562, 16660, 17136, 17199, 17238, 17280, 17472, 17576, 17640, 17680, 17745, 18252, 18360, 18564, 18720, 18816, 18928, 19040, 19110, 19584, 19656, 19773, 19890, 19992, 20111, 20160, 20280, 20384, 21168, 21216, 21294, 21420, 21632, 21658, 21840, 21970, 22464, 22491, 22815, 22848, 22932, 22984, 23205, 23520, 23660, 23868, 24192, 24336, 24480, 24570, 24752, 24843, 24960, 24990, 25480, 25704, 25857, 26208, 26364, 26460, 26520, 26656, 27040, 27846, 28080, 28224, 28288, 28392, 28560, 28665, 28730, 29120, 29376, 29835, 29988, 30240, 30420, 30576, 30758, 30940, 31360, 31824, 31941, 32130, 32448, 32487, 32640, 32760, 32955, 33124, 33320, 34272, 34398, 34476, 34944, 35152, 35280, 35360, 35490, 36504, 36720, 37128, 37349, 37440, 37485, 37856, 38080, 38220, 39312, 39546, 39780, 39984, 40222, 40320, 40560, 40768, 41405, 41769, 42336, 42432, 42588, 42840, 43095, 43316, 43680, 43940, 44928, 44982, 45630, 45696, 45864, 45968, 46137, 46410, 47040, 47320, 47736, 48672, 48960, 49140, 49504, 49686, 49980, 50960, 51408, 51714, 52416, 52728, 52920, 53040, 53235, 53312, 54080, 54145, 55692, 56160, 56448, 56784, 57120, 57330, 57460, 58240, 58752, 59319, 59670, 59976, 60333, 60480, 60840, 61152, 61516, 61880, 63648, 63882, 64260, 64896, 64974, 65520, 65910, 66248, 66640, 68544, 68796, 68952, 69615, 70304, 70560, 70720, 70980, 73008, 73440, 74256, 74529, 74698, 74880, 74970, 75712, 76160, 76440, 76895, 77571, 78624, 79092, 79560, 79968, 80444, 81120, 81536, 82810, 83538, 84672, 84864, 85176, 85680, 85995, 86190, 86632, 87360, 87880, 89964, 91260, 91728, 91936, 92274, 92820, 94080, 94640, 95472, 97344, 97461, 97920, 98280, 98865, 99008, 99372, 99960, 100555, 101920, 102816, 103428, 104832, 105456, 105840, 106080, 106470, 106624, 107653, 108160, 108290, 111384, 112047, 112320, 112455, 113568, 114240, 114660, 114920, 118638, 119340, 119952, 120666, 120960, 121680, 122304, 123032, 123760, 124215, 127296, 127764, 128520, 129285, 129948, 131040, 131820, 132496, 133280, 137088, 137592, 137904, 138411, 139230, 140608, 140777, 141120, 141440, 141960, 146016, 146880, 148512, 149058, 149396, 149940, 151424, 152880, 153790, 155142, 157248, 158184, 159120, 159705, 159936, 160888, 162240, 162435, 165620, 167076, 169344, 170352, 171360, 171990, 172380, 173264, 174720, 175760, 179928, 180999, 182520, 183456, 183872, 184548, 185640, 186745, 189280, 190944, 194688, 194922, 196560, 197730, 198016, 198744, 199920, 201110, 203840, 205632, 206856, 208845, 210912, 211680, 212160, 212940, 215306, 216580, 222768, 223587, 224094, 224640, 224910, 227136, 228480, 229320, 229840, 230685, 237276, 238680, 239904, 241332, 243360, 244608, 246064, 247520, 248430, 254592, 255528, 257040, 258570, 259896, 261443, 262080, 263640, 264992, 266560, 275184, 275808, 276822, 278460, 281216, 281554, 282240, 283920, 292032, 292383, 293760, 296595, 297024, 298116, 298792, 299880, 301665, 305760, 307580, 310284, 314496, 316368, 318240, 319410, 319872, 321776, 322959, 324480, 324870, 331240, 334152, 336141, 340704, 342720, 343980, 344760, 346528, 351520, 359856, 361998, 365040, 366912, 367744, 369096, 371280, 372645, 373490, 378560, 381888, 387855, 389844, 393120, 395460, 397488, 399840, 402220, 407680, 411264, 413712, 415233, 417690, 421824, 422331, 423360, 424320, 425880, 430612, 433160, 445536, 447174, 448188, 449820, 454272, 458640, 459680, 461370, 474552, 477360, 479808, 482664, 486720, 487305, 492128, 495040, 496860, 511056, 514080, 517140, 519792, 522886, 524160, 527280, 529984, 533120, 538265, 542997, 550368, 551616, 553644, 556920, 560235, 563108, 567840, 584064, 584766, 593190, 594048, 596232, 597584, 599760, 603330, 611520, 615160, 620568, 632736, 636480, 638820, 643552, 645918, 649740, 662480, 668304, 672282, 681408, 685440, 687960, 689520, 692055, 693056, 703040, 703885, 719712, 723996, 730080, 733824, 738192, 742560, 745290, 746980, 757120, 763776, 775710, 779688, 784329, 786240, 790920, 794976, 799680, 804440, 827424, 830466, 835380, 843648, 844662, 846720, 851760, 861224, 866320, 891072, 894348, 896376, 899640, 904995, 917280, 919360, 922740, 949104, 954720, 959616, 965328, 968877, 973440, 974610, 984256, 990080, 993720, 1008423, 1022112, 1028160, 1034280, 1039584, 1045772, 1054560, 1059968, 1076530, 1085994, 1100736, 1103232, 1107288, 1113840, 1117935, 1120470, 1126216, 1135680, 1169532, 1186380, 1192464, 1195168, 1199520, 1206660, 1223040, 1230320, 1241136, 1265472, 1266993, 1272960, 1277640, 1287104, 1291836, 1299480, 1307215, 1324960, 1336608, 1344564, 1362816, 1375920, 1379040, 1384110, 1386112, 1406080, 1407770, 1439424, 1447992, 1460160, 1461915, 1476384, 1485120, 1490580, 1493960, 1551420, 1559376, 1568658, 1572480, 1581840, 1589952, 1599360, 1608880, 1614795, 1654848, 1660932, 1670760, 1680705, 1689324, 1703520, 1722448, 1732640, 1782144, 1788696, 1792752, 1799280, 1809990, 1830101, 1834560, 1838720, 1845480, 1898208, 1909440, 1930656, 1937754, 1949220, 1968512, 1987440, 2016846, 2044224, 2056320, 2068560, 2076165, 2079168, 2091544, 2109120, 2111655, 2153060, 2171988, 2201472, 2214576, 2227680, 2235870, 2240940, 2252432, 2271360, 2339064, 2352987, 2372760, 2384928, 2390336, 2399040, 2413320, 2460640, 2482272, 2530944, 2533986, 2555280, 2574208, 2583672, 2598960, 2614430, 2649920, 2673216, 2689128, 2714985, 2751840, 2758080, 2768220, 2815540, 2878848, 2895984, 2906631, 2920320, 2923830, 2952768, 2970240, 2981160, 2987920, 3102840, 3118752, 3137316, 3163680, 3179904, 3217760, 3229590, 3309696, 3321864, 3341520, 3361410, 3378648, 3407040, 3444896, 3465280, 3577392, 3585504, 3598560, 3619980, 3660202, 3669120, 3690960, 3796416, 3800979, 3818880, 3861312, 3875508, 3898440, 3921645, 3974880, 4033692, 4088448, 4137120, 4152330, 4158336, 4183088, 4218240, 4223310, 4306120, 4343976, 4429152, 4455360, 4471740, 4481880, 4504864, 4678128, 4705974, 4745520, 4769856, 4780672, 4798080, 4826640, 4844385, 4921280, 4964544, 5042115, 5067972, 5110560, 5167344, 5197920, 5228860, 5299840, 5346432, 5378256, 5429970, 5490303, 5503680, 5516160, 5536440, 5631080, 5791968, 5813262, 5847660, 5905536, 5962320, 5975840, 6205680, 6237504, 6274632, 6327360, 6334965, 6435520, 6459180, 6643728, 6683040, 6722820, 6757296, 6814080, 6889792, 6930560, 7058961, 7154784, 7171008, 7197120, 7239960, 7320404, 7381920, 7592832, 7601958, 7722624, 7751016, 7796880, 7843290, 7949760, 8067384, 8274240, 8304660, 8366176, 8446620, 8612240, 8687952, 8858304, 8910720, 8943480, 8963760, 9009728, 9150505, 9356256, 9411948, 9491040, 9539712, 9653280, 9688770, 9842560, 9929088, 10084230, 10135944, 10221120, 10334688, 10395840, 10457720, 10756512, 10859940, 10980606, 11007360, 11072880, 11262160, 11583936, 11626524, 11695320, 11764935, 11924640, 11951680, 12411360, 12475008, 12549264, 12654720, 12669930, 12871040, 12918360, 13287456, 13366080, 13445640, 13514592, 13779584, 14117922, 14309568, 14342016, 14394240, 14479920, 14533155, 14640808, 14763840, 15203916, 15502032, 15593760, 15686580, 15899520, 16134768, 16470909, 16548480, 16609320, 16732352, 16893240, 17224480, 17375904, 17716608, 17886960, 17927520, 18019456, 18301010, 18712512, 18823896, 18982080, 19004895, 19306560, 19377540, 20168460, 20271888, 20442240, 20669376, 20791680, 20915440, 21513024, 21719880, 21961212, 22145760, 22524320, 23167872, 23253048, 23390640, 23529870, 23849280, 23903360, 24822720, 25098528, 25339860, 25836720, 26574912, 26732160, 26891280, 27029184, 27451515, 28235844, 28619136, 28959840, 29066310, 29281616, 29527680, 30407832, 31004064, 31187520, 31373160, 32269536, 32941818, 33218640, 33464704, 33786480, 34448960, 34751808, 35294805, 35773920, 35855040, 36602020, 37425024, 37647792, 37964160, 38009790, 38613120, 38755080, 40336920, 40543776, 41338752, 41830880, 43026048, 43439760, 43922424, 44291520, 45048640, 46506096, 46781280, 47059740, 47698560, 49412727, 49645440, 50197056, 50679720, 51673440, 53149824, 53782560, 54058368, 54903030, 56471688, 57919680, 58132620, 58563232, 60815664, 62008128, 62375040, 62746320, 64539072, 65883636, 66437280, 67572960, 68897920, 69503616, 70589610, 71547840, 71710080, 73204040, 75295584, 76019580, 77510160, 80673840, 81087552, 82354545, 83661760, 86879520, 87844848, 88583040, 90097280, 93012192, 93562560, 94119480, 98825454, 100394112, 101359440, 103346880, 107565120, 109806060, 112943376, 115839360, 116265240, 117126464, 121631328, 124016256, 125492640, 129078144, 131767272, 132874560, 135145920, 141179220, 143095680, 146408080, 150591168, 152039160, 155020320, 161347680, 162175104, 164709090, 167323520, 173759040, 175689696, 186024384, 187125120, 188238960, 197650908, 202718880, 206693760, 215130240, 219612120, 225886752, 232530480, 234252928, 243262656, 247063635, 250985280, 263534544, 265749120, 270291840, 282358440, 292816160, 301182336, 304078320, 310040640, 322695360, 329418180, 347518080, 351379392, 372048768, 376477920, 395301816, 405437760, 439224240, 451773504, 465060960, 486525312, 494127270, 501970560, 527069088, 564716880, 585632320, 608156640, 620081280, 645390720, 658836360, 702758784, 752955840, 790603632, 810875520, 878448480, 903547008, 930121920, 988254540, 1054138176, 1129433760, 1171264640, 1216313280, 1317672720, 1505911680, 1581207264, 1756896960, 1860243840, 1976509080, 2108276352, 2258867520, 2432626560, 2635345440, 3162414528, 3513793920, 3953018160, 4517735040, 5270690880, 6324829056, 7906036320, 10541381760, 15812072640, 31624145280]

約数ペア:

[(1, 31624145280), (2, 15812072640), (3, 10541381760), (4, 7906036320), (5, 6324829056), (6, 5270690880), (7, 4517735040), (8, 3953018160), (9, 3513793920), (10, 3162414528), (12, 2635345440), (13, 2432626560), (14, 2258867520), (15, 2108276352), (16, 1976509080), (17, 1860243840), (18, 1756896960), (20, 1581207264), (21, 1505911680), (24, 1317672720), (26, 1216313280), (27, 1171264640), (28, 1129433760), (30, 1054138176), (32, 988254540), (34, 930121920), (35, 903547008), (36, 878448480), (39, 810875520), (40, 790603632), (42, 752955840), (45, 702758784), (48, 658836360), (49, 645390720), (51, 620081280), (52, 608156640), (54, 585632320), (56, 564716880), (60, 527069088), (63, 501970560), (64, 494127270), (65, 486525312), (68, 465060960), (70, 451773504), (72, 439224240), (78, 405437760), (80, 395301816), (84, 376477920), (85, 372048768), (90, 351379392), (91, 347518080), (96, 329418180), (98, 322695360), (102, 310040640), (104, 304078320), (105, 301182336), (108, 292816160), (112, 282358440), (117, 270291840), (119, 265749120), (120, 263534544), (126, 250985280), (128, 247063635), (130, 243262656), (135, 234252928), (136, 232530480), (140, 225886752), (144, 219612120), (147, 215130240), (153, 206693760), (156, 202718880), (160, 197650908), (168, 188238960), (169, 187125120), (170, 186024384), (180, 175689696), (182, 173759040), (189, 167323520), (192, 164709090), (195, 162175104), (196, 161347680), (204, 155020320), (208, 152039160), (210, 150591168), (216, 146408080), (221, 143095680), (224, 141179220), (234, 135145920), (238, 132874560), (240, 131767272), (245, 129078144), (252, 125492640), (255, 124016256), (260, 121631328), (270, 117126464), (272, 116265240), (273, 115839360), (280, 112943376), (288, 109806060), (294, 107565120), (306, 103346880), (312, 101359440), (315, 100394112), (320, 98825454), (336, 94119480), (338, 93562560), (340, 93012192), (351, 90097280), (357, 88583040), (360, 87844848), (364, 86879520), (378, 83661760), (384, 82354545), (390, 81087552), (392, 80673840), (408, 77510160), (416, 76019580), (420, 75295584), (432, 73204040), (441, 71710080), (442, 71547840), (448, 70589610), (455, 69503616), (459, 68897920), (468, 67572960), (476, 66437280), (480, 65883636), (490, 64539072), (504, 62746320), (507, 62375040), (510, 62008128), (520, 60815664), (540, 58563232), (544, 58132620), (546, 57919680), (560, 56471688), (576, 54903030), (585, 54058368), (588, 53782560), (595, 53149824), (612, 51673440), (624, 50679720), (630, 50197056), (637, 49645440), (640, 49412727), (663, 47698560), (672, 47059740), (676, 46781280), (680, 46506096), (702, 45048640), (714, 44291520), (720, 43922424), (728, 43439760), (735, 43026048), (756, 41830880), (765, 41338752), (780, 40543776), (784, 40336920), (816, 38755080), (819, 38613120), (832, 38009790), (833, 37964160), (840, 37647792), (845, 37425024), (864, 36602020), (882, 35855040), (884, 35773920), (896, 35294805), (910, 34751808), (918, 34448960), (936, 33786480), (945, 33464704), (952, 33218640), (960, 32941818), (980, 32269536), (1008, 31373160), (1014, 31187520), (1020, 31004064), (1040, 30407832), (1071, 29527680), (1080, 29281616), (1088, 29066310), (1092, 28959840), (1105, 28619136), (1120, 28235844), (1152, 27451515), (1170, 27029184), (1176, 26891280), (1183, 26732160), (1190, 26574912), (1224, 25836720), (1248, 25339860), (1260, 25098528), (1274, 24822720), (1323, 23903360), (1326, 23849280), (1344, 23529870), (1352, 23390640), (1360, 23253048), (1365, 23167872), (1404, 22524320), (1428, 22145760), (1440, 21961212), (1456, 21719880), (1470, 21513024), (1512, 20915440), (1521, 20791680), (1530, 20669376), (1547, 20442240), (1560, 20271888), (1568, 20168460), (1632, 19377540), (1638, 19306560), (1664, 19004895), (1666, 18982080), (1680, 18823896), (1690, 18712512), (1728, 18301010), (1755, 18019456), (1764, 17927520), (1768, 17886960), (1785, 17716608), (1820, 17375904), (1836, 17224480), (1872, 16893240), (1890, 16732352), (1904, 16609320), (1911, 16548480), (1920, 16470909), (1960, 16134768), (1989, 15899520), (2016, 15686580), (2028, 15593760), (2040, 15502032), (2080, 15203916), (2142, 14763840), (2160, 14640808), (2176, 14533155), (2184, 14479920), (2197, 14394240), (2205, 14342016), (2210, 14309568), (2240, 14117922), (2295, 13779584), (2340, 13514592), (2352, 13445640), (2366, 13366080), (2380, 13287456), (2448, 12918360), (2457, 12871040), (2496, 12669930), (2499, 12654720), (2520, 12549264), (2535, 12475008), (2548, 12411360), (2646, 11951680), (2652, 11924640), (2688, 11764935), (2704, 11695320), (2720, 11626524), (2730, 11583936), (2808, 11262160), (2856, 11072880), (2873, 11007360), (2880, 10980606), (2912, 10859940), (2940, 10756512), (3024, 10457720), (3042, 10395840), (3060, 10334688), (3094, 10221120), (3120, 10135944), (3136, 10084230), (3185, 9929088), (3213, 9842560), (3264, 9688770), (3276, 9653280), (3315, 9539712), (3332, 9491040), (3360, 9411948), (3380, 9356256), (3456, 9150505), (3510, 9009728), (3528, 8963760), (3536, 8943480), (3549, 8910720), (3570, 8858304), (3640, 8687952), (3672, 8612240), (3744, 8446620), (3780, 8366176), (3808, 8304660), (3822, 8274240), (3920, 8067384), (3978, 7949760), (4032, 7843290), (4056, 7796880), (4080, 7751016), (4095, 7722624), (4160, 7601958), (4165, 7592832), (4284, 7381920), (4320, 7320404), (4368, 7239960), (4394, 7197120), (4410, 7171008), (4420, 7154784), (4480, 7058961), (4563, 6930560), (4590, 6889792), (4641, 6814080), (4680, 6757296), (4704, 6722820), (4732, 6683040), (4760, 6643728), (4896, 6459180), (4914, 6435520), (4992, 6334965), (4998, 6327360), (5040, 6274632), (5070, 6237504), (5096, 6205680), (5292, 5975840), (5304, 5962320), (5355, 5905536), (5408, 5847660), (5440, 5813262), (5460, 5791968), (5616, 5631080), (5712, 5536440), (5733, 5516160), (5746, 5503680), (5760, 5490303), (5824, 5429970), (5880, 5378256), (5915, 5346432), (5967, 5299840), (6048, 5228860), (6084, 5197920), (6120, 5167344), (6188, 5110560), (6240, 5067972), (6272, 5042115), (6370, 4964544), (6426, 4921280), (6528, 4844385), (6552, 4826640), (6591, 4798080), (6615, 4780672), (6630, 4769856), (6664, 4745520), (6720, 4705974), (6760, 4678128), (7020, 4504864), (7056, 4481880), (7072, 4471740), (7098, 4455360), (7140, 4429152), (7280, 4343976), (7344, 4306120), (7488, 4223310), (7497, 4218240), (7560, 4183088), (7605, 4158336), (7616, 4152330), (7644, 4137120), (7735, 4088448), (7840, 4033692), (7956, 3974880), (8064, 3921645), (8112, 3898440), (8160, 3875508), (8190, 3861312), (8281, 3818880), (8320, 3800979), (8330, 3796416), (8568, 3690960), (8619, 3669120), (8640, 3660202), (8736, 3619980), (8788, 3598560), (8820, 3585504), (8840, 3577392), (9126, 3465280), (9180, 3444896), (9282, 3407040), (9360, 3378648), (9408, 3361410), (9464, 3341520), (9520, 3321864), (9555, 3309696), (9792, 3229590), (9828, 3217760), (9945, 3179904), (9996, 3163680), (10080, 3137316), (10140, 3118752), (10192, 3102840), (10584, 2987920), (10608, 2981160), (10647, 2970240), (10710, 2952768), (10816, 2923830), (10829, 2920320), (10880, 2906631), (10920, 2895984), (10985, 2878848), (11232, 2815540), (11424, 2768220), (11466, 2758080), (11492, 2751840), (11648, 2714985), (11760, 2689128), (11830, 2673216), (11934, 2649920), (12096, 2614430), (12168, 2598960), (12240, 2583672), (12285, 2574208), (12376, 2555280), (12480, 2533986), (12495, 2530944), (12740, 2482272), (12852, 2460640), (13104, 2413320), (13182, 2399040), (13230, 2390336), (13260, 2384928), (13328, 2372760), (13440, 2352987), (13520, 2339064), (13923, 2271360), (14040, 2252432), (14112, 2240940), (14144, 2235870), (14196, 2227680), (14280, 2214576), (14365, 2201472), (14560, 2171988), (14688, 2153060), (14976, 2111655), (14994, 2109120), (15120, 2091544), (15210, 2079168), (15232, 2076165), (15288, 2068560), (15379, 2056320), (15470, 2044224), (15680, 2016846), (15912, 1987440), (16065, 1968512), (16224, 1949220), (16320, 1937754), (16380, 1930656), (16562, 1909440), (16660, 1898208), (17136, 1845480), (17199, 1838720), (17238, 1834560), (17280, 1830101), (17472, 1809990), (17576, 1799280), (17640, 1792752), (17680, 1788696), (17745, 1782144), (18252, 1732640), (18360, 1722448), (18564, 1703520), (18720, 1689324), (18816, 1680705), (18928, 1670760), (19040, 1660932), (19110, 1654848), (19584, 1614795), (19656, 1608880), (19773, 1599360), (19890, 1589952), (19992, 1581840), (20111, 1572480), (20160, 1568658), (20280, 1559376), (20384, 1551420), (21168, 1493960), (21216, 1490580), (21294, 1485120), (21420, 1476384), (21632, 1461915), (21658, 1460160), (21840, 1447992), (21970, 1439424), (22464, 1407770), (22491, 1406080), (22815, 1386112), (22848, 1384110), (22932, 1379040), (22984, 1375920), (23205, 1362816), (23520, 1344564), (23660, 1336608), (23868, 1324960), (24192, 1307215), (24336, 1299480), (24480, 1291836), (24570, 1287104), (24752, 1277640), (24843, 1272960), (24960, 1266993), (24990, 1265472), (25480, 1241136), (25704, 1230320), (25857, 1223040), (26208, 1206660), (26364, 1199520), (26460, 1195168), (26520, 1192464), (26656, 1186380), (27040, 1169532), (27846, 1135680), (28080, 1126216), (28224, 1120470), (28288, 1117935), (28392, 1113840), (28560, 1107288), (28665, 1103232), (28730, 1100736), (29120, 1085994), (29376, 1076530), (29835, 1059968), (29988, 1054560), (30240, 1045772), (30420, 1039584), (30576, 1034280), (30758, 1028160), (30940, 1022112), (31360, 1008423), (31824, 993720), (31941, 990080), (32130, 984256), (32448, 974610), (32487, 973440), (32640, 968877), (32760, 965328), (32955, 959616), (33124, 954720), (33320, 949104), (34272, 922740), (34398, 919360), (34476, 917280), (34944, 904995), (35152, 899640), (35280, 896376), (35360, 894348), (35490, 891072), (36504, 866320), (36720, 861224), (37128, 851760), (37349, 846720), (37440, 844662), (37485, 843648), (37856, 835380), (38080, 830466), (38220, 827424), (39312, 804440), (39546, 799680), (39780, 794976), (39984, 790920), (40222, 786240), (40320, 784329), (40560, 779688), (40768, 775710), (41405, 763776), (41769, 757120), (42336, 746980), (42432, 745290), (42588, 742560), (42840, 738192), (43095, 733824), (43316, 730080), (43680, 723996), (43940, 719712), (44928, 703885), (44982, 703040), (45630, 693056), (45696, 692055), (45864, 689520), (45968, 687960), (46137, 685440), (46410, 681408), (47040, 672282), (47320, 668304), (47736, 662480), (48672, 649740), (48960, 645918), (49140, 643552), (49504, 638820), (49686, 636480), (49980, 632736), (50960, 620568), (51408, 615160), (51714, 611520), (52416, 603330), (52728, 599760), (52920, 597584), (53040, 596232), (53235, 594048), (53312, 593190), (54080, 584766), (54145, 584064), (55692, 567840), (56160, 563108), (56448, 560235), (56784, 556920), (57120, 553644), (57330, 551616), (57460, 550368), (58240, 542997), (58752, 538265), (59319, 533120), (59670, 529984), (59976, 527280), (60333, 524160), (60480, 522886), (60840, 519792), (61152, 517140), (61516, 514080), (61880, 511056), (63648, 496860), (63882, 495040), (64260, 492128), (64896, 487305), (64974, 486720), (65520, 482664), (65910, 479808), (66248, 477360), (66640, 474552), (68544, 461370), (68796, 459680), (68952, 458640), (69615, 454272), (70304, 449820), (70560, 448188), (70720, 447174), (70980, 445536), (73008, 433160), (73440, 430612), (74256, 425880), (74529, 424320), (74698, 423360), (74880, 422331), (74970, 421824), (75712, 417690), (76160, 415233), (76440, 413712), (76895, 411264), (77571, 407680), (78624, 402220), (79092, 399840), (79560, 397488), (79968, 395460), (80444, 393120), (81120, 389844), (81536, 387855), (82810, 381888), (83538, 378560), (84672, 373490), (84864, 372645), (85176, 371280), (85680, 369096), (85995, 367744), (86190, 366912), (86632, 365040), (87360, 361998), (87880, 359856), (89964, 351520), (91260, 346528), (91728, 344760), (91936, 343980), (92274, 342720), (92820, 340704), (94080, 336141), (94640, 334152), (95472, 331240), (97344, 324870), (97461, 324480), (97920, 322959), (98280, 321776), (98865, 319872), (99008, 319410), (99372, 318240), (99960, 316368), (100555, 314496), (101920, 310284), (102816, 307580), (103428, 305760), (104832, 301665), (105456, 299880), (105840, 298792), (106080, 298116), (106470, 297024), (106624, 296595), (107653, 293760), (108160, 292383), (108290, 292032), (111384, 283920), (112047, 282240), (112320, 281554), (112455, 281216), (113568, 278460), (114240, 276822), (114660, 275808), (114920, 275184), (118638, 266560), (119340, 264992), (119952, 263640), (120666, 262080), (120960, 261443), (121680, 259896), (122304, 258570), (123032, 257040), (123760, 255528), (124215, 254592), (127296, 248430), (127764, 247520), (128520, 246064), (129285, 244608), (129948, 243360), (131040, 241332), (131820, 239904), (132496, 238680), (133280, 237276), (137088, 230685), (137592, 229840), (137904, 229320), (138411, 228480), (139230, 227136), (140608, 224910), (140777, 224640), (141120, 224094), (141440, 223587), (141960, 222768), (146016, 216580), (146880, 215306), (148512, 212940), (149058, 212160), (149396, 211680), (149940, 210912), (151424, 208845), (152880, 206856), (153790, 205632), (155142, 203840), (157248, 201110), (158184, 199920), (159120, 198744), (159705, 198016), (159936, 197730), (160888, 196560), (162240, 194922), (162435, 194688), (165620, 190944), (167076, 189280), (169344, 186745), (170352, 185640), (171360, 184548), (171990, 183872), (172380, 183456), (173264, 182520), (174720, 180999), (175760, 179928)]