3493875362040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1\times {\mathrm{1093}}^1$

素因数の和:1277

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 20, 21, 24, 28, 29, 30, 31, 34, 35, 36, 40, 42, 45, 51, 56, 58, 60, 62, 63, 68, 70, 72, 83, 84, 85, 87, 90, 93, 102, 105, 116, 119, 120, 124, 126, 136, 140, 145, 153, 155, 166, 168, 170, 174, 180, 186, 203, 204, 210, 217, 232, 238, 248, 249, 252, 255, 261, 279, 280, 290, 306, 310, 315, 332, 340, 348, 357, 360, 372, 406, 408, 415, 420, 434, 435, 465, 476, 493, 498, 504, 510, 522, 527, 558, 580, 581, 595, 609, 612, 620, 630, 651, 664, 680, 696, 714, 744, 747, 765, 812, 830, 840, 868, 870, 899, 930, 952, 986, 996, 1015, 1020, 1044, 1054, 1071, 1085, 1093, 1116, 1160, 1162, 1190, 1218, 1224, 1240, 1245, 1260, 1302, 1305, 1395, 1411, 1428, 1479, 1494, 1530, 1581, 1624, 1660, 1736, 1740, 1743, 1785, 1798, 1827, 1860, 1953, 1972, 1992, 2030, 2040, 2088, 2108, 2142, 2170, 2186, 2232, 2324, 2380, 2407, 2436, 2465, 2490, 2520, 2573, 2604, 2610, 2635, 2697, 2790, 2822, 2856, 2905, 2958, 2988, 3045, 3060, 3162, 3255, 3279, 3320, 3451, 3480, 3486, 3570, 3596, 3654, 3689, 3720, 3735, 3906, 3944, 4060, 4216, 4233, 4284, 4340, 4372, 4437, 4495, 4648, 4743, 4760, 4814, 4872, 4930, 4980, 5146, 5208, 5220, 5229, 5270, 5355, 5394, 5465, 5580, 5644, 5810, 5916, 5976, 6090, 6120, 6293, 6324, 6510, 6558, 6902, 6972, 7055, 7140, 7192, 7221, 7308, 7378, 7395, 7470, 7651, 7719, 7812, 7905, 8091, 8120, 8466, 8568, 8680, 8715, 8744, 8874, 8990, 9135, 9486, 9628, 9765, 9837, 9860, 9877, 9960, 10292, 10353, 10440, 10458, 10540, 10710, 10788, 10930, 11067, 11160, 11288, 11620, 11832, 12035, 12180, 12586, 12648, 12699, 12865, 13020, 13116, 13485, 13804, 13944, 14110, 14280, 14442, 14616, 14756, 14790, 14940, 15283, 15302, 15438, 15624, 15810, 16182, 16395, 16849, 16932, 17255, 17430, 17748, 17980, 18011, 18270, 18445, 18581, 18879, 18972, 19256, 19530, 19674, 19720, 19754, 20584, 20706, 20916, 21080, 21165, 21420, 21576, 21663, 21860, 22134, 22185, 22953, 23157, 23240, 23715, 24070, 24360, 25172, 25398, 25730, 26040, 26145, 26232, 26970, 27608, 28220, 28884, 29512, 29580, 29631, 29880, 30566, 30604, 30876, 31059, 31465, 31620, 31697, 32364, 32790, 33201, 33698, 33864, 33883, 34510, 34860, 35496, 35960, 36022, 36105, 36540, 36890, 37162, 37758, 37944, 38255, 38595, 39060, 39348, 39508, 40455, 40919, 41412, 41832, 42330, 42840, 43326, 43720, 43741, 44268, 44370, 45849, 45906, 46314, 47430, 48140, 49185, 49385, 50344, 50547, 50796, 51460, 51765, 52290, 53940, 54033, 55335, 55743, 56440, 56637, 57768, 59160, 59262, 61132, 61208, 61752, 62118, 62930, 63240, 63394, 63495, 64728, 65580, 66402, 67396, 67766, 68859, 69020, 69720, 72044, 72210, 73080, 73780, 74324, 74617, 75516, 76415, 76510, 77190, 78120, 78696, 79016, 80910, 81838, 82824, 84245, 84660, 86652, 87482, 88536, 88740, 88893, 90055, 90719, 91698, 91812, 92628, 92905, 94395, 94860, 95091, 96280, 98370, 98770, 101094, 101592, 101649, 102920, 103530, 104580, 106981, 107880, 108066, 108315, 110670, 111486, 113274, 114765, 115785, 118524, 122264, 122757, 124236, 125860, 126788, 126990, 130067, 131160, 131223, 132804, 134792, 135532, 137547, 137718, 138040, 144088, 144420, 147560, 148155, 148648, 149234, 151032, 151641, 152830, 153020, 154380, 155295, 158485, 161820, 162099, 163676, 166005, 167229, 168490, 169320, 169415, 173304, 174964, 177480, 177786, 180110, 181438, 183396, 183624, 185256, 185810, 188790, 189720, 190182, 196740, 197540, 202188, 203298, 204595, 207060, 209160, 213962, 216132, 216630, 218705, 221340, 221879, 222972, 223851, 226548, 229245, 229530, 231570, 237048, 237181, 245514, 248472, 251720, 252735, 253576, 253980, 260134, 262446, 265608, 270165, 271064, 272157, 275094, 275436, 278715, 283185, 285273, 286433, 288840, 296310, 298468, 303282, 304947, 305660, 306040, 306187, 308760, 310590, 316970, 320943, 323640, 324198, 327352, 332010, 334458, 336980, 338830, 344295, 349928, 355572, 360220, 362876, 366792, 368271, 371620, 373085, 377580, 380364, 390201, 393480, 393669, 395080, 404376, 406596, 409190, 414120, 427924, 432264, 433260, 437410, 442680, 443758, 444465, 445944, 447702, 453096, 453595, 458490, 459060, 463140, 474362, 475455, 491028, 505470, 507960, 508245, 520268, 522319, 524892, 534905, 538849, 540330, 544314, 550188, 550872, 557430, 566370, 570546, 572866, 576011, 592620, 596936, 606564, 609894, 611320, 612374, 613785, 621180, 633940, 635033, 641886, 648396, 650335, 656115, 664020, 665637, 668916, 671553, 673960, 677660, 687735, 688590, 711144, 711543, 720440, 725752, 736542, 743240, 746170, 755160, 758205, 760728, 780402, 787338, 810495, 813192, 816471, 818380, 836145, 855848, 859299, 866520, 874820, 887516, 888930, 895404, 907190, 916980, 918120, 918561, 926280, 948724, 950910, 962829, 982056, 982607, 1010940, 1016490, 1040536, 1044638, 1049784, 1069810, 1077698, 1080660, 1088628, 1100376, 1109395, 1114860, 1119255, 1132740, 1141092, 1145732, 1152022, 1170603, 1185240, 1185905, 1213128, 1219788, 1224748, 1227570, 1242360, 1267880, 1268489, 1270066, 1283772, 1296792, 1300670, 1312230, 1328040, 1331274, 1337832, 1343106, 1355320, 1360785, 1375470, 1377180, 1423086, 1426365, 1432165, 1473084, 1492340, 1516410, 1524735, 1530935, 1542223, 1560804, 1566957, 1574676, 1604715, 1616547, 1620990, 1632942, 1636760, 1672290, 1718598, 1728033, 1749640, 1775032, 1777860, 1790808, 1814380, 1833960, 1837122, 1841355, 1897448, 1901820, 1905099, 1925658, 1951005, 1965214, 1968345, 1996911, 2021880, 2032980, 2089276, 2134629, 2139620, 2155396, 2161320, 2177256, 2218790, 2229720, 2238510, 2265480, 2282184, 2291464, 2304044, 2341206, 2371810, 2439576, 2449496, 2455140, 2536978, 2540132, 2567544, 2577897, 2601340, 2611595, 2624460, 2630851, 2662548, 2686212, 2694245, 2721570, 2750940, 2754360, 2755683, 2812289, 2846172, 2852730, 2864330, 2880055, 2946168, 2947821, 2984680, 3032820, 3049470, 3061870, 3084446, 3121608, 3133914, 3149352, 3175165, 3209430, 3233094, 3241980, 3265884, 3328185, 3344580, 3357765, 3437196, 3456066, 3555720, 3557715, 3628760, 3674244, 3682710, 3771943, 3803640, 3805467, 3810198, 3851316, 3902010, 3930428, 3936690, 3993822, 4032077, 4065960, 4082355, 4178552, 4269258, 4279240, 4296495, 4310792, 4437580, 4477020, 4592805, 4608088, 4626669, 4682412, 4700871, 4743620, 4814145, 4849641, 4910280, 4913035, 5073956, 5080264, 5155794, 5184099, 5202680, 5223190, 5248920, 5261702, 5325096, 5372424, 5388490, 5443140, 5501880, 5511366, 5624578, 5692344, 5705460, 5715297, 5728660, 5760110, 5853015, 5895642, 6065640, 6098940, 6123740, 6168892, 6267828, 6342445, 6350330, 6418860, 6466188, 6483960, 6531768, 6656370, 6689160, 6715530, 6874392, 6878249, 6912132, 7115430, 7348488, 7365420, 7543886, 7610934, 7620396, 7702632, 7711115, 7804020, 7834785, 7860856, 7873380, 7892553, 7987644, 8064154, 8082735, 8164710, 8436867, 8538516, 8592990, 8640165, 8843463, 8875160, 8879423, 8954040, 9185610, 9253338, 9364824, 9401742, 9487240, 9525495, 9628290, 9699282, 9826070, 9984555, 10147912, 10311588, 10368198, 10446380, 10523404, 10673145, 10776980, 10795561, 10886280, 11022732, 11249156, 11315829, 11410920, 11416401, 11430594, 11457320, 11520220, 11706030, 11791284, 12096231, 12197880, 12247480, 12337784, 12535656, 12684890, 12700660, 12837720, 12889485, 12932376, 13154255, 13312740, 13431060, 13756498, 13778415, 13824264, 13880007, 14061445, 14230860, 14730840, 14739105, 15087772, 15221868, 15240792, 15422230, 15608040, 15669570, 15746760, 15785106, 15975288, 16128308, 16165470, 16329420, 16704319, 16873734, 17077032, 17185980, 17280330, 17686926, 17758846, 18371220, 18415957, 18506676, 18803484, 18859715, 19027335, 19050990, 19256580, 19398564, 19652140, 19686023, 19969110, 20160385, 20623176, 20634747, 20736396, 20892760, 21046808, 21346290, 21553960, 21591122, 22045464, 22498312, 22631658, 22832802, 22861188, 23040440, 23133345, 23412060, 23504355, 23582568, 23677659, 24192462, 24248205, 25310601, 25369780, 25401320, 25778970, 25920495, 26308510, 26625480, 26638269, 26862120, 27512996, 27556830, 27760014, 28122890, 28461720, 28576485, 29478210, 30175544, 30443736, 30844460, 31339140, 31570212, 32256616, 32330940, 32386683, 32658840, 33408638, 33747468, 33947487, 34371960, 34391245, 34560660, 35373852, 35517692, 36288693, 36742440, 36831914, 37013352, 37606968, 37719430, 38054670, 38101980, 38513160, 38797128, 39304280, 39372046, 39462765, 39938220, 40320770, 41269494, 41472792, 42184335, 42692580, 43182244, 44217315, 44397115, 44724467, 45263316, 45665604, 45722376, 46266690, 46824120, 47008710, 47355318, 47808913, 48384924, 48496410, 50112957, 50621202, 50739560, 51557940, 51840990, 52617020, 53276538, 53977805, 55025992, 55113660, 55247871, 55520028, 56245780, 56579145, 57082005, 57152970, 58956420, 59058069, 60481155, 61688920, 61904241, 62678280, 63140424, 64661880, 64773366, 66817276, 67494936, 67894974, 68782490, 69121320, 69400035, 70747704, 71035384, 72577386, 73663828, 75438860, 76109340, 76203960, 78744092, 78925530, 79876440, 79914807, 80641540, 81556381, 82538988, 83521595, 84368670, 85385160, 86364488, 88434630, 88794230, 89448934, 90526632, 91331208, 92079785, 92533380, 94017420, 94710636, 95617826, 96769848, 96992820, 97160049, 98430115, 100225914, 101242404, 103115880, 103173735, 103681980, 105234040, 106553076, 107955610, 110227320, 110495742, 111040056, 112491560, 113158290, 114164010, 114305940, 116930233, 117912840, 118116138, 118388295, 120962310, 123808482, 126553005, 129546732, 133191345, 133634552, 134173401, 135789948, 137564980, 138800070, 143426739, 145154772, 147327656, 150338871, 150877720, 152218680, 157488184, 157851060, 159829614, 161283080, 161933415, 163112762, 165077976, 165743613, 167043190, 168737340, 169737435, 176869260, 177174207, 177588460, 178897868, 181443465, 184159570, 185066760, 188034840, 189421272, 191235652, 193985640, 194320098, 196860230, 200451828, 202484808, 206347470, 207363960, 213106152, 215911220, 220991484, 223622335, 226316580, 228328020, 228611880, 233860466, 236232276, 236776590, 239044565, 241924620, 244669143, 247616964, 250564785, 253106010, 259093464, 266382690, 268346802, 271579896, 275129960, 276239355, 277600140, 286853478, 290309544, 295290345, 300677742, 309521205, 313071269, 315702120, 319659228, 323866830, 326225524, 331487226, 334086380, 334662391, 337474680, 339474870, 350790699, 353738520, 354348414, 355176920, 357795736, 362886930, 368319140, 382471304, 388640196, 393720460, 399574035, 400903656, 402520203, 407781905, 412694940, 430280217, 431822440, 441982968, 447244670, 452633160, 456656040, 467720932, 472464552, 473553180, 478089130, 483849240, 485800245, 489338286, 495233928, 501129570, 506212020, 532765380, 536693604, 552478710, 555200280, 570894667, 573706956, 584651165, 590580690, 601355484, 619042410, 626142538, 639318456, 647733660, 652451048, 662974452, 668172760, 669324782, 670867005, 678949740, 701581398, 708696828, 717133695, 725773860, 734007429, 736638280, 751694355, 777280392, 787440920, 799148070, 805040406, 815563810, 825389880, 828718065, 860560434, 885871035, 894489340, 935441864, 939213807, 947106360, 956178260, 971600490, 978676572, 1002259140, 1003987173, 1012424040, 1052372097, 1065530760, 1073387208, 1104957420, 1141789334, 1147413912, 1169302330, 1181161380, 1202710968, 1223345715, 1238084820, 1252285076, 1295467320, 1325948904, 1338649564, 1341734010, 1357899480, 1386458477, 1403162796, 1417393656, 1434267390, 1451547720, 1468014858, 1503388710, 1565356345, 1598296140, 1610080812, 1631127620, 1657436130, 1673311955, 1712684001, 1721120868, 1753953495, 1771742070, 1788978680, 1878427614, 1912356520, 1943200980, 1957353144, 2004518280, 2007974346, 2012601015, 2104744194, 2151401085, 2209914840, 2283578668, 2338604660, 2362322760, 2446691430, 2476169640, 2504570152, 2677299128, 2683468020, 2772916954, 2806325592, 2817641421, 2854473335, 2868534780, 2936029716, 3006777420, 3011961519, 3130712690, 3196592280, 3220161624, 3262255240, 3314872260, 3346623910, 3425368002, 3442241736, 3507906990, 3543484140, 3670037145, 3756855228, 3886401960, 4015948692, 4025202030, 4159375431, 4209488388, 4302802170, 4567157336, 4677209320, 4696069035, 4893382860, 5019935865, 5138052003, 5261860485, 5366936040, 5545833908, 5635282842, 5708946670, 5737069560, 5872059432, 6013554840, 6023923038, 6261425380, 6629744520, 6693247820, 6850736004, 6932292385, 7015813980, 7086968280, 7340074290, 7513710456, 8031897384, 8050404060, 8318750862, 8418976776, 8563420005, 8605604340, 9392138070, 9705209339, 9786765720, 10039871730, 10276104006, 10523720970, 11091667816, 11270565684, 11417893340, 12047846076, 12478126293, 12522850760, 13386495640, 13701472008, 13864584770, 14031627960, 14088207105, 14680148580, 15059807595, 16100808120, 16637501724, 17126840010, 17211208680, 18784276140, 19410418678, 20079743460, 20552208012, 20796877155, 21047441940, 22541131368, 22835786680, 24095692152, 24956252586, 25690260015, 27729169540, 28176414210, 29115628017, 29360297160, 30119615190, 33275003448, 34253680020, 37568552280, 38820837356, 40159486920, 41104416024, 41593754310, 42094883880, 48526046695, 49912505172, 51380520030, 55458339080, 56352828420, 58231256034, 60239230380, 62390631465, 68507360040, 77641674712, 83187508620, 87346884051, 97052093390, 99825010344, 102761040060, 112705656840, 116462512068, 120478460760, 124781262930, 145578140085, 166375017240, 174693768102, 194104186780, 205522080120, 232925024136, 249562525860, 291156280170, 349387536204, 388208373560, 436734420255, 499125051720, 582312560340, 698775072408, 873468840510, 1164625120680, 1746937681020, 3493875362040]

約数ペア:

[(1, 3493875362040), (2, 1746937681020), (3, 1164625120680), (4, 873468840510), (5, 698775072408), (6, 582312560340), (7, 499125051720), (8, 436734420255), (9, 388208373560), (10, 349387536204), (12, 291156280170), (14, 249562525860), (15, 232925024136), (17, 205522080120), (18, 194104186780), (20, 174693768102), (21, 166375017240), (24, 145578140085), (28, 124781262930), (29, 120478460760), (30, 116462512068), (31, 112705656840), (34, 102761040060), (35, 99825010344), (36, 97052093390), (40, 87346884051), (42, 83187508620), (45, 77641674712), (51, 68507360040), (56, 62390631465), (58, 60239230380), (60, 58231256034), (62, 56352828420), (63, 55458339080), (68, 51380520030), (70, 49912505172), (72, 48526046695), (83, 42094883880), (84, 41593754310), (85, 41104416024), (87, 40159486920), (90, 38820837356), (93, 37568552280), (102, 34253680020), (105, 33275003448), (116, 30119615190), (119, 29360297160), (120, 29115628017), (124, 28176414210), (126, 27729169540), (136, 25690260015), (140, 24956252586), (145, 24095692152), (153, 22835786680), (155, 22541131368), (166, 21047441940), (168, 20796877155), (170, 20552208012), (174, 20079743460), (180, 19410418678), (186, 18784276140), (203, 17211208680), (204, 17126840010), (210, 16637501724), (217, 16100808120), (232, 15059807595), (238, 14680148580), (248, 14088207105), (249, 14031627960), (252, 13864584770), (255, 13701472008), (261, 13386495640), (279, 12522850760), (280, 12478126293), (290, 12047846076), (306, 11417893340), (310, 11270565684), (315, 11091667816), (332, 10523720970), (340, 10276104006), (348, 10039871730), (357, 9786765720), (360, 9705209339), (372, 9392138070), (406, 8605604340), (408, 8563420005), (415, 8418976776), (420, 8318750862), (434, 8050404060), (435, 8031897384), (465, 7513710456), (476, 7340074290), (493, 7086968280), (498, 7015813980), (504, 6932292385), (510, 6850736004), (522, 6693247820), (527, 6629744520), (558, 6261425380), (580, 6023923038), (581, 6013554840), (595, 5872059432), (609, 5737069560), (612, 5708946670), (620, 5635282842), (630, 5545833908), (651, 5366936040), (664, 5261860485), (680, 5138052003), (696, 5019935865), (714, 4893382860), (744, 4696069035), (747, 4677209320), (765, 4567157336), (812, 4302802170), (830, 4209488388), (840, 4159375431), (868, 4025202030), (870, 4015948692), (899, 3886401960), (930, 3756855228), (952, 3670037145), (986, 3543484140), (996, 3507906990), (1015, 3442241736), (1020, 3425368002), (1044, 3346623910), (1054, 3314872260), (1071, 3262255240), (1085, 3220161624), (1093, 3196592280), (1116, 3130712690), (1160, 3011961519), (1162, 3006777420), (1190, 2936029716), (1218, 2868534780), (1224, 2854473335), (1240, 2817641421), (1245, 2806325592), (1260, 2772916954), (1302, 2683468020), (1305, 2677299128), (1395, 2504570152), (1411, 2476169640), (1428, 2446691430), (1479, 2362322760), (1494, 2338604660), (1530, 2283578668), (1581, 2209914840), (1624, 2151401085), (1660, 2104744194), (1736, 2012601015), (1740, 2007974346), (1743, 2004518280), (1785, 1957353144), (1798, 1943200980), (1827, 1912356520), (1860, 1878427614), (1953, 1788978680), (1972, 1771742070), (1992, 1753953495), (2030, 1721120868), (2040, 1712684001), (2088, 1673311955), (2108, 1657436130), (2142, 1631127620), (2170, 1610080812), (2186, 1598296140), (2232, 1565356345), (2324, 1503388710), (2380, 1468014858), (2407, 1451547720), (2436, 1434267390), (2465, 1417393656), (2490, 1403162796), (2520, 1386458477), (2573, 1357899480), (2604, 1341734010), (2610, 1338649564), (2635, 1325948904), (2697, 1295467320), (2790, 1252285076), (2822, 1238084820), (2856, 1223345715), (2905, 1202710968), (2958, 1181161380), (2988, 1169302330), (3045, 1147413912), (3060, 1141789334), (3162, 1104957420), (3255, 1073387208), (3279, 1065530760), (3320, 1052372097), (3451, 1012424040), (3480, 1003987173), (3486, 1002259140), (3570, 978676572), (3596, 971600490), (3654, 956178260), (3689, 947106360), (3720, 939213807), (3735, 935441864), (3906, 894489340), (3944, 885871035), (4060, 860560434), (4216, 828718065), (4233, 825389880), (4284, 815563810), (4340, 805040406), (4372, 799148070), (4437, 787440920), (4495, 777280392), (4648, 751694355), (4743, 736638280), (4760, 734007429), (4814, 725773860), (4872, 717133695), (4930, 708696828), (4980, 701581398), (5146, 678949740), (5208, 670867005), (5220, 669324782), (5229, 668172760), (5270, 662974452), (5355, 652451048), (5394, 647733660), (5465, 639318456), (5580, 626142538), (5644, 619042410), (5810, 601355484), (5916, 590580690), (5976, 584651165), (6090, 573706956), (6120, 570894667), (6293, 555200280), (6324, 552478710), (6510, 536693604), (6558, 532765380), (6902, 506212020), (6972, 501129570), (7055, 495233928), (7140, 489338286), (7192, 485800245), (7221, 483849240), (7308, 478089130), (7378, 473553180), (7395, 472464552), (7470, 467720932), (7651, 456656040), (7719, 452633160), (7812, 447244670), (7905, 441982968), (8091, 431822440), (8120, 430280217), (8466, 412694940), (8568, 407781905), (8680, 402520203), (8715, 400903656), (8744, 399574035), (8874, 393720460), (8990, 388640196), (9135, 382471304), (9486, 368319140), (9628, 362886930), (9765, 357795736), (9837, 355176920), (9860, 354348414), (9877, 353738520), (9960, 350790699), (10292, 339474870), (10353, 337474680), (10440, 334662391), (10458, 334086380), (10540, 331487226), (10710, 326225524), (10788, 323866830), (10930, 319659228), (11067, 315702120), (11160, 313071269), (11288, 309521205), (11620, 300677742), (11832, 295290345), (12035, 290309544), (12180, 286853478), (12586, 277600140), (12648, 276239355), (12699, 275129960), (12865, 271579896), (13020, 268346802), (13116, 266382690), (13485, 259093464), (13804, 253106010), (13944, 250564785), (14110, 247616964), (14280, 244669143), (14442, 241924620), (14616, 239044565), (14756, 236776590), (14790, 236232276), (14940, 233860466), (15283, 228611880), (15302, 228328020), (15438, 226316580), (15624, 223622335), (15810, 220991484), (16182, 215911220), (16395, 213106152), (16849, 207363960), (16932, 206347470), (17255, 202484808), (17430, 200451828), (17748, 196860230), (17980, 194320098), (18011, 193985640), (18270, 191235652), (18445, 189421272), (18581, 188034840), (18879, 185066760), (18972, 184159570), (19256, 181443465), (19530, 178897868), (19674, 177588460), (19720, 177174207), (19754, 176869260), (20584, 169737435), (20706, 168737340), (20916, 167043190), (21080, 165743613), (21165, 165077976), (21420, 163112762), (21576, 161933415), (21663, 161283080), (21860, 159829614), (22134, 157851060), (22185, 157488184), (22953, 152218680), (23157, 150877720), (23240, 150338871), (23715, 147327656), (24070, 145154772), (24360, 143426739), (25172, 138800070), (25398, 137564980), (25730, 135789948), (26040, 134173401), (26145, 133634552), (26232, 133191345), (26970, 129546732), (27608, 126553005), (28220, 123808482), (28884, 120962310), (29512, 118388295), (29580, 118116138), (29631, 117912840), (29880, 116930233), (30566, 114305940), (30604, 114164010), (30876, 113158290), (31059, 112491560), (31465, 111040056), (31620, 110495742), (31697, 110227320), (32364, 107955610), (32790, 106553076), (33201, 105234040), (33698, 103681980), (33864, 103173735), (33883, 103115880), (34510, 101242404), (34860, 100225914), (35496, 98430115), (35960, 97160049), (36022, 96992820), (36105, 96769848), (36540, 95617826), (36890, 94710636), (37162, 94017420), (37758, 92533380), (37944, 92079785), (38255, 91331208), (38595, 90526632), (39060, 89448934), (39348, 88794230), (39508, 88434630), (40455, 86364488), (40919, 85385160), (41412, 84368670), (41832, 83521595), (42330, 82538988), (42840, 81556381), (43326, 80641540), (43720, 79914807), (43741, 79876440), (44268, 78925530), (44370, 78744092), (45849, 76203960), (45906, 76109340), (46314, 75438860), (47430, 73663828), (48140, 72577386), (49185, 71035384), (49385, 70747704), (50344, 69400035), (50547, 69121320), (50796, 68782490), (51460, 67894974), (51765, 67494936), (52290, 66817276), (53940, 64773366), (54033, 64661880), (55335, 63140424), (55743, 62678280), (56440, 61904241), (56637, 61688920), (57768, 60481155), (59160, 59058069), (59262, 58956420), (61132, 57152970), (61208, 57082005), (61752, 56579145), (62118, 56245780), (62930, 55520028), (63240, 55247871), (63394, 55113660), (63495, 55025992), (64728, 53977805), (65580, 53276538), (66402, 52617020), (67396, 51840990), (67766, 51557940), (68859, 50739560), (69020, 50621202), (69720, 50112957), (72044, 48496410), (72210, 48384924), (73080, 47808913), (73780, 47355318), (74324, 47008710), (74617, 46824120), (75516, 46266690), (76415, 45722376), (76510, 45665604), (77190, 45263316), (78120, 44724467), (78696, 44397115), (79016, 44217315), (80910, 43182244), (81838, 42692580), (82824, 42184335), (84245, 41472792), (84660, 41269494), (86652, 40320770), (87482, 39938220), (88536, 39462765), (88740, 39372046), (88893, 39304280), (90055, 38797128), (90719, 38513160), (91698, 38101980), (91812, 38054670), (92628, 37719430), (92905, 37606968), (94395, 37013352), (94860, 36831914), (95091, 36742440), (96280, 36288693), (98370, 35517692), (98770, 35373852), (101094, 34560660), (101592, 34391245), (101649, 34371960), (102920, 33947487), (103530, 33747468), (104580, 33408638), (106981, 32658840), (107880, 32386683), (108066, 32330940), (108315, 32256616), (110670, 31570212), (111486, 31339140), (113274, 30844460), (114765, 30443736), (115785, 30175544), (118524, 29478210), (122264, 28576485), (122757, 28461720), (124236, 28122890), (125860, 27760014), (126788, 27556830), (126990, 27512996), (130067, 26862120), (131160, 26638269), (131223, 26625480), (132804, 26308510), (134792, 25920495), (135532, 25778970), (137547, 25401320), (137718, 25369780), (138040, 25310601), (144088, 24248205), (144420, 24192462), (147560, 23677659), (148155, 23582568), (148648, 23504355), (149234, 23412060), (151032, 23133345), (151641, 23040440), (152830, 22861188), (153020, 22832802), (154380, 22631658), (155295, 22498312), (158485, 22045464), (161820, 21591122), (162099, 21553960), (163676, 21346290), (166005, 21046808), (167229, 20892760), (168490, 20736396), (169320, 20634747), (169415, 20623176), (173304, 20160385), (174964, 19969110), (177480, 19686023), (177786, 19652140), (180110, 19398564), (181438, 19256580), (183396, 19050990), (183624, 19027335), (185256, 18859715), (185810, 18803484), (188790, 18506676), (189720, 18415957), (190182, 18371220), (196740, 17758846), (197540, 17686926), (202188, 17280330), (203298, 17185980), (204595, 17077032), (207060, 16873734), (209160, 16704319), (213962, 16329420), (216132, 16165470), (216630, 16128308), (218705, 15975288), (221340, 15785106), (221879, 15746760), (222972, 15669570), (223851, 15608040), (226548, 15422230), (229245, 15240792), (229530, 15221868), (231570, 15087772), (237048, 14739105), (237181, 14730840), (245514, 14230860), (248472, 14061445), (251720, 13880007), (252735, 13824264), (253576, 13778415), (253980, 13756498), (260134, 13431060), (262446, 13312740), (265608, 13154255), (270165, 12932376), (271064, 12889485), (272157, 12837720), (275094, 12700660), (275436, 12684890), (278715, 12535656), (283185, 12337784), (285273, 12247480), (286433, 12197880), (288840, 12096231), (296310, 11791284), (298468, 11706030), (303282, 11520220), (304947, 11457320), (305660, 11430594), (306040, 11416401), (306187, 11410920), (308760, 11315829), (310590, 11249156), (316970, 11022732), (320943, 10886280), (323640, 10795561), (324198, 10776980), (327352, 10673145), (332010, 10523404), (334458, 10446380), (336980, 10368198), (338830, 10311588), (344295, 10147912), (349928, 9984555), (355572, 9826070), (360220, 9699282), (362876, 9628290), (366792, 9525495), (368271, 9487240), (371620, 9401742), (373085, 9364824), (377580, 9253338), (380364, 9185610), (390201, 8954040), (393480, 8879423), (393669, 8875160), (395080, 8843463), (404376, 8640165), (406596, 8592990), (409190, 8538516), (414120, 8436867), (427924, 8164710), (432264, 8082735), (433260, 8064154), (437410, 7987644), (442680, 7892553), (443758, 7873380), (444465, 7860856), (445944, 7834785), (447702, 7804020), (453096, 7711115), (453595, 7702632), (458490, 7620396), (459060, 7610934), (463140, 7543886), (474362, 7365420), (475455, 7348488), (491028, 7115430), (505470, 6912132), (507960, 6878249), (508245, 6874392), (520268, 6715530), (522319, 6689160), (524892, 6656370), (534905, 6531768), (538849, 6483960), (540330, 6466188), (544314, 6418860), (550188, 6350330), (550872, 6342445), (557430, 6267828), (566370, 6168892), (570546, 6123740), (572866, 6098940), (576011, 6065640), (592620, 5895642), (596936, 5853015), (606564, 5760110), (609894, 5728660), (611320, 5715297), (612374, 5705460), (613785, 5692344), (621180, 5624578), (633940, 5511366), (635033, 5501880), (641886, 5443140), (648396, 5388490), (650335, 5372424), (656115, 5325096), (664020, 5261702), (665637, 5248920), (668916, 5223190), (671553, 5202680), (673960, 5184099), (677660, 5155794), (687735, 5080264), (688590, 5073956), (711144, 4913035), (711543, 4910280), (720440, 4849641), (725752, 4814145), (736542, 4743620), (743240, 4700871), (746170, 4682412), (755160, 4626669), (758205, 4608088), (760728, 4592805), (780402, 4477020), (787338, 4437580), (810495, 4310792), (813192, 4296495), (816471, 4279240), (818380, 4269258), (836145, 4178552), (855848, 4082355), (859299, 4065960), (866520, 4032077), (874820, 3993822), (887516, 3936690), (888930, 3930428), (895404, 3902010), (907190, 3851316), (916980, 3810198), (918120, 3805467), (918561, 3803640), (926280, 3771943), (948724, 3682710), (950910, 3674244), (962829, 3628760), (982056, 3557715), (982607, 3555720), (1010940, 3456066), (1016490, 3437196), (1040536, 3357765), (1044638, 3344580), (1049784, 3328185), (1069810, 3265884), (1077698, 3241980), (1080660, 3233094), (1088628, 3209430), (1100376, 3175165), (1109395, 3149352), (1114860, 3133914), (1119255, 3121608), (1132740, 3084446), (1141092, 3061870), (1145732, 3049470), (1152022, 3032820), (1170603, 2984680), (1185240, 2947821), (1185905, 2946168), (1213128, 2880055), (1219788, 2864330), (1224748, 2852730), (1227570, 2846172), (1242360, 2812289), (1267880, 2755683), (1268489, 2754360), (1270066, 2750940), (1283772, 2721570), (1296792, 2694245), (1300670, 2686212), (1312230, 2662548), (1328040, 2630851), (1331274, 2624460), (1337832, 2611595), (1343106, 2601340), (1355320, 2577897), (1360785, 2567544), (1375470, 2540132), (1377180, 2536978), (1423086, 2455140), (1426365, 2449496), (1432165, 2439576), (1473084, 2371810), (1492340, 2341206), (1516410, 2304044), (1524735, 2291464), (1530935, 2282184), (1542223, 2265480), (1560804, 2238510), (1566957, 2229720), (1574676, 2218790), (1604715, 2177256), (1616547, 2161320), (1620990, 2155396), (1632942, 2139620), (1636760, 2134629), (1672290, 2089276), (1718598, 2032980), (1728033, 2021880), (1749640, 1996911), (1775032, 1968345), (1777860, 1965214), (1790808, 1951005), (1814380, 1925658), (1833960, 1905099), (1837122, 1901820), (1841355, 1897448)]