45820162080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{113}}^1$

素因数の和:231

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 53, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 84, 88, 90, 92, 96, 99, 105, 106, 108, 110, 112, 113, 115, 120, 126, 132, 135, 138, 140, 144, 154, 159, 160, 161, 165, 168, 176, 180, 184, 189, 198, 207, 210, 212, 216, 220, 224, 226, 230, 231, 240, 252, 253, 264, 265, 270, 276, 280, 288, 297, 308, 315, 318, 322, 330, 336, 339, 345, 352, 360, 368, 371, 378, 385, 396, 414, 420, 424, 432, 440, 452, 460, 462, 477, 480, 483, 495, 504, 506, 528, 530, 540, 552, 560, 565, 583, 594, 616, 621, 630, 636, 644, 660, 672, 678, 690, 693, 720, 736, 742, 756, 759, 770, 791, 792, 795, 805, 828, 840, 848, 864, 880, 904, 920, 924, 945, 954, 966, 990, 1008, 1012, 1017, 1035, 1056, 1060, 1080, 1104, 1113, 1120, 1130, 1155, 1166, 1188, 1219, 1232, 1242, 1243, 1260, 1265, 1272, 1288, 1320, 1356, 1380, 1386, 1431, 1440, 1449, 1484, 1485, 1512, 1518, 1540, 1582, 1584, 1590, 1610, 1656, 1680, 1695, 1696, 1749, 1760, 1771, 1808, 1840, 1848, 1855, 1890, 1908, 1932, 1980, 2016, 2024, 2034, 2070, 2079, 2120, 2160, 2208, 2226, 2260, 2277, 2310, 2332, 2373, 2376, 2385, 2415, 2438, 2464, 2484, 2486, 2520, 2530, 2544, 2576, 2599, 2640, 2712, 2760, 2772, 2862, 2898, 2915, 2968, 2970, 3024, 3036, 3051, 3080, 3105, 3164, 3168, 3180, 3220, 3312, 3339, 3360, 3390, 3465, 3498, 3542, 3616, 3657, 3680, 3696, 3710, 3729, 3780, 3795, 3816, 3864, 3955, 3960, 4048, 4068, 4081, 4140, 4158, 4240, 4320, 4347, 4452, 4520, 4554, 4620, 4664, 4746, 4752, 4770, 4830, 4876, 4968, 4972, 5040, 5060, 5085, 5088, 5152, 5198, 5247, 5280, 5313, 5424, 5520, 5544, 5565, 5724, 5796, 5830, 5936, 5940, 5989, 6048, 6072, 6095, 6102, 6160, 6210, 6215, 6328, 6360, 6440, 6624, 6678, 6780, 6831, 6930, 6996, 7084, 7119, 7155, 7245, 7314, 7392, 7420, 7458, 7560, 7590, 7632, 7728, 7797, 7910, 7920, 8096, 8136, 8162, 8280, 8316, 8480, 8533, 8694, 8701, 8745, 8855, 8904, 9040, 9108, 9240, 9328, 9492, 9504, 9540, 9660, 9752, 9936, 9944, 10017, 10080, 10120, 10170, 10395, 10396, 10494, 10626, 10848, 10971, 11040, 11088, 11130, 11187, 11385, 11448, 11592, 11660, 11865, 11872, 11880, 11978, 12144, 12190, 12204, 12243, 12320, 12420, 12430, 12656, 12720, 12880, 12995, 13356, 13409, 13560, 13662, 13860, 13992, 14168, 14238, 14310, 14490, 14628, 14840, 14916, 15120, 15180, 15255, 15264, 15456, 15594, 15741, 15820, 15840, 15939, 16272, 16324, 16560, 16632, 16695, 17066, 17388, 17402, 17490, 17710, 17808, 17967, 18080, 18193, 18216, 18285, 18480, 18645, 18656, 18984, 19080, 19320, 19504, 19872, 19888, 20034, 20240, 20340, 20405, 20790, 20792, 20988, 21252, 21357, 21735, 21942, 22176, 22260, 22374, 22770, 22896, 23184, 23320, 23391, 23730, 23760, 23956, 24288, 24380, 24408, 24486, 24840, 24860, 25312, 25440, 25599, 25760, 25990, 26103, 26235, 26565, 26712, 26818, 27120, 27324, 27720, 27984, 28336, 28476, 28589, 28620, 28980, 29256, 29680, 29832, 29945, 30240, 30360, 30510, 31188, 31482, 31640, 31878, 32544, 32648, 32913, 33120, 33264, 33390, 33561, 34132, 34155, 34776, 34804, 34980, 35420, 35595, 35616, 35934, 36386, 36432, 36570, 36729, 36960, 37290, 37968, 38160, 38640, 38985, 39008, 39776, 40068, 40227, 40480, 40680, 40810, 41580, 41584, 41923, 41976, 42504, 42665, 42714, 43470, 43505, 43884, 44520, 44748, 45540, 45792, 46368, 46640, 46782, 47460, 47520, 47817, 47912, 48760, 48816, 48972, 49680, 49720, 50085, 51198, 51980, 52206, 52470, 53130, 53424, 53636, 53901, 54240, 54579, 54648, 54855, 55440, 55935, 55968, 56672, 56952, 57178, 57240, 57960, 58512, 59360, 59664, 59890, 60720, 61020, 61215, 62376, 62964, 63280, 63756, 65296, 65826, 65879, 66528, 66780, 67045, 67122, 68264, 68310, 69552, 69608, 69960, 70173, 70840, 71190, 71868, 72772, 72864, 73140, 73458, 74580, 75936, 76320, 76797, 77280, 77970, 78309, 78705, 79695, 80136, 80454, 81360, 81620, 83160, 83168, 83846, 83952, 85008, 85330, 85428, 85767, 86940, 87010, 87768, 89040, 89496, 89835, 90965, 91080, 93280, 93564, 93863, 94920, 95634, 95824, 97520, 97632, 97944, 99360, 99440, 100170, 102396, 103960, 104412, 104940, 106260, 106785, 106848, 107272, 107802, 109158, 109296, 109710, 110187, 110880, 111870, 113904, 114356, 114480, 115920, 116955, 117024, 119328, 119780, 120681, 121440, 122040, 122430, 124752, 125769, 125928, 126560, 127512, 127995, 130515, 130592, 131652, 131758, 133560, 134090, 134244, 136528, 136620, 137747, 139104, 139216, 139920, 140346, 141680, 142380, 142945, 143736, 145544, 146280, 146916, 149160, 153594, 155940, 156618, 157410, 159390, 160272, 160908, 161703, 162720, 163240, 163737, 164565, 166320, 167692, 167805, 167904, 170016, 170660, 170856, 171534, 173880, 174020, 175536, 178080, 178992, 179670, 181930, 182160, 183645, 187128, 187726, 189840, 191268, 191648, 195040, 195888, 197637, 198880, 200123, 200340, 201135, 204792, 207920, 208824, 209615, 209880, 212520, 213570, 214544, 215604, 218316, 218592, 219420, 220374, 223740, 227808, 228712, 228960, 230391, 231840, 233910, 234927, 239085, 239560, 241362, 244080, 244860, 249504, 251538, 251856, 255024, 255990, 257301, 261030, 263304, 263516, 267120, 268180, 268488, 269505, 272895, 273056, 273240, 275494, 278432, 279840, 280692, 281589, 283360, 284760, 285890, 287472, 291088, 292560, 293832, 298320, 307188, 311880, 313236, 314820, 318780, 320544, 321816, 323406, 326480, 327474, 329130, 329395, 332640, 335384, 335610, 341320, 341712, 343068, 347760, 348040, 350865, 351072, 357984, 359340, 362043, 363860, 364320, 367290, 374256, 375452, 377307, 379680, 382536, 383985, 391545, 391776, 395274, 400246, 400680, 402270, 409584, 413241, 415840, 417648, 419230, 419760, 425040, 427140, 428835, 429088, 431208, 436632, 438840, 440748, 447480, 457424, 460782, 461153, 467820, 469315, 469854, 478170, 479120, 482724, 488160, 489720, 491211, 503076, 503712, 510048, 511980, 514602, 522060, 526608, 527032, 534240, 536360, 536976, 539010, 545790, 546480, 550935, 550988, 561384, 563178, 569520, 571780, 574944, 582176, 585120, 587664, 592911, 596640, 600369, 603405, 614376, 623760, 626472, 628845, 629640, 637560, 643632, 646812, 652960, 654948, 658260, 658790, 670768, 671220, 682640, 683424, 686136, 688735, 695520, 696080, 701730, 718680, 724086, 727720, 734580, 748512, 750904, 754614, 765072, 767970, 771903, 783090, 790548, 800492, 801360, 804540, 808515, 818685, 819168, 826482, 835296, 838460, 839520, 844767, 850080, 854280, 857670, 862416, 873264, 877680, 881496, 894960, 914848, 921564, 922306, 935640, 938630, 939708, 956340, 958240, 964229, 965448, 979440, 982422, 988185, 1000615, 1006152, 1023960, 1029204, 1044120, 1053216, 1054064, 1072720, 1073952, 1078020, 1091580, 1092960, 1101870, 1101976, 1122768, 1126356, 1131921, 1139040, 1143560, 1151955, 1174635, 1175328, 1185822, 1200738, 1206810, 1228752, 1239723, 1247520, 1252944, 1257690, 1259280, 1275120, 1286505, 1287264, 1293624, 1309896, 1316520, 1317580, 1341536, 1342440, 1365280, 1372272, 1377470, 1383459, 1392160, 1403460, 1407945, 1437360, 1448172, 1455440, 1469160, 1501808, 1509228, 1515217, 1530144, 1535940, 1543806, 1566180, 1581096, 1600984, 1602720, 1609080, 1617030, 1637370, 1652964, 1676920, 1689534, 1708560, 1715340, 1724832, 1746528, 1755360, 1762992, 1778733, 1789920, 1801107, 1810215, 1843128, 1844612, 1871280, 1877260, 1879416, 1886535, 1912680, 1928458, 1930896, 1958880, 1964844, 1976370, 2001230, 2012304, 2047920, 2058408, 2066205, 2088240, 2108128, 2145440, 2156040, 2183160, 2203740, 2203952, 2245536, 2252712, 2263842, 2287120, 2303910, 2305765, 2349270, 2371644, 2401476, 2413620, 2456055, 2457504, 2479446, 2505888, 2515380, 2518560, 2534301, 2550240, 2573010, 2587248, 2619792, 2633040, 2635160, 2684880, 2744544, 2754940, 2766918, 2806920, 2815890, 2874720, 2892687, 2896344, 2910880, 2938320, 2964555, 3001845, 3003616, 3018456, 3030434, 3071880, 3087612, 3132360, 3162192, 3201968, 3218160, 3234060, 3274740, 3305928, 3353840, 3379068, 3417120, 3430680, 3525984, 3557466, 3602214, 3620430, 3686256, 3689224, 3719169, 3742560, 3754520, 3758832, 3773070, 3825360, 3856916, 3859515, 3861792, 3929688, 3952740, 4002460, 4024608, 4095840, 4116816, 4132410, 4150377, 4176480, 4223835, 4312080, 4366320, 4407480, 4407904, 4505424, 4527684, 4545651, 4574240, 4607820, 4611530, 4698540, 4743288, 4802952, 4821145, 4827240, 4912110, 4958892, 5030760, 5068602, 5146020, 5174496, 5239584, 5266080, 5270320, 5369760, 5403321, 5509880, 5533836, 5613840, 5631780, 5659605, 5785374, 5792688, 5876640, 5929110, 6003690, 6036912, 6060868, 6143760, 6175224, 6198615, 6264720, 6324384, 6403936, 6436320, 6468120, 6549480, 6611856, 6707680, 6758136, 6861360, 6917295, 7114932, 7204428, 7240860, 7372512, 7378448, 7438338, 7509040, 7517664, 7546140, 7576085, 7650720, 7713832, 7719030, 7859376, 7905480, 8004920, 8233632, 8264820, 8300754, 8447670, 8624160, 8678061, 8732640, 8814960, 8893665, 9005535, 9010848, 9055368, 9091302, 9215640, 9223060, 9397080, 9486576, 9605904, 9642290, 9654480, 9824220, 9917784, 10061520, 10137204, 10292040, 10540640, 10606519, 10806642, 11019760, 11067672, 11227680, 11263560, 11319210, 11570748, 11585376, 11858220, 12007380, 12073824, 12121736, 12287520, 12350448, 12397230, 12451131, 12529440, 12671505, 12936240, 13098960, 13223712, 13516272, 13636953, 13722720, 13834590, 14229864, 14408856, 14463435, 14481720, 14756896, 14876676, 15018080, 15092280, 15152170, 15427664, 15438060, 15718752, 15810960, 16009840, 16529640, 16601508, 16895340, 17356122, 17629920, 17787330, 18011070, 18110736, 18182604, 18431280, 18446120, 18595845, 18794160, 18973152, 19211808, 19284580, 19308960, 19648440, 19835568, 20123040, 20274408, 20584080, 20751885, 21213038, 21613284, 22039520, 22135344, 22527120, 22638420, 22728255, 23141496, 23716440, 24014760, 24243472, 24700896, 24794460, 24902262, 25343010, 25872480, 26034183, 26197920, 27016605, 27032544, 27273906, 27669180, 28459728, 28817712, 28926870, 28963440, 29753352, 30184560, 30304340, 30855328, 30876120, 31621920, 31819557, 32019680, 33059280, 33203016, 33790680, 34712244, 35574660, 36022140, 36221472, 36365208, 36862560, 36892240, 37191690, 37588320, 38569160, 39296880, 39671136, 40548816, 40910859, 41168160, 41503770, 42426076, 43226568, 43390305, 44270688, 45054240, 45276840, 45456510, 46282992, 47432880, 48029520, 48486944, 49588920, 49804524, 50686020, 52068366, 53032595, 54033210, 54547812, 55338360, 56919456, 57635424, 57853740, 57926880, 59506704, 60369120, 60608680, 61752240, 62255655, 63639114, 66118560, 66406032, 67581360, 68184765, 69424488, 71149320, 72044280, 72730416, 73784480, 74383380, 77138320, 78593760, 81097632, 81821718, 83007540, 84852152, 86453136, 86780610, 90553680, 90913020, 92565984, 94865760, 95458671, 96059040, 99177840, 99609048, 101372040, 104136732, 106065190, 108066420, 109095624, 110676720, 115707480, 119013408, 121217360, 123504480, 124511310, 127278228, 130170915, 132812064, 135162720, 136369530, 138848976, 142298640, 144088560, 145460832, 148766760, 154276640, 159097785, 163643436, 166015080, 169704304, 172906272, 173561220, 181107360, 181826040, 190917342, 198355680, 199218096, 202744080, 204554295, 208273464, 212130380, 216132840, 218191248, 221353440, 231414960, 242434720, 249022620, 254556456, 260341830, 272739060, 277697952, 284597280, 286376013, 288177120, 297533520, 318195570, 327286872, 332030160, 339408608, 347122440, 363652080, 381834684, 398436192, 405488160, 409108590, 416546928, 424260760, 432265680, 436382496, 462829920, 477293355, 498045240, 509112912, 520683660, 545478120, 572752026, 595067040, 636391140, 654573744, 664060320, 694244880, 727304160, 763669368, 818217180, 833093856, 848521520, 864531360, 954586710, 996090480, 1018225824, 1041367320, 1090956240, 1145504052, 1272782280, 1309147488, 1388489760, 1431880065, 1527338736, 1636434360, 1697043040, 1909173420, 1992180960, 2082734640, 2181912480, 2291008104, 2545564560, 2863760130, 3054677472, 3272868720, 3818346840, 4165469280, 4582016208, 5091129120, 5727520260, 6545737440, 7636693680, 9164032416, 11455040520, 15273387360, 22910081040, 45820162080]

約数ペア:

[(1, 45820162080), (2, 22910081040), (3, 15273387360), (4, 11455040520), (5, 9164032416), (6, 7636693680), (7, 6545737440), (8, 5727520260), (9, 5091129120), (10, 4582016208), (11, 4165469280), (12, 3818346840), (14, 3272868720), (15, 3054677472), (16, 2863760130), (18, 2545564560), (20, 2291008104), (21, 2181912480), (22, 2082734640), (23, 1992180960), (24, 1909173420), (27, 1697043040), (28, 1636434360), (30, 1527338736), (32, 1431880065), (33, 1388489760), (35, 1309147488), (36, 1272782280), (40, 1145504052), (42, 1090956240), (44, 1041367320), (45, 1018225824), (46, 996090480), (48, 954586710), (53, 864531360), (54, 848521520), (55, 833093856), (56, 818217180), (60, 763669368), (63, 727304160), (66, 694244880), (69, 664060320), (70, 654573744), (72, 636391140), (77, 595067040), (80, 572752026), (84, 545478120), (88, 520683660), (90, 509112912), (92, 498045240), (96, 477293355), (99, 462829920), (105, 436382496), (106, 432265680), (108, 424260760), (110, 416546928), (112, 409108590), (113, 405488160), (115, 398436192), (120, 381834684), (126, 363652080), (132, 347122440), (135, 339408608), (138, 332030160), (140, 327286872), (144, 318195570), (154, 297533520), (159, 288177120), (160, 286376013), (161, 284597280), (165, 277697952), (168, 272739060), (176, 260341830), (180, 254556456), (184, 249022620), (189, 242434720), (198, 231414960), (207, 221353440), (210, 218191248), (212, 216132840), (216, 212130380), (220, 208273464), (224, 204554295), (226, 202744080), (230, 199218096), (231, 198355680), (240, 190917342), (252, 181826040), (253, 181107360), (264, 173561220), (265, 172906272), (270, 169704304), (276, 166015080), (280, 163643436), (288, 159097785), (297, 154276640), (308, 148766760), (315, 145460832), (318, 144088560), (322, 142298640), (330, 138848976), (336, 136369530), (339, 135162720), (345, 132812064), (352, 130170915), (360, 127278228), (368, 124511310), (371, 123504480), (378, 121217360), (385, 119013408), (396, 115707480), (414, 110676720), (420, 109095624), (424, 108066420), (432, 106065190), (440, 104136732), (452, 101372040), (460, 99609048), (462, 99177840), (477, 96059040), (480, 95458671), (483, 94865760), (495, 92565984), (504, 90913020), (506, 90553680), (528, 86780610), (530, 86453136), (540, 84852152), (552, 83007540), (560, 81821718), (565, 81097632), (583, 78593760), (594, 77138320), (616, 74383380), (621, 73784480), (630, 72730416), (636, 72044280), (644, 71149320), (660, 69424488), (672, 68184765), (678, 67581360), (690, 66406032), (693, 66118560), (720, 63639114), (736, 62255655), (742, 61752240), (756, 60608680), (759, 60369120), (770, 59506704), (791, 57926880), (792, 57853740), (795, 57635424), (805, 56919456), (828, 55338360), (840, 54547812), (848, 54033210), (864, 53032595), (880, 52068366), (904, 50686020), (920, 49804524), (924, 49588920), (945, 48486944), (954, 48029520), (966, 47432880), (990, 46282992), (1008, 45456510), (1012, 45276840), (1017, 45054240), (1035, 44270688), (1056, 43390305), (1060, 43226568), (1080, 42426076), (1104, 41503770), (1113, 41168160), (1120, 40910859), (1130, 40548816), (1155, 39671136), (1166, 39296880), (1188, 38569160), (1219, 37588320), (1232, 37191690), (1242, 36892240), (1243, 36862560), (1260, 36365208), (1265, 36221472), (1272, 36022140), (1288, 35574660), (1320, 34712244), (1356, 33790680), (1380, 33203016), (1386, 33059280), (1431, 32019680), (1440, 31819557), (1449, 31621920), (1484, 30876120), (1485, 30855328), (1512, 30304340), (1518, 30184560), (1540, 29753352), (1582, 28963440), (1584, 28926870), (1590, 28817712), (1610, 28459728), (1656, 27669180), (1680, 27273906), (1695, 27032544), (1696, 27016605), (1749, 26197920), (1760, 26034183), (1771, 25872480), (1808, 25343010), (1840, 24902262), (1848, 24794460), (1855, 24700896), (1890, 24243472), (1908, 24014760), (1932, 23716440), (1980, 23141496), (2016, 22728255), (2024, 22638420), (2034, 22527120), (2070, 22135344), (2079, 22039520), (2120, 21613284), (2160, 21213038), (2208, 20751885), (2226, 20584080), (2260, 20274408), (2277, 20123040), (2310, 19835568), (2332, 19648440), (2373, 19308960), (2376, 19284580), (2385, 19211808), (2415, 18973152), (2438, 18794160), (2464, 18595845), (2484, 18446120), (2486, 18431280), (2520, 18182604), (2530, 18110736), (2544, 18011070), (2576, 17787330), (2599, 17629920), (2640, 17356122), (2712, 16895340), (2760, 16601508), (2772, 16529640), (2862, 16009840), (2898, 15810960), (2915, 15718752), (2968, 15438060), (2970, 15427664), (3024, 15152170), (3036, 15092280), (3051, 15018080), (3080, 14876676), (3105, 14756896), (3164, 14481720), (3168, 14463435), (3180, 14408856), (3220, 14229864), (3312, 13834590), (3339, 13722720), (3360, 13636953), (3390, 13516272), (3465, 13223712), (3498, 13098960), (3542, 12936240), (3616, 12671505), (3657, 12529440), (3680, 12451131), (3696, 12397230), (3710, 12350448), (3729, 12287520), (3780, 12121736), (3795, 12073824), (3816, 12007380), (3864, 11858220), (3955, 11585376), (3960, 11570748), (4048, 11319210), (4068, 11263560), (4081, 11227680), (4140, 11067672), (4158, 11019760), (4240, 10806642), (4320, 10606519), (4347, 10540640), (4452, 10292040), (4520, 10137204), (4554, 10061520), (4620, 9917784), (4664, 9824220), (4746, 9654480), (4752, 9642290), (4770, 9605904), (4830, 9486576), (4876, 9397080), (4968, 9223060), (4972, 9215640), (5040, 9091302), (5060, 9055368), (5085, 9010848), (5088, 9005535), (5152, 8893665), (5198, 8814960), (5247, 8732640), (5280, 8678061), (5313, 8624160), (5424, 8447670), (5520, 8300754), (5544, 8264820), (5565, 8233632), (5724, 8004920), (5796, 7905480), (5830, 7859376), (5936, 7719030), (5940, 7713832), (5989, 7650720), (6048, 7576085), (6072, 7546140), (6095, 7517664), (6102, 7509040), (6160, 7438338), (6210, 7378448), (6215, 7372512), (6328, 7240860), (6360, 7204428), (6440, 7114932), (6624, 6917295), (6678, 6861360), (6780, 6758136), (6831, 6707680), (6930, 6611856), (6996, 6549480), (7084, 6468120), (7119, 6436320), (7155, 6403936), (7245, 6324384), (7314, 6264720), (7392, 6198615), (7420, 6175224), (7458, 6143760), (7560, 6060868), (7590, 6036912), (7632, 6003690), (7728, 5929110), (7797, 5876640), (7910, 5792688), (7920, 5785374), (8096, 5659605), (8136, 5631780), (8162, 5613840), (8280, 5533836), (8316, 5509880), (8480, 5403321), (8533, 5369760), (8694, 5270320), (8701, 5266080), (8745, 5239584), (8855, 5174496), (8904, 5146020), (9040, 5068602), (9108, 5030760), (9240, 4958892), (9328, 4912110), (9492, 4827240), (9504, 4821145), (9540, 4802952), (9660, 4743288), (9752, 4698540), (9936, 4611530), (9944, 4607820), (10017, 4574240), (10080, 4545651), (10120, 4527684), (10170, 4505424), (10395, 4407904), (10396, 4407480), (10494, 4366320), (10626, 4312080), (10848, 4223835), (10971, 4176480), (11040, 4150377), (11088, 4132410), (11130, 4116816), (11187, 4095840), (11385, 4024608), (11448, 4002460), (11592, 3952740), (11660, 3929688), (11865, 3861792), (11872, 3859515), (11880, 3856916), (11978, 3825360), (12144, 3773070), (12190, 3758832), (12204, 3754520), (12243, 3742560), (12320, 3719169), (12420, 3689224), (12430, 3686256), (12656, 3620430), (12720, 3602214), (12880, 3557466), (12995, 3525984), (13356, 3430680), (13409, 3417120), (13560, 3379068), (13662, 3353840), (13860, 3305928), (13992, 3274740), (14168, 3234060), (14238, 3218160), (14310, 3201968), (14490, 3162192), (14628, 3132360), (14840, 3087612), (14916, 3071880), (15120, 3030434), (15180, 3018456), (15255, 3003616), (15264, 3001845), (15456, 2964555), (15594, 2938320), (15741, 2910880), (15820, 2896344), (15840, 2892687), (15939, 2874720), (16272, 2815890), (16324, 2806920), (16560, 2766918), (16632, 2754940), (16695, 2744544), (17066, 2684880), (17388, 2635160), (17402, 2633040), (17490, 2619792), (17710, 2587248), (17808, 2573010), (17967, 2550240), (18080, 2534301), (18193, 2518560), (18216, 2515380), (18285, 2505888), (18480, 2479446), (18645, 2457504), (18656, 2456055), (18984, 2413620), (19080, 2401476), (19320, 2371644), (19504, 2349270), (19872, 2305765), (19888, 2303910), (20034, 2287120), (20240, 2263842), (20340, 2252712), (20405, 2245536), (20790, 2203952), (20792, 2203740), (20988, 2183160), (21252, 2156040), (21357, 2145440), (21735, 2108128), (21942, 2088240), (22176, 2066205), (22260, 2058408), (22374, 2047920), (22770, 2012304), (22896, 2001230), (23184, 1976370), (23320, 1964844), (23391, 1958880), (23730, 1930896), (23760, 1928458), (23956, 1912680), (24288, 1886535), (24380, 1879416), (24408, 1877260), (24486, 1871280), (24840, 1844612), (24860, 1843128), (25312, 1810215), (25440, 1801107), (25599, 1789920), (25760, 1778733), (25990, 1762992), (26103, 1755360), (26235, 1746528), (26565, 1724832), (26712, 1715340), (26818, 1708560), (27120, 1689534), (27324, 1676920), (27720, 1652964), (27984, 1637370), (28336, 1617030), (28476, 1609080), (28589, 1602720), (28620, 1600984), (28980, 1581096), (29256, 1566180), (29680, 1543806), (29832, 1535940), (29945, 1530144), (30240, 1515217), (30360, 1509228), (30510, 1501808), (31188, 1469160), (31482, 1455440), (31640, 1448172), (31878, 1437360), (32544, 1407945), (32648, 1403460), (32913, 1392160), (33120, 1383459), (33264, 1377470), (33390, 1372272), (33561, 1365280), (34132, 1342440), (34155, 1341536), (34776, 1317580), (34804, 1316520), (34980, 1309896), (35420, 1293624), (35595, 1287264), (35616, 1286505), (35934, 1275120), (36386, 1259280), (36432, 1257690), (36570, 1252944), (36729, 1247520), (36960, 1239723), (37290, 1228752), (37968, 1206810), (38160, 1200738), (38640, 1185822), (38985, 1175328), (39008, 1174635), (39776, 1151955), (40068, 1143560), (40227, 1139040), (40480, 1131921), (40680, 1126356), (40810, 1122768), (41580, 1101976), (41584, 1101870), (41923, 1092960), (41976, 1091580), (42504, 1078020), (42665, 1073952), (42714, 1072720), (43470, 1054064), (43505, 1053216), (43884, 1044120), (44520, 1029204), (44748, 1023960), (45540, 1006152), (45792, 1000615), (46368, 988185), (46640, 982422), (46782, 979440), (47460, 965448), (47520, 964229), (47817, 958240), (47912, 956340), (48760, 939708), (48816, 938630), (48972, 935640), (49680, 922306), (49720, 921564), (50085, 914848), (51198, 894960), (51980, 881496), (52206, 877680), (52470, 873264), (53130, 862416), (53424, 857670), (53636, 854280), (53901, 850080), (54240, 844767), (54579, 839520), (54648, 838460), (54855, 835296), (55440, 826482), (55935, 819168), (55968, 818685), (56672, 808515), (56952, 804540), (57178, 801360), (57240, 800492), (57960, 790548), (58512, 783090), (59360, 771903), (59664, 767970), (59890, 765072), (60720, 754614), (61020, 750904), (61215, 748512), (62376, 734580), (62964, 727720), (63280, 724086), (63756, 718680), (65296, 701730), (65826, 696080), (65879, 695520), (66528, 688735), (66780, 686136), (67045, 683424), (67122, 682640), (68264, 671220), (68310, 670768), (69552, 658790), (69608, 658260), (69960, 654948), (70173, 652960), (70840, 646812), (71190, 643632), (71868, 637560), (72772, 629640), (72864, 628845), (73140, 626472), (73458, 623760), (74580, 614376), (75936, 603405), (76320, 600369), (76797, 596640), (77280, 592911), (77970, 587664), (78309, 585120), (78705, 582176), (79695, 574944), (80136, 571780), (80454, 569520), (81360, 563178), (81620, 561384), (83160, 550988), (83168, 550935), (83846, 546480), (83952, 545790), (85008, 539010), (85330, 536976), (85428, 536360), (85767, 534240), (86940, 527032), (87010, 526608), (87768, 522060), (89040, 514602), (89496, 511980), (89835, 510048), (90965, 503712), (91080, 503076), (93280, 491211), (93564, 489720), (93863, 488160), (94920, 482724), (95634, 479120), (95824, 478170), (97520, 469854), (97632, 469315), (97944, 467820), (99360, 461153), (99440, 460782), (100170, 457424), (102396, 447480), (103960, 440748), (104412, 438840), (104940, 436632), (106260, 431208), (106785, 429088), (106848, 428835), (107272, 427140), (107802, 425040), (109158, 419760), (109296, 419230), (109710, 417648), (110187, 415840), (110880, 413241), (111870, 409584), (113904, 402270), (114356, 400680), (114480, 400246), (115920, 395274), (116955, 391776), (117024, 391545), (119328, 383985), (119780, 382536), (120681, 379680), (121440, 377307), (122040, 375452), (122430, 374256), (124752, 367290), (125769, 364320), (125928, 363860), (126560, 362043), (127512, 359340), (127995, 357984), (130515, 351072), (130592, 350865), (131652, 348040), (131758, 347760), (133560, 343068), (134090, 341712), (134244, 341320), (136528, 335610), (136620, 335384), (137747, 332640), (139104, 329395), (139216, 329130), (139920, 327474), (140346, 326480), (141680, 323406), (142380, 321816), (142945, 320544), (143736, 318780), (145544, 314820), (146280, 313236), (146916, 311880), (149160, 307188), (153594, 298320), (155940, 293832), (156618, 292560), (157410, 291088), (159390, 287472), (160272, 285890), (160908, 284760), (161703, 283360), (162720, 281589), (163240, 280692), (163737, 279840), (164565, 278432), (166320, 275494), (167692, 273240), (167805, 273056), (167904, 272895), (170016, 269505), (170660, 268488), (170856, 268180), (171534, 267120), (173880, 263516), (174020, 263304), (175536, 261030), (178080, 257301), (178992, 255990), (179670, 255024), (181930, 251856), (182160, 251538), (183645, 249504), (187128, 244860), (187726, 244080), (189840, 241362), (191268, 239560), (191648, 239085), (195040, 234927), (195888, 233910), (197637, 231840), (198880, 230391), (200123, 228960), (200340, 228712), (201135, 227808), (204792, 223740), (207920, 220374), (208824, 219420), (209615, 218592), (209880, 218316), (212520, 215604), (213570, 214544)]