110424338640

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:155

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 118, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 162, 165, 168, 176, 177, 180, 186, 189, 198, 210, 216, 217, 220, 231, 236, 240, 242, 248, 252, 264, 270, 279, 280, 295, 297, 308, 310, 315, 324, 330, 336, 341, 354, 360, 363, 372, 378, 385, 396, 405, 413, 420, 432, 434, 440, 462, 465, 472, 484, 495, 496, 504, 528, 531, 540, 558, 560, 567, 590, 594, 605, 616, 620, 630, 648, 649, 651, 660, 682, 693, 708, 720, 726, 744, 756, 770, 792, 810, 826, 837, 840, 847, 868, 880, 885, 891, 924, 930, 944, 945, 968, 990, 1008, 1023, 1062, 1080, 1085, 1089, 1116, 1134, 1155, 1180, 1188, 1210, 1232, 1239, 1240, 1260, 1296, 1298, 1302, 1320, 1331, 1364, 1386, 1395, 1416, 1452, 1485, 1488, 1512, 1540, 1584, 1593, 1620, 1652, 1674, 1680, 1694, 1705, 1736, 1770, 1782, 1815, 1829, 1848, 1860, 1890, 1936, 1947, 1953, 1980, 2046, 2065, 2079, 2124, 2160, 2170, 2178, 2232, 2268, 2310, 2360, 2376, 2387, 2420, 2478, 2480, 2511, 2520, 2541, 2596, 2604, 2640, 2655, 2662, 2728, 2772, 2790, 2832, 2835, 2904, 2970, 3024, 3069, 3080, 3186, 3240, 3245, 3255, 3267, 3304, 3348, 3388, 3410, 3465, 3472, 3540, 3564, 3630, 3658, 3696, 3717, 3720, 3751, 3780, 3894, 3906, 3960, 3993, 4092, 4130, 4158, 4185, 4235, 4248, 4340, 4356, 4455, 4464, 4536, 4543, 4620, 4720, 4752, 4774, 4779, 4840, 4956, 5022, 5040, 5082, 5115, 5192, 5208, 5310, 5324, 5445, 5456, 5487, 5544, 5580, 5670, 5808, 5841, 5859, 5940, 6138, 6160, 6195, 6237, 6372, 6480, 6490, 6510, 6534, 6608, 6655, 6696, 6776, 6820, 6930, 7080, 7128, 7139, 7161, 7260, 7316, 7434, 7440, 7502, 7560, 7623, 7788, 7812, 7920, 7965, 7986, 8184, 8260, 8316, 8370, 8470, 8496, 8680, 8712, 8910, 9072, 9086, 9145, 9207, 9240, 9317, 9548, 9558, 9680, 9735, 9765, 9801, 9912, 10044, 10164, 10230, 10384, 10395, 10416, 10620, 10648, 10890, 10974, 11088, 11151, 11160, 11253, 11340, 11682, 11718, 11880, 11935, 11979, 12276, 12390, 12474, 12555, 12705, 12744, 12803, 12980, 13020, 13068, 13310, 13392, 13552, 13629, 13640, 13860, 14160, 14256, 14278, 14322, 14520, 14632, 14868, 15004, 15120, 15246, 15345, 15576, 15624, 15930, 15972, 16335, 16368, 16461, 16520, 16632, 16740, 16940, 17360, 17424, 17523, 17577, 17820, 18172, 18290, 18414, 18480, 18585, 18634, 18755, 19096, 19116, 19470, 19530, 19602, 19824, 19965, 20088, 20119, 20328, 20460, 20790, 21240, 21296, 21417, 21483, 21780, 21948, 22302, 22320, 22506, 22680, 22715, 22869, 23364, 23436, 23760, 23870, 23895, 23958, 24552, 24780, 24948, 25110, 25410, 25488, 25606, 25960, 26040, 26136, 26257, 26620, 27258, 27280, 27435, 27621, 27720, 27951, 28556, 28644, 29040, 29205, 29264, 29295, 29736, 30008, 30492, 30690, 31152, 31185, 31248, 31860, 31944, 32670, 32922, 33040, 33264, 33453, 33480, 33759, 33880, 35046, 35154, 35640, 35695, 35805, 35937, 36344, 36580, 36828, 37170, 37268, 37510, 38115, 38192, 38232, 38409, 38940, 39060, 39204, 39930, 40176, 40238, 40656, 40887, 40920, 41261, 41580, 42480, 42834, 42966, 43560, 43896, 44604, 45012, 45360, 45430, 45738, 46035, 46585, 46728, 46872, 47740, 47790, 47916, 49005, 49104, 49383, 49560, 49896, 49973, 50220, 50820, 51212, 51920, 52080, 52272, 52514, 52569, 53240, 54516, 54870, 55242, 55440, 55755, 55902, 56265, 57112, 57288, 58410, 58590, 59472, 59895, 60016, 60357, 60984, 61380, 62370, 63720, 63888, 64015, 64251, 64449, 65340, 65844, 66906, 66960, 67518, 67760, 68145, 68607, 70092, 70308, 71280, 71390, 71610, 71874, 72688, 73160, 73656, 74340, 74536, 75020, 76230, 76464, 76818, 77880, 78120, 78408, 78529, 78771, 79860, 80476, 81774, 81840, 82305, 82522, 83160, 83853, 85668, 85932, 87120, 87615, 87792, 87885, 89208, 90024, 90860, 91476, 92070, 93170, 93456, 93744, 95480, 95580, 95832, 98010, 98766, 99120, 99792, 99946, 100440, 100595, 101277, 101640, 102424, 105028, 105138, 106480, 107085, 107415, 107811, 109032, 109740, 110484, 111510, 111804, 112530, 114224, 114345, 114576, 115227, 116820, 117180, 119790, 120714, 121968, 122661, 122760, 123783, 124740, 127440, 128030, 128502, 128898, 130680, 131285, 131688, 133812, 135036, 136290, 137214, 138105, 139755, 140184, 140616, 140833, 142780, 143220, 143748, 146320, 147312, 148149, 148680, 149072, 149919, 150040, 152460, 153636, 155760, 156240, 156816, 157058, 157542, 159720, 160952, 163548, 164610, 165044, 166320, 167265, 167706, 168795, 171336, 171864, 175230, 175770, 178416, 179685, 180048, 181071, 181720, 182952, 184140, 186340, 190960, 191160, 191664, 192045, 192753, 193347, 196020, 197532, 199892, 200880, 201190, 202554, 203280, 204435, 204848, 206305, 210056, 210276, 214170, 214830, 215622, 218064, 219480, 220968, 221309, 223020, 223608, 225060, 228690, 230454, 233640, 234360, 235587, 236313, 239580, 241428, 245322, 245520, 246915, 247566, 249480, 249865, 251559, 256060, 257004, 257796, 261360, 262570, 262845, 263376, 267624, 270072, 272580, 274428, 276210, 279510, 280368, 281232, 281666, 285560, 286440, 287496, 288827, 296298, 297360, 299838, 300080, 301785, 303831, 304920, 307272, 314116, 315084, 319440, 321255, 321904, 322245, 327096, 329220, 330088, 334530, 335412, 337590, 342672, 343035, 343728, 345681, 350460, 351540, 359370, 362142, 363440, 365904, 367983, 368280, 371349, 372680, 382320, 384090, 385506, 386694, 392040, 392645, 393855, 395064, 399784, 402380, 405108, 408870, 412610, 419265, 420112, 420552, 422499, 428340, 429660, 431244, 438960, 441936, 442618, 446040, 447216, 449757, 450120, 457380, 460908, 467280, 468720, 471174, 472626, 479160, 482856, 490644, 493830, 495132, 498960, 499730, 503118, 506385, 512120, 514008, 515592, 525140, 525690, 535248, 539055, 540144, 543213, 545160, 548856, 549703, 552420, 559020, 563332, 571120, 572880, 574992, 576135, 577654, 578259, 592596, 599676, 603570, 607662, 609840, 613305, 614544, 618915, 628232, 630168, 642510, 644490, 654192, 658440, 660176, 663927, 669060, 670824, 675180, 686070, 691362, 700920, 703080, 704165, 706761, 708939, 718740, 724284, 735966, 736560, 740745, 742698, 745360, 749595, 754677, 768180, 771012, 773388, 784080, 785290, 787710, 790128, 799568, 804760, 810216, 817740, 825220, 838530, 841104, 844998, 856680, 859320, 862488, 866481, 885236, 892080, 899514, 900240, 905355, 914760, 921816, 942348, 945252, 958320, 963765, 965712, 966735, 981288, 987660, 990264, 999460, 1006236, 1012770, 1024240, 1028016, 1031184, 1037043, 1050280, 1051380, 1078110, 1086426, 1090320, 1097712, 1099406, 1104840, 1106545, 1114047, 1118040, 1126664, 1152270, 1155308, 1156518, 1177935, 1181565, 1185192, 1199352, 1207140, 1215324, 1226610, 1237830, 1256464, 1257795, 1260336, 1267497, 1285020, 1288980, 1316880, 1327854, 1338120, 1341648, 1349271, 1350360, 1372140, 1382724, 1401840, 1406160, 1408330, 1413522, 1417878, 1437480, 1444135, 1448568, 1471932, 1481490, 1485396, 1499190, 1509354, 1519155, 1536360, 1542024, 1546776, 1549163, 1570580, 1575420, 1609520, 1620432, 1629639, 1635480, 1649109, 1650440, 1677060, 1689996, 1713360, 1718640, 1724976, 1728405, 1732962, 1770472, 1799028, 1810710, 1829520, 1839915, 1843632, 1856745, 1884696, 1890504, 1927530, 1933470, 1962576, 1975320, 1980528, 1991781, 1998920, 2012472, 2025540, 2074086, 2100560, 2102760, 2112495, 2120283, 2126817, 2156220, 2172852, 2198812, 2209680, 2213090, 2228094, 2236080, 2248785, 2253328, 2304540, 2310616, 2313036, 2355870, 2363130, 2370384, 2398704, 2414280, 2430648, 2434399, 2453220, 2475660, 2515590, 2534994, 2570040, 2577960, 2599443, 2655708, 2676240, 2698542, 2700720, 2716065, 2744280, 2748515, 2765448, 2816660, 2827044, 2835756, 2874960, 2888270, 2891295, 2897136, 2943864, 2962980, 2970792, 2998380, 3018708, 3038310, 3072720, 3084048, 3093552, 3098326, 3141160, 3150840, 3259278, 3270960, 3298218, 3300880, 3319635, 3342141, 3354120, 3379992, 3456810, 3465924, 3533805, 3540944, 3544695, 3598056, 3621420, 3679830, 3713490, 3769392, 3773385, 3781008, 3802491, 3855060, 3866940, 3950640, 3983562, 3997840, 4024944, 4047813, 4051080, 4148172, 4205520, 4224990, 4240566, 4253634, 4312440, 4332405, 4345704, 4397624, 4426180, 4456188, 4497570, 4609080, 4621232, 4626072, 4647489, 4711740, 4726260, 4828560, 4861296, 4868798, 4906440, 4947327, 4951320, 5031180, 5069988, 5140080, 5155920, 5185215, 5198886, 5311416, 5397084, 5432130, 5488560, 5497030, 5530896, 5570235, 5633320, 5654088, 5671512, 5776540, 5782590, 5887728, 5925960, 5941584, 5975343, 5996760, 6037416, 6076620, 6196652, 6282320, 6301680, 6337485, 6360849, 6518556, 6596436, 6639270, 6684282, 6708240, 6746355, 6759984, 6913620, 6931848, 7067610, 7089390, 7196112, 7242840, 7303197, 7359660, 7426980, 7546770, 7604982, 7710120, 7733880, 7745815, 7798329, 7967124, 8095626, 8102160, 8148195, 8245545, 8296344, 8449980, 8481132, 8507268, 8624880, 8664810, 8691408, 8795248, 8852360, 8912376, 8995140, 9218160, 9252144, 9294978, 9423480, 9452520, 9737596, 9812880, 9894654, 9902640, 9958905, 10062360, 10139976, 10370430, 10397772, 10601415, 10622832, 10634085, 10794168, 10864260, 10994060, 11140470, 11266640, 11308176, 11343024, 11407473, 11553080, 11565180, 11851920, 11950686, 11993520, 12074832, 12153240, 12171995, 12393304, 12674970, 12721698, 12997215, 13037112, 13192872, 13278540, 13368564, 13492710, 13827240, 13863696, 13942467, 14135220, 14178780, 14485680, 14606394, 14719320, 14841981, 14853960, 15093540, 15209964, 15420240, 15467760, 15491630, 15596658, 15934248, 16191252, 16296390, 16491090, 16592688, 16710705, 16899960, 16962264, 17014536, 17040793, 17329620, 17704720, 17824752, 17926029, 17990280, 18589956, 18846960, 18905040, 19012455, 19475192, 19789308, 19917810, 20124720, 20239065, 20279952, 20740860, 20795544, 21202830, 21268170, 21588336, 21728520, 21909591, 21988120, 22280940, 22814946, 23106160, 23130360, 23237445, 23394987, 23901372, 24306480, 24343990, 24736635, 24786608, 25349940, 25443396, 25994430, 26074224, 26385744, 26557080, 26737128, 26985420, 27654480, 27884934, 28270440, 28357560, 29212788, 29438640, 29683962, 29707920, 29876715, 30187080, 30419928, 30983260, 31193316, 31804245, 31868496, 32382504, 32592780, 32982180, 33421410, 33799920, 33924528, 34029072, 34081586, 34659240, 35852058, 35980560, 36515985, 37179912, 38024910, 38950384, 38991645, 39578616, 39835620, 40478130, 41481720, 41591088, 41827401, 42405660, 42536340, 43457040, 43819182, 43976240, 44525943, 44561880, 45629892, 46260720, 46474890, 46789974, 47802744, 48687980, 49473270, 50699880, 50886792, 51122379, 51988860, 53114160, 53474256, 53970840, 55769868, 56540880, 56715120, 57037365, 58425576, 59367924, 59753430, 60374160, 60839856, 61966520, 62386632, 63608490, 64765008, 65185560, 65728773, 65964360, 66842820, 68163172, 69318480, 69712335, 71704116, 73031970, 74209905, 74359824, 76049820, 77983290, 79157232, 79671240, 80956260, 82963440, 83654802, 84811320, 85072680, 85203965, 87638364, 89051886, 89123760, 89630145, 91259784, 92949780, 93579948, 95605488, 97375960, 98946540, 101399760, 101773584, 102244758, 103977720, 107941680, 109547955, 111539736, 114074730, 116851152, 116974935, 118735848, 119506860, 123933040, 124773264, 125482203, 127216980, 130371120, 131457546, 131928720, 133685640, 136326344, 139424670, 143408232, 146063940, 148419810, 152099640, 153367137, 155966580, 159342480, 161912520, 167309604, 169622640, 170145360, 170407930, 175276728, 178103772, 179260290, 182519568, 185899560, 187159896, 194751920, 197186319, 197893080, 204489516, 207955440, 209137005, 219095910, 222629715, 223079472, 228149460, 233949870, 237471696, 239013720, 250964406, 254433960, 255611895, 262915092, 267371280, 272652688, 278849340, 286816464, 292127880, 296839620, 304199280, 306734274, 311933160, 323825040, 328643865, 334619208, 340815860, 350553456, 356207544, 358520580, 371799120, 374319792, 394372638, 395786160, 408979032, 418274010, 438191820, 445259430, 456298920, 460101411, 467899740, 478027440, 501928812, 508867920, 511223790, 525830184, 557698680, 584255760, 593679240, 613468548, 623866320, 627411015, 657287730, 669238416, 681631720, 712415088, 717041160, 766835685, 788745276, 817958064, 836548020, 876383640, 890518860, 912597840, 920202822, 935799480, 985931595, 1003857624, 1022447580, 1051660368, 1115397360, 1187358480, 1226937096, 1254822030, 1314575460, 1363263440, 1380304233, 1434082320, 1533671370, 1577490552, 1673096040, 1752767280, 1781037720, 1840405644, 1871598960, 1971863190, 2007715248, 2044895160, 2300507055, 2453874192, 2509644060, 2629150920, 2760608466, 3067342740, 3154981104, 3346192080, 3562075440, 3680811288, 3943726380, 4089790320, 4601014110, 5019288120, 5258301840, 5521216932, 6134685480, 6901521165, 7361622576, 7887452760, 9202028220, 10038576240, 11042433864, 12269370960, 13803042330, 15774905520, 18404056440, 22084867728, 27606084660, 36808112880, 55212169320, 110424338640]

約数ペア:

[(1, 110424338640), (2, 55212169320), (3, 36808112880), (4, 27606084660), (5, 22084867728), (6, 18404056440), (7, 15774905520), (8, 13803042330), (9, 12269370960), (10, 11042433864), (11, 10038576240), (12, 9202028220), (14, 7887452760), (15, 7361622576), (16, 6901521165), (18, 6134685480), (20, 5521216932), (21, 5258301840), (22, 5019288120), (24, 4601014110), (27, 4089790320), (28, 3943726380), (30, 3680811288), (31, 3562075440), (33, 3346192080), (35, 3154981104), (36, 3067342740), (40, 2760608466), (42, 2629150920), (44, 2509644060), (45, 2453874192), (48, 2300507055), (54, 2044895160), (55, 2007715248), (56, 1971863190), (59, 1871598960), (60, 1840405644), (62, 1781037720), (63, 1752767280), (66, 1673096040), (70, 1577490552), (72, 1533671370), (77, 1434082320), (80, 1380304233), (81, 1363263440), (84, 1314575460), (88, 1254822030), (90, 1226937096), (93, 1187358480), (99, 1115397360), (105, 1051660368), (108, 1022447580), (110, 1003857624), (112, 985931595), (118, 935799480), (120, 920202822), (121, 912597840), (124, 890518860), (126, 876383640), (132, 836548020), (135, 817958064), (140, 788745276), (144, 766835685), (154, 717041160), (155, 712415088), (162, 681631720), (165, 669238416), (168, 657287730), (176, 627411015), (177, 623866320), (180, 613468548), (186, 593679240), (189, 584255760), (198, 557698680), (210, 525830184), (216, 511223790), (217, 508867920), (220, 501928812), (231, 478027440), (236, 467899740), (240, 460101411), (242, 456298920), (248, 445259430), (252, 438191820), (264, 418274010), (270, 408979032), (279, 395786160), (280, 394372638), (295, 374319792), (297, 371799120), (308, 358520580), (310, 356207544), (315, 350553456), (324, 340815860), (330, 334619208), (336, 328643865), (341, 323825040), (354, 311933160), (360, 306734274), (363, 304199280), (372, 296839620), (378, 292127880), (385, 286816464), (396, 278849340), (405, 272652688), (413, 267371280), (420, 262915092), (432, 255611895), (434, 254433960), (440, 250964406), (462, 239013720), (465, 237471696), (472, 233949870), (484, 228149460), (495, 223079472), (496, 222629715), (504, 219095910), (528, 209137005), (531, 207955440), (540, 204489516), (558, 197893080), (560, 197186319), (567, 194751920), (590, 187159896), (594, 185899560), (605, 182519568), (616, 179260290), (620, 178103772), (630, 175276728), (648, 170407930), (649, 170145360), (651, 169622640), (660, 167309604), (682, 161912520), (693, 159342480), (708, 155966580), (720, 153367137), (726, 152099640), (744, 148419810), (756, 146063940), (770, 143408232), (792, 139424670), (810, 136326344), (826, 133685640), (837, 131928720), (840, 131457546), (847, 130371120), (868, 127216980), (880, 125482203), (885, 124773264), (891, 123933040), (924, 119506860), (930, 118735848), (944, 116974935), (945, 116851152), (968, 114074730), (990, 111539736), (1008, 109547955), (1023, 107941680), (1062, 103977720), (1080, 102244758), (1085, 101773584), (1089, 101399760), (1116, 98946540), (1134, 97375960), (1155, 95605488), (1180, 93579948), (1188, 92949780), (1210, 91259784), (1232, 89630145), (1239, 89123760), (1240, 89051886), (1260, 87638364), (1296, 85203965), (1298, 85072680), (1302, 84811320), (1320, 83654802), (1331, 82963440), (1364, 80956260), (1386, 79671240), (1395, 79157232), (1416, 77983290), (1452, 76049820), (1485, 74359824), (1488, 74209905), (1512, 73031970), (1540, 71704116), (1584, 69712335), (1593, 69318480), (1620, 68163172), (1652, 66842820), (1674, 65964360), (1680, 65728773), (1694, 65185560), (1705, 64765008), (1736, 63608490), (1770, 62386632), (1782, 61966520), (1815, 60839856), (1829, 60374160), (1848, 59753430), (1860, 59367924), (1890, 58425576), (1936, 57037365), (1947, 56715120), (1953, 56540880), (1980, 55769868), (2046, 53970840), (2065, 53474256), (2079, 53114160), (2124, 51988860), (2160, 51122379), (2170, 50886792), (2178, 50699880), (2232, 49473270), (2268, 48687980), (2310, 47802744), (2360, 46789974), (2376, 46474890), (2387, 46260720), (2420, 45629892), (2478, 44561880), (2480, 44525943), (2511, 43976240), (2520, 43819182), (2541, 43457040), (2596, 42536340), (2604, 42405660), (2640, 41827401), (2655, 41591088), (2662, 41481720), (2728, 40478130), (2772, 39835620), (2790, 39578616), (2832, 38991645), (2835, 38950384), (2904, 38024910), (2970, 37179912), (3024, 36515985), (3069, 35980560), (3080, 35852058), (3186, 34659240), (3240, 34081586), (3245, 34029072), (3255, 33924528), (3267, 33799920), (3304, 33421410), (3348, 32982180), (3388, 32592780), (3410, 32382504), (3465, 31868496), (3472, 31804245), (3540, 31193316), (3564, 30983260), (3630, 30419928), (3658, 30187080), (3696, 29876715), (3717, 29707920), (3720, 29683962), (3751, 29438640), (3780, 29212788), (3894, 28357560), (3906, 28270440), (3960, 27884934), (3993, 27654480), (4092, 26985420), (4130, 26737128), (4158, 26557080), (4185, 26385744), (4235, 26074224), (4248, 25994430), (4340, 25443396), (4356, 25349940), (4455, 24786608), (4464, 24736635), (4536, 24343990), (4543, 24306480), (4620, 23901372), (4720, 23394987), (4752, 23237445), (4774, 23130360), (4779, 23106160), (4840, 22814946), (4956, 22280940), (5022, 21988120), (5040, 21909591), (5082, 21728520), (5115, 21588336), (5192, 21268170), (5208, 21202830), (5310, 20795544), (5324, 20740860), (5445, 20279952), (5456, 20239065), (5487, 20124720), (5544, 19917810), (5580, 19789308), (5670, 19475192), (5808, 19012455), (5841, 18905040), (5859, 18846960), (5940, 18589956), (6138, 17990280), (6160, 17926029), (6195, 17824752), (6237, 17704720), (6372, 17329620), (6480, 17040793), (6490, 17014536), (6510, 16962264), (6534, 16899960), (6608, 16710705), (6655, 16592688), (6696, 16491090), (6776, 16296390), (6820, 16191252), (6930, 15934248), (7080, 15596658), (7128, 15491630), (7139, 15467760), (7161, 15420240), (7260, 15209964), (7316, 15093540), (7434, 14853960), (7440, 14841981), (7502, 14719320), (7560, 14606394), (7623, 14485680), (7788, 14178780), (7812, 14135220), (7920, 13942467), (7965, 13863696), (7986, 13827240), (8184, 13492710), (8260, 13368564), (8316, 13278540), (8370, 13192872), (8470, 13037112), (8496, 12997215), (8680, 12721698), (8712, 12674970), (8910, 12393304), (9072, 12171995), (9086, 12153240), (9145, 12074832), (9207, 11993520), (9240, 11950686), (9317, 11851920), (9548, 11565180), (9558, 11553080), (9680, 11407473), (9735, 11343024), (9765, 11308176), (9801, 11266640), (9912, 11140470), (10044, 10994060), (10164, 10864260), (10230, 10794168), (10384, 10634085), (10395, 10622832), (10416, 10601415), (10620, 10397772), (10648, 10370430), (10890, 10139976), (10974, 10062360), (11088, 9958905), (11151, 9902640), (11160, 9894654), (11253, 9812880), (11340, 9737596), (11682, 9452520), (11718, 9423480), (11880, 9294978), (11935, 9252144), (11979, 9218160), (12276, 8995140), (12390, 8912376), (12474, 8852360), (12555, 8795248), (12705, 8691408), (12744, 8664810), (12803, 8624880), (12980, 8507268), (13020, 8481132), (13068, 8449980), (13310, 8296344), (13392, 8245545), (13552, 8148195), (13629, 8102160), (13640, 8095626), (13860, 7967124), (14160, 7798329), (14256, 7745815), (14278, 7733880), (14322, 7710120), (14520, 7604982), (14632, 7546770), (14868, 7426980), (15004, 7359660), (15120, 7303197), (15246, 7242840), (15345, 7196112), (15576, 7089390), (15624, 7067610), (15930, 6931848), (15972, 6913620), (16335, 6759984), (16368, 6746355), (16461, 6708240), (16520, 6684282), (16632, 6639270), (16740, 6596436), (16940, 6518556), (17360, 6360849), (17424, 6337485), (17523, 6301680), (17577, 6282320), (17820, 6196652), (18172, 6076620), (18290, 6037416), (18414, 5996760), (18480, 5975343), (18585, 5941584), (18634, 5925960), (18755, 5887728), (19096, 5782590), (19116, 5776540), (19470, 5671512), (19530, 5654088), (19602, 5633320), (19824, 5570235), (19965, 5530896), (20088, 5497030), (20119, 5488560), (20328, 5432130), (20460, 5397084), (20790, 5311416), (21240, 5198886), (21296, 5185215), (21417, 5155920), (21483, 5140080), (21780, 5069988), (21948, 5031180), (22302, 4951320), (22320, 4947327), (22506, 4906440), (22680, 4868798), (22715, 4861296), (22869, 4828560), (23364, 4726260), (23436, 4711740), (23760, 4647489), (23870, 4626072), (23895, 4621232), (23958, 4609080), (24552, 4497570), (24780, 4456188), (24948, 4426180), (25110, 4397624), (25410, 4345704), (25488, 4332405), (25606, 4312440), (25960, 4253634), (26040, 4240566), (26136, 4224990), (26257, 4205520), (26620, 4148172), (27258, 4051080), (27280, 4047813), (27435, 4024944), (27621, 3997840), (27720, 3983562), (27951, 3950640), (28556, 3866940), (28644, 3855060), (29040, 3802491), (29205, 3781008), (29264, 3773385), (29295, 3769392), (29736, 3713490), (30008, 3679830), (30492, 3621420), (30690, 3598056), (31152, 3544695), (31185, 3540944), (31248, 3533805), (31860, 3465924), (31944, 3456810), (32670, 3379992), (32922, 3354120), (33040, 3342141), (33264, 3319635), (33453, 3300880), (33480, 3298218), (33759, 3270960), (33880, 3259278), (35046, 3150840), (35154, 3141160), (35640, 3098326), (35695, 3093552), (35805, 3084048), (35937, 3072720), (36344, 3038310), (36580, 3018708), (36828, 2998380), (37170, 2970792), (37268, 2962980), (37510, 2943864), (38115, 2897136), (38192, 2891295), (38232, 2888270), (38409, 2874960), (38940, 2835756), (39060, 2827044), (39204, 2816660), (39930, 2765448), (40176, 2748515), (40238, 2744280), (40656, 2716065), (40887, 2700720), (40920, 2698542), (41261, 2676240), (41580, 2655708), (42480, 2599443), (42834, 2577960), (42966, 2570040), (43560, 2534994), (43896, 2515590), (44604, 2475660), (45012, 2453220), (45360, 2434399), (45430, 2430648), (45738, 2414280), (46035, 2398704), (46585, 2370384), (46728, 2363130), (46872, 2355870), (47740, 2313036), (47790, 2310616), (47916, 2304540), (49005, 2253328), (49104, 2248785), (49383, 2236080), (49560, 2228094), (49896, 2213090), (49973, 2209680), (50220, 2198812), (50820, 2172852), (51212, 2156220), (51920, 2126817), (52080, 2120283), (52272, 2112495), (52514, 2102760), (52569, 2100560), (53240, 2074086), (54516, 2025540), (54870, 2012472), (55242, 1998920), (55440, 1991781), (55755, 1980528), (55902, 1975320), (56265, 1962576), (57112, 1933470), (57288, 1927530), (58410, 1890504), (58590, 1884696), (59472, 1856745), (59895, 1843632), (60016, 1839915), (60357, 1829520), (60984, 1810710), (61380, 1799028), (62370, 1770472), (63720, 1732962), (63888, 1728405), (64015, 1724976), (64251, 1718640), (64449, 1713360), (65340, 1689996), (65844, 1677060), (66906, 1650440), (66960, 1649109), (67518, 1635480), (67760, 1629639), (68145, 1620432), (68607, 1609520), (70092, 1575420), (70308, 1570580), (71280, 1549163), (71390, 1546776), (71610, 1542024), (71874, 1536360), (72688, 1519155), (73160, 1509354), (73656, 1499190), (74340, 1485396), (74536, 1481490), (75020, 1471932), (76230, 1448568), (76464, 1444135), (76818, 1437480), (77880, 1417878), (78120, 1413522), (78408, 1408330), (78529, 1406160), (78771, 1401840), (79860, 1382724), (80476, 1372140), (81774, 1350360), (81840, 1349271), (82305, 1341648), (82522, 1338120), (83160, 1327854), (83853, 1316880), (85668, 1288980), (85932, 1285020), (87120, 1267497), (87615, 1260336), (87792, 1257795), (87885, 1256464), (89208, 1237830), (90024, 1226610), (90860, 1215324), (91476, 1207140), (92070, 1199352), (93170, 1185192), (93456, 1181565), (93744, 1177935), (95480, 1156518), (95580, 1155308), (95832, 1152270), (98010, 1126664), (98766, 1118040), (99120, 1114047), (99792, 1106545), (99946, 1104840), (100440, 1099406), (100595, 1097712), (101277, 1090320), (101640, 1086426), (102424, 1078110), (105028, 1051380), (105138, 1050280), (106480, 1037043), (107085, 1031184), (107415, 1028016), (107811, 1024240), (109032, 1012770), (109740, 1006236), (110484, 999460), (111510, 990264), (111804, 987660), (112530, 981288), (114224, 966735), (114345, 965712), (114576, 963765), (115227, 958320), (116820, 945252), (117180, 942348), (119790, 921816), (120714, 914760), (121968, 905355), (122661, 900240), (122760, 899514), (123783, 892080), (124740, 885236), (127440, 866481), (128030, 862488), (128502, 859320), (128898, 856680), (130680, 844998), (131285, 841104), (131688, 838530), (133812, 825220), (135036, 817740), (136290, 810216), (137214, 804760), (138105, 799568), (139755, 790128), (140184, 787710), (140616, 785290), (140833, 784080), (142780, 773388), (143220, 771012), (143748, 768180), (146320, 754677), (147312, 749595), (148149, 745360), (148680, 742698), (149072, 740745), (149919, 736560), (150040, 735966), (152460, 724284), (153636, 718740), (155760, 708939), (156240, 706761), (156816, 704165), (157058, 703080), (157542, 700920), (159720, 691362), (160952, 686070), (163548, 675180), (164610, 670824), (165044, 669060), (166320, 663927), (167265, 660176), (167706, 658440), (168795, 654192), (171336, 644490), (171864, 642510), (175230, 630168), (175770, 628232), (178416, 618915), (179685, 614544), (180048, 613305), (181071, 609840), (181720, 607662), (182952, 603570), (184140, 599676), (186340, 592596), (190960, 578259), (191160, 577654), (191664, 576135), (192045, 574992), (192753, 572880), (193347, 571120), (196020, 563332), (197532, 559020), (199892, 552420), (200880, 549703), (201190, 548856), (202554, 545160), (203280, 543213), (204435, 540144), (204848, 539055), (206305, 535248), (210056, 525690), (210276, 525140), (214170, 515592), (214830, 514008), (215622, 512120), (218064, 506385), (219480, 503118), (220968, 499730), (221309, 498960), (223020, 495132), (223608, 493830), (225060, 490644), (228690, 482856), (230454, 479160), (233640, 472626), (234360, 471174), (235587, 468720), (236313, 467280), (239580, 460908), (241428, 457380), (245322, 450120), (245520, 449757), (246915, 447216), (247566, 446040), (249480, 442618), (249865, 441936), (251559, 438960), (256060, 431244), (257004, 429660), (257796, 428340), (261360, 422499), (262570, 420552), (262845, 420112), (263376, 419265), (267624, 412610), (270072, 408870), (272580, 405108), (274428, 402380), (276210, 399784), (279510, 395064), (280368, 393855), (281232, 392645), (281666, 392040), (285560, 386694), (286440, 385506), (287496, 384090), (288827, 382320), (296298, 372680), (297360, 371349), (299838, 368280), (300080, 367983), (301785, 365904), (303831, 363440), (304920, 362142), (307272, 359370), (314116, 351540), (315084, 350460), (319440, 345681), (321255, 343728), (321904, 343035), (322245, 342672), (327096, 337590), (329220, 335412), (330088, 334530)]