62959249080

素因数分解:

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

素因数の和:195

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 51, 52, 53, 54, 56, 60, 63, 65, 68, 70, 72, 78, 79, 81, 84, 85, 90, 91, 102, 104, 105, 106, 108, 117, 119, 120, 126, 130, 135, 136, 140, 153, 156, 158, 159, 162, 168, 170, 180, 182, 189, 195, 204, 210, 212, 216, 221, 234, 237, 238, 243, 252, 255, 260, 265, 270, 273, 280, 306, 312, 315, 316, 318, 324, 340, 351, 357, 360, 364, 371, 378, 390, 395, 405, 408, 420, 424, 442, 455, 459, 468, 474, 476, 477, 486, 504, 510, 520, 530, 540, 546, 553, 567, 585, 595, 612, 630, 632, 636, 648, 663, 680, 689, 702, 711, 714, 728, 742, 756, 765, 780, 790, 795, 810, 819, 840, 884, 901, 910, 918, 936, 945, 948, 952, 954, 972, 1020, 1027, 1053, 1060, 1071, 1080, 1092, 1105, 1106, 1113, 1134, 1170, 1185, 1190, 1215, 1224, 1260, 1272, 1326, 1343, 1365, 1377, 1378, 1404, 1422, 1428, 1431, 1484, 1512, 1530, 1547, 1560, 1580, 1590, 1620, 1638, 1659, 1701, 1755, 1768, 1785, 1802, 1820, 1836, 1855, 1890, 1896, 1908, 1944, 1989, 2040, 2054, 2067, 2106, 2120, 2133, 2142, 2184, 2210, 2212, 2226, 2268, 2295, 2340, 2370, 2380, 2385, 2430, 2457, 2520, 2652, 2686, 2703, 2730, 2754, 2756, 2765, 2808, 2835, 2844, 2856, 2862, 2968, 3060, 3081, 3094, 3159, 3160, 3180, 3213, 3240, 3276, 3315, 3318, 3339, 3402, 3445, 3510, 3555, 3570, 3604, 3640, 3672, 3710, 3780, 3816, 3978, 4029, 4095, 4108, 4131, 4134, 4187, 4212, 4266, 4284, 4293, 4420, 4424, 4452, 4505, 4536, 4590, 4641, 4680, 4740, 4760, 4770, 4823, 4860, 4914, 4977, 5135, 5265, 5304, 5355, 5372, 5406, 5460, 5508, 5512, 5530, 5565, 5670, 5688, 5724, 5967, 6120, 6162, 6188, 6201, 6307, 6318, 6360, 6399, 6426, 6552, 6630, 6636, 6678, 6715, 6804, 6885, 6890, 7020, 7110, 7140, 7155, 7189, 7208, 7371, 7420, 7560, 7735, 7956, 8058, 8109, 8190, 8216, 8262, 8268, 8295, 8374, 8424, 8505, 8532, 8568, 8586, 8840, 8904, 9010, 9180, 9243, 9282, 9401, 9480, 9540, 9639, 9646, 9720, 9828, 9945, 9954, 10017, 10270, 10335, 10530, 10665, 10710, 10744, 10812, 10920, 11016, 11060, 11130, 11340, 11448, 11713, 11934, 12087, 12285, 12324, 12376, 12402, 12561, 12614, 12636, 12798, 12852, 12879, 13260, 13272, 13356, 13430, 13515, 13608, 13770, 13780, 13923, 14040, 14220, 14280, 14310, 14378, 14469, 14742, 14840, 14931, 15405, 15470, 15795, 15912, 16065, 16116, 16218, 16380, 16524, 16536, 16590, 16695, 16748, 17010, 17064, 17172, 17459, 17901, 18020, 18360, 18486, 18564, 18603, 18802, 18921, 19080, 19197, 19278, 19292, 19656, 19890, 19908, 20034, 20145, 20540, 20655, 20670, 20935, 21060, 21330, 21420, 21465, 21567, 21624, 22113, 22120, 22260, 22680, 23205, 23426, 23868, 24115, 24174, 24327, 24570, 24648, 24804, 24885, 25122, 25228, 25272, 25596, 25704, 25758, 26520, 26712, 26860, 27030, 27540, 27560, 27729, 27846, 28203, 28440, 28620, 28756, 28917, 28938, 29309, 29484, 29835, 29862, 30051, 30810, 30940, 31005, 31535, 31590, 31995, 32130, 32232, 32436, 32760, 33048, 33180, 33390, 33496, 34020, 34344, 34918, 35139, 35802, 35945, 36040, 36261, 36855, 36972, 37128, 37206, 37604, 37683, 37842, 38394, 38556, 38584, 39780, 39816, 40068, 40290, 40545, 41080, 41310, 41340, 41769, 41870, 42120, 42660, 42840, 42930, 43134, 43407, 44226, 44520, 44793, 46215, 46410, 46852, 47005, 47736, 48195, 48230, 48348, 48654, 49140, 49608, 49770, 50085, 50244, 50456, 51192, 51516, 52377, 53703, 53720, 54060, 54431, 55080, 55458, 55692, 55809, 56406, 56763, 57240, 57512, 57834, 57876, 58565, 58618, 58968, 59670, 59724, 60102, 60435, 61620, 61880, 62010, 62805, 63070, 63180, 63990, 64260, 64395, 64701, 64872, 66360, 66780, 68040, 69615, 69836, 70278, 71179, 71604, 71890, 72345, 72522, 72981, 73710, 73944, 74412, 74655, 75208, 75366, 75684, 76788, 77112, 79560, 80136, 80580, 81090, 81991, 82620, 82680, 83187, 83538, 83740, 84609, 85320, 85860, 86268, 86814, 87295, 87927, 88452, 89505, 89586, 90153, 92430, 92820, 93015, 93704, 94010, 94605, 95985, 96390, 96460, 96696, 97308, 98280, 99540, 100170, 100488, 103032, 104754, 105417, 107406, 107835, 108120, 108783, 108862, 110565, 110916, 111384, 111618, 112812, 113049, 113526, 115668, 115752, 117130, 117236, 119340, 119448, 120204, 120870, 121635, 122213, 123240, 124020, 125307, 125610, 126140, 126360, 127980, 128520, 128790, 129402, 130221, 133560, 134379, 138645, 139230, 139672, 140556, 141015, 142358, 143208, 143780, 144585, 144690, 145044, 145962, 146545, 147420, 148824, 149310, 150255, 150732, 151368, 153576, 157131, 161160, 162180, 163293, 163982, 165240, 166374, 167076, 167427, 167480, 169218, 170289, 171720, 172536, 173628, 174590, 175695, 175854, 176904, 179010, 179172, 180306, 181305, 184860, 185640, 186030, 188020, 188415, 189210, 191970, 192780, 192920, 194103, 194616, 199080, 200340, 208845, 209508, 210834, 213537, 214812, 215670, 217035, 217566, 217724, 218943, 221130, 221832, 223236, 223965, 225624, 226098, 227052, 231336, 234260, 234472, 238680, 240408, 241740, 243270, 244426, 245973, 248040, 249561, 250614, 251220, 252280, 253827, 255960, 257580, 258804, 260442, 261885, 263781, 268515, 268758, 272155, 277290, 278460, 279045, 281112, 282030, 283815, 284716, 287560, 289170, 289380, 290088, 291924, 293090, 294840, 298620, 300510, 301464, 314262, 316251, 323505, 324360, 326349, 326586, 327964, 332748, 334152, 334854, 338436, 339147, 340578, 347256, 349180, 351390, 351708, 355895, 358020, 358344, 360612, 362610, 364905, 366639, 369720, 372060, 375921, 376040, 376830, 378420, 381017, 383940, 385560, 388206, 390663, 400680, 409955, 415935, 417690, 419016, 421668, 423045, 427074, 429624, 431340, 434070, 435132, 435448, 437886, 439635, 442260, 446472, 447930, 450765, 452196, 454104, 468520, 471393, 483480, 486540, 488852, 489879, 491946, 498253, 499122, 501228, 502440, 507654, 510867, 515160, 517608, 520884, 523770, 527085, 527562, 537030, 537516, 543915, 544310, 554580, 556920, 558090, 564060, 565245, 567630, 569432, 578340, 578760, 582309, 583848, 586180, 597240, 601020, 611065, 626535, 628524, 632502, 640611, 647010, 651105, 652698, 653172, 655928, 665496, 669708, 671895, 676872, 678294, 681156, 698360, 702780, 703416, 711790, 716040, 721224, 725220, 729810, 733278, 737919, 744120, 751842, 753660, 756840, 761481, 762034, 767880, 776412, 781326, 785655, 791343, 816465, 819910, 831870, 835380, 837135, 843336, 846090, 851445, 854148, 862680, 868140, 870264, 875772, 879270, 884520, 895860, 901530, 904392, 925327, 942786, 948753, 970515, 973080, 977704, 979758, 983892, 996506, 998244, 1002456, 1015308, 1017441, 1021734, 1041768, 1047540, 1054170, 1055124, 1067685, 1074060, 1075032, 1087830, 1088620, 1094715, 1099917, 1109160, 1116180, 1128120, 1130490, 1135260, 1143051, 1156680, 1164618, 1171989, 1172360, 1202040, 1222130, 1229865, 1247805, 1253070, 1257048, 1265004, 1269135, 1281222, 1294020, 1302210, 1305396, 1306344, 1318905, 1339416, 1343790, 1356588, 1362312, 1405560, 1414179, 1423580, 1450440, 1459620, 1466556, 1469637, 1475838, 1494759, 1503684, 1507320, 1522962, 1524068, 1532601, 1552824, 1562652, 1571310, 1581255, 1582686, 1631745, 1632930, 1639820, 1663740, 1670760, 1674270, 1692180, 1695735, 1702890, 1708296, 1736280, 1746927, 1751544, 1758540, 1791720, 1803060, 1833195, 1850654, 1879605, 1885572, 1897506, 1905085, 1921833, 1941030, 1953315, 1959516, 1967784, 1993012, 1996488, 2030616, 2034882, 2043468, 2095080, 2108340, 2110248, 2135370, 2148120, 2175660, 2177240, 2189430, 2199834, 2213757, 2232360, 2260980, 2270520, 2284443, 2286102, 2329236, 2343978, 2356965, 2374029, 2444260, 2449395, 2459730, 2491265, 2495610, 2506140, 2530008, 2538270, 2554335, 2562444, 2588040, 2604420, 2610792, 2637810, 2687580, 2713176, 2775981, 2828358, 2846259, 2847160, 2911545, 2919240, 2933112, 2939274, 2951676, 2989518, 3007368, 3045924, 3048136, 3065202, 3125304, 3142620, 3162510, 3165372, 3203055, 3263490, 3265860, 3279640, 3299751, 3327480, 3348540, 3384360, 3391470, 3405780, 3429153, 3493854, 3517080, 3606120, 3666390, 3689595, 3701308, 3759210, 3771144, 3795012, 3807405, 3810170, 3843666, 3882060, 3906630, 3919032, 3956715, 3986024, 4069764, 4086936, 4216680, 4242537, 4270740, 4351320, 4378860, 4399668, 4408911, 4427514, 4484277, 4521960, 4568886, 4572204, 4626635, 4658472, 4687956, 4713930, 4743765, 4748058, 4888520, 4898790, 4919460, 4982530, 4991220, 5012280, 5076540, 5087205, 5108670, 5124888, 5208840, 5275620, 5375160, 5499585, 5551962, 5656716, 5692518, 5715255, 5765499, 5823090, 5859945, 5878548, 5903352, 5979036, 6091848, 6130404, 6285240, 6325020, 6330744, 6406110, 6477289, 6526980, 6531720, 6599502, 6641271, 6697080, 6782940, 6811560, 6858306, 6987708, 7070895, 7122087, 7332780, 7348185, 7379190, 7402616, 7473795, 7518420, 7590024, 7614810, 7620340, 7663005, 7687332, 7764120, 7813260, 7913430, 8139528, 8327943, 8485074, 8541480, 8734635, 8757720, 8799336, 8817822, 8855028, 8968554, 9137772, 9144408, 9253270, 9375912, 9427860, 9487530, 9496116, 9609165, 9797580, 9838920, 9899253, 9965060, 9982440, 10153080, 10174410, 10217340, 10287459, 10551240, 10999170, 11068785, 11103924, 11313432, 11385036, 11422215, 11430510, 11530998, 11646180, 11719890, 11757096, 11870145, 11958072, 12260808, 12650040, 12812220, 12954578, 13053960, 13199004, 13226733, 13282542, 13452831, 13565880, 13716612, 13879905, 13975416, 14141790, 14231295, 14244174, 14665560, 14696370, 14758380, 14947590, 15036840, 15229620, 15240680, 15326010, 15374664, 15626520, 15826860, 16498755, 16655886, 16970148, 17145765, 17296497, 17469270, 17635644, 17710056, 17937108, 18275544, 18506540, 18855720, 18975060, 18992232, 19218330, 19431867, 19595160, 19798506, 19923813, 19930120, 20348820, 20434680, 20574918, 21212685, 21998340, 22044555, 22137570, 22207848, 22421385, 22770072, 22844430, 22861020, 23061996, 23292360, 23439780, 23740290, 24983829, 25624440, 25909156, 26398008, 26453466, 26565084, 26905662, 27433224, 27759810, 28283580, 28462590, 28488348, 28827495, 29392740, 29516760, 29697759, 29895180, 30459240, 30652020, 30862377, 31653720, 32386445, 32997510, 33206355, 33311772, 33940296, 34291530, 34592994, 34938540, 35271288, 35610435, 35874216, 37013080, 37950120, 38436660, 38863734, 39597012, 39847626, 40358493, 40697640, 41149836, 41639715, 42425370, 43996680, 44089110, 44275140, 44842770, 45688860, 45722040, 46123992, 46879560, 47480580, 49496265, 49967658, 51437295, 51818312, 52906932, 53130168, 53811324, 55519620, 56567160, 56925180, 56976696, 57654990, 58295601, 58785480, 59395518, 59790360, 61304040, 61724754, 64772890, 65995020, 66133665, 66412710, 66623544, 67264155, 68583060, 69185988, 69877080, 71220870, 74951487, 76873320, 77727468, 79194024, 79695252, 80716986, 82299672, 83279430, 84850740, 86482485, 88178220, 88550280, 89685540, 91377720, 92587131, 94961160, 97159335, 98992530, 99619065, 99935316, 102874590, 105813864, 107622648, 111039240, 113850360, 115309980, 116591202, 118791036, 121075479, 123449508, 124919145, 129545780, 131990040, 132267330, 132825420, 134528310, 137166120, 138371976, 142441740, 148488795, 149902974, 154311885, 155454936, 159390504, 161433972, 166558860, 169701480, 172964970, 174886803, 176356440, 179371080, 185174262, 194318670, 197985060, 199238130, 199870632, 201792465, 205749180, 224854461, 230619960, 233182404, 237582072, 242150958, 246899016, 249838290, 259091560, 264534660, 265650840, 269056620, 284883480, 291478005, 296977590, 299805948, 308623770, 322867944, 333117720, 345929940, 349773606, 370348524, 374757435, 388637340, 395970120, 398476260, 403584930, 411498360, 449708922, 462935655, 466364808, 484301916, 499676580, 524660409, 529069320, 538113240, 582956010, 593955180, 599611896, 605377395, 617247540, 691859880, 699547212, 740697048, 749514870, 777274680, 796952520, 807169860, 874434015, 899417844, 925871310, 968603832, 999353160, 1049320818, 1124272305, 1165912020, 1187910360, 1210754790, 1234495080, 1399094424, 1499029740, 1573981227, 1614339720, 1748868030, 1798835688, 1851742620, 2098641636, 2248544610, 2331824040, 2421509580, 2623302045, 2998059480, 3147962454, 3497736060, 3703485240, 4197283272, 4497089220, 4843019160, 5246604090, 6295924908, 6995472120, 7869906135, 8994178440, 10493208180, 12591849816, 15739812270, 20986416360, 31479624540, 62959249080]

約数ペア:

[(1, 62959249080), (2, 31479624540), (3, 20986416360), (4, 15739812270), (5, 12591849816), (6, 10493208180), (7, 8994178440), (8, 7869906135), (9, 6995472120), (10, 6295924908), (12, 5246604090), (13, 4843019160), (14, 4497089220), (15, 4197283272), (17, 3703485240), (18, 3497736060), (20, 3147962454), (21, 2998059480), (24, 2623302045), (26, 2421509580), (27, 2331824040), (28, 2248544610), (30, 2098641636), (34, 1851742620), (35, 1798835688), (36, 1748868030), (39, 1614339720), (40, 1573981227), (42, 1499029740), (45, 1399094424), (51, 1234495080), (52, 1210754790), (53, 1187910360), (54, 1165912020), (56, 1124272305), (60, 1049320818), (63, 999353160), (65, 968603832), (68, 925871310), (70, 899417844), (72, 874434015), (78, 807169860), (79, 796952520), (81, 777274680), (84, 749514870), (85, 740697048), (90, 699547212), (91, 691859880), (102, 617247540), (104, 605377395), (105, 599611896), (106, 593955180), (108, 582956010), (117, 538113240), (119, 529069320), (120, 524660409), (126, 499676580), (130, 484301916), (135, 466364808), (136, 462935655), (140, 449708922), (153, 411498360), (156, 403584930), (158, 398476260), (159, 395970120), (162, 388637340), (168, 374757435), (170, 370348524), (180, 349773606), (182, 345929940), (189, 333117720), (195, 322867944), (204, 308623770), (210, 299805948), (212, 296977590), (216, 291478005), (221, 284883480), (234, 269056620), (237, 265650840), (238, 264534660), (243, 259091560), (252, 249838290), (255, 246899016), (260, 242150958), (265, 237582072), (270, 233182404), (273, 230619960), (280, 224854461), (306, 205749180), (312, 201792465), (315, 199870632), (316, 199238130), (318, 197985060), (324, 194318670), (340, 185174262), (351, 179371080), (357, 176356440), (360, 174886803), (364, 172964970), (371, 169701480), (378, 166558860), (390, 161433972), (395, 159390504), (405, 155454936), (408, 154311885), (420, 149902974), (424, 148488795), (442, 142441740), (455, 138371976), (459, 137166120), (468, 134528310), (474, 132825420), (476, 132267330), (477, 131990040), (486, 129545780), (504, 124919145), (510, 123449508), (520, 121075479), (530, 118791036), (540, 116591202), (546, 115309980), (553, 113850360), (567, 111039240), (585, 107622648), (595, 105813864), (612, 102874590), (630, 99935316), (632, 99619065), (636, 98992530), (648, 97159335), (663, 94961160), (680, 92587131), (689, 91377720), (702, 89685540), (711, 88550280), (714, 88178220), (728, 86482485), (742, 84850740), (756, 83279430), (765, 82299672), (780, 80716986), (790, 79695252), (795, 79194024), (810, 77727468), (819, 76873320), (840, 74951487), (884, 71220870), (901, 69877080), (910, 69185988), (918, 68583060), (936, 67264155), (945, 66623544), (948, 66412710), (952, 66133665), (954, 65995020), (972, 64772890), (1020, 61724754), (1027, 61304040), (1053, 59790360), (1060, 59395518), (1071, 58785480), (1080, 58295601), (1092, 57654990), (1105, 56976696), (1106, 56925180), (1113, 56567160), (1134, 55519620), (1170, 53811324), (1185, 53130168), (1190, 52906932), (1215, 51818312), (1224, 51437295), (1260, 49967658), (1272, 49496265), (1326, 47480580), (1343, 46879560), (1365, 46123992), (1377, 45722040), (1378, 45688860), (1404, 44842770), (1422, 44275140), (1428, 44089110), (1431, 43996680), (1484, 42425370), (1512, 41639715), (1530, 41149836), (1547, 40697640), (1560, 40358493), (1580, 39847626), (1590, 39597012), (1620, 38863734), (1638, 38436660), (1659, 37950120), (1701, 37013080), (1755, 35874216), (1768, 35610435), (1785, 35271288), (1802, 34938540), (1820, 34592994), (1836, 34291530), (1855, 33940296), (1890, 33311772), (1896, 33206355), (1908, 32997510), (1944, 32386445), (1989, 31653720), (2040, 30862377), (2054, 30652020), (2067, 30459240), (2106, 29895180), (2120, 29697759), (2133, 29516760), (2142, 29392740), (2184, 28827495), (2210, 28488348), (2212, 28462590), (2226, 28283580), (2268, 27759810), (2295, 27433224), (2340, 26905662), (2370, 26565084), (2380, 26453466), (2385, 26398008), (2430, 25909156), (2457, 25624440), (2520, 24983829), (2652, 23740290), (2686, 23439780), (2703, 23292360), (2730, 23061996), (2754, 22861020), (2756, 22844430), (2765, 22770072), (2808, 22421385), (2835, 22207848), (2844, 22137570), (2856, 22044555), (2862, 21998340), (2968, 21212685), (3060, 20574918), (3081, 20434680), (3094, 20348820), (3159, 19930120), (3160, 19923813), (3180, 19798506), (3213, 19595160), (3240, 19431867), (3276, 19218330), (3315, 18992232), (3318, 18975060), (3339, 18855720), (3402, 18506540), (3445, 18275544), (3510, 17937108), (3555, 17710056), (3570, 17635644), (3604, 17469270), (3640, 17296497), (3672, 17145765), (3710, 16970148), (3780, 16655886), (3816, 16498755), (3978, 15826860), (4029, 15626520), (4095, 15374664), (4108, 15326010), (4131, 15240680), (4134, 15229620), (4187, 15036840), (4212, 14947590), (4266, 14758380), (4284, 14696370), (4293, 14665560), (4420, 14244174), (4424, 14231295), (4452, 14141790), (4505, 13975416), (4536, 13879905), (4590, 13716612), (4641, 13565880), (4680, 13452831), (4740, 13282542), (4760, 13226733), (4770, 13199004), (4823, 13053960), (4860, 12954578), (4914, 12812220), (4977, 12650040), (5135, 12260808), (5265, 11958072), (5304, 11870145), (5355, 11757096), (5372, 11719890), (5406, 11646180), (5460, 11530998), (5508, 11430510), (5512, 11422215), (5530, 11385036), (5565, 11313432), (5670, 11103924), (5688, 11068785), (5724, 10999170), (5967, 10551240), (6120, 10287459), (6162, 10217340), (6188, 10174410), (6201, 10153080), (6307, 9982440), (6318, 9965060), (6360, 9899253), (6399, 9838920), (6426, 9797580), (6552, 9609165), (6630, 9496116), (6636, 9487530), (6678, 9427860), (6715, 9375912), (6804, 9253270), (6885, 9144408), (6890, 9137772), (7020, 8968554), (7110, 8855028), (7140, 8817822), (7155, 8799336), (7189, 8757720), (7208, 8734635), (7371, 8541480), (7420, 8485074), (7560, 8327943), (7735, 8139528), (7956, 7913430), (8058, 7813260), (8109, 7764120), (8190, 7687332), (8216, 7663005), (8262, 7620340), (8268, 7614810), (8295, 7590024), (8374, 7518420), (8424, 7473795), (8505, 7402616), (8532, 7379190), (8568, 7348185), (8586, 7332780), (8840, 7122087), (8904, 7070895), (9010, 6987708), (9180, 6858306), (9243, 6811560), (9282, 6782940), (9401, 6697080), (9480, 6641271), (9540, 6599502), (9639, 6531720), (9646, 6526980), (9720, 6477289), (9828, 6406110), (9945, 6330744), (9954, 6325020), (10017, 6285240), (10270, 6130404), (10335, 6091848), (10530, 5979036), (10665, 5903352), (10710, 5878548), (10744, 5859945), (10812, 5823090), (10920, 5765499), (11016, 5715255), (11060, 5692518), (11130, 5656716), (11340, 5551962), (11448, 5499585), (11713, 5375160), (11934, 5275620), (12087, 5208840), (12285, 5124888), (12324, 5108670), (12376, 5087205), (12402, 5076540), (12561, 5012280), (12614, 4991220), (12636, 4982530), (12798, 4919460), (12852, 4898790), (12879, 4888520), (13260, 4748058), (13272, 4743765), (13356, 4713930), (13430, 4687956), (13515, 4658472), (13608, 4626635), (13770, 4572204), (13780, 4568886), (13923, 4521960), (14040, 4484277), (14220, 4427514), (14280, 4408911), (14310, 4399668), (14378, 4378860), (14469, 4351320), (14742, 4270740), (14840, 4242537), (14931, 4216680), (15405, 4086936), (15470, 4069764), (15795, 3986024), (15912, 3956715), (16065, 3919032), (16116, 3906630), (16218, 3882060), (16380, 3843666), (16524, 3810170), (16536, 3807405), (16590, 3795012), (16695, 3771144), (16748, 3759210), (17010, 3701308), (17064, 3689595), (17172, 3666390), (17459, 3606120), (17901, 3517080), (18020, 3493854), (18360, 3429153), (18486, 3405780), (18564, 3391470), (18603, 3384360), (18802, 3348540), (18921, 3327480), (19080, 3299751), (19197, 3279640), (19278, 3265860), (19292, 3263490), (19656, 3203055), (19890, 3165372), (19908, 3162510), (20034, 3142620), (20145, 3125304), (20540, 3065202), (20655, 3048136), (20670, 3045924), (20935, 3007368), (21060, 2989518), (21330, 2951676), (21420, 2939274), (21465, 2933112), (21567, 2919240), (21624, 2911545), (22113, 2847160), (22120, 2846259), (22260, 2828358), (22680, 2775981), (23205, 2713176), (23426, 2687580), (23868, 2637810), (24115, 2610792), (24174, 2604420), (24327, 2588040), (24570, 2562444), (24648, 2554335), (24804, 2538270), (24885, 2530008), (25122, 2506140), (25228, 2495610), (25272, 2491265), (25596, 2459730), (25704, 2449395), (25758, 2444260), (26520, 2374029), (26712, 2356965), (26860, 2343978), (27030, 2329236), (27540, 2286102), (27560, 2284443), (27729, 2270520), (27846, 2260980), (28203, 2232360), (28440, 2213757), (28620, 2199834), (28756, 2189430), (28917, 2177240), (28938, 2175660), (29309, 2148120), (29484, 2135370), (29835, 2110248), (29862, 2108340), (30051, 2095080), (30810, 2043468), (30940, 2034882), (31005, 2030616), (31535, 1996488), (31590, 1993012), (31995, 1967784), (32130, 1959516), (32232, 1953315), (32436, 1941030), (32760, 1921833), (33048, 1905085), (33180, 1897506), (33390, 1885572), (33496, 1879605), (34020, 1850654), (34344, 1833195), (34918, 1803060), (35139, 1791720), (35802, 1758540), (35945, 1751544), (36040, 1746927), (36261, 1736280), (36855, 1708296), (36972, 1702890), (37128, 1695735), (37206, 1692180), (37604, 1674270), (37683, 1670760), (37842, 1663740), (38394, 1639820), (38556, 1632930), (38584, 1631745), (39780, 1582686), (39816, 1581255), (40068, 1571310), (40290, 1562652), (40545, 1552824), (41080, 1532601), (41310, 1524068), (41340, 1522962), (41769, 1507320), (41870, 1503684), (42120, 1494759), (42660, 1475838), (42840, 1469637), (42930, 1466556), (43134, 1459620), (43407, 1450440), (44226, 1423580), (44520, 1414179), (44793, 1405560), (46215, 1362312), (46410, 1356588), (46852, 1343790), (47005, 1339416), (47736, 1318905), (48195, 1306344), (48230, 1305396), (48348, 1302210), (48654, 1294020), (49140, 1281222), (49608, 1269135), (49770, 1265004), (50085, 1257048), (50244, 1253070), (50456, 1247805), (51192, 1229865), (51516, 1222130), (52377, 1202040), (53703, 1172360), (53720, 1171989), (54060, 1164618), (54431, 1156680), (55080, 1143051), (55458, 1135260), (55692, 1130490), (55809, 1128120), (56406, 1116180), (56763, 1109160), (57240, 1099917), (57512, 1094715), (57834, 1088620), (57876, 1087830), (58565, 1075032), (58618, 1074060), (58968, 1067685), (59670, 1055124), (59724, 1054170), (60102, 1047540), (60435, 1041768), (61620, 1021734), (61880, 1017441), (62010, 1015308), (62805, 1002456), (63070, 998244), (63180, 996506), (63990, 983892), (64260, 979758), (64395, 977704), (64701, 973080), (64872, 970515), (66360, 948753), (66780, 942786), (68040, 925327), (69615, 904392), (69836, 901530), (70278, 895860), (71179, 884520), (71604, 879270), (71890, 875772), (72345, 870264), (72522, 868140), (72981, 862680), (73710, 854148), (73944, 851445), (74412, 846090), (74655, 843336), (75208, 837135), (75366, 835380), (75684, 831870), (76788, 819910), (77112, 816465), (79560, 791343), (80136, 785655), (80580, 781326), (81090, 776412), (81991, 767880), (82620, 762034), (82680, 761481), (83187, 756840), (83538, 753660), (83740, 751842), (84609, 744120), (85320, 737919), (85860, 733278), (86268, 729810), (86814, 725220), (87295, 721224), (87927, 716040), (88452, 711790), (89505, 703416), (89586, 702780), (90153, 698360), (92430, 681156), (92820, 678294), (93015, 676872), (93704, 671895), (94010, 669708), (94605, 665496), (95985, 655928), (96390, 653172), (96460, 652698), (96696, 651105), (97308, 647010), (98280, 640611), (99540, 632502), (100170, 628524), (100488, 626535), (103032, 611065), (104754, 601020), (105417, 597240), (107406, 586180), (107835, 583848), (108120, 582309), (108783, 578760), (108862, 578340), (110565, 569432), (110916, 567630), (111384, 565245), (111618, 564060), (112812, 558090), (113049, 556920), (113526, 554580), (115668, 544310), (115752, 543915), (117130, 537516), (117236, 537030), (119340, 527562), (119448, 527085), (120204, 523770), (120870, 520884), (121635, 517608), (122213, 515160), (123240, 510867), (124020, 507654), (125307, 502440), (125610, 501228), (126140, 499122), (126360, 498253), (127980, 491946), (128520, 489879), (128790, 488852), (129402, 486540), (130221, 483480), (133560, 471393), (134379, 468520), (138645, 454104), (139230, 452196), (139672, 450765), (140556, 447930), (141015, 446472), (142358, 442260), (143208, 439635), (143780, 437886), (144585, 435448), (144690, 435132), (145044, 434070), (145962, 431340), (146545, 429624), (147420, 427074), (148824, 423045), (149310, 421668), (150255, 419016), (150732, 417690), (151368, 415935), (153576, 409955), (157131, 400680), (161160, 390663), (162180, 388206), (163293, 385560), (163982, 383940), (165240, 381017), (166374, 378420), (167076, 376830), (167427, 376040), (167480, 375921), (169218, 372060), (170289, 369720), (171720, 366639), (172536, 364905), (173628, 362610), (174590, 360612), (175695, 358344), (175854, 358020), (176904, 355895), (179010, 351708), (179172, 351390), (180306, 349180), (181305, 347256), (184860, 340578), (185640, 339147), (186030, 338436), (188020, 334854), (188415, 334152), (189210, 332748), (191970, 327964), (192780, 326586), (192920, 326349), (194103, 324360), (194616, 323505), (199080, 316251), (200340, 314262), (208845, 301464), (209508, 300510), (210834, 298620), (213537, 294840), (214812, 293090), (215670, 291924), (217035, 290088), (217566, 289380), (217724, 289170), (218943, 287560), (221130, 284716), (221832, 283815), (223236, 282030), (223965, 281112), (225624, 279045), (226098, 278460), (227052, 277290), (231336, 272155), (234260, 268758), (234472, 268515), (238680, 263781), (240408, 261885), (241740, 260442), (243270, 258804), (244426, 257580), (245973, 255960), (248040, 253827), (249561, 252280), (250614, 251220)]