3691160882640

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{373}}^1\times {\mathrm{601}}^1$

素因数の和:1031

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 154, 162, 165, 168, 176, 180, 189, 198, 210, 216, 220, 231, 240, 242, 243, 252, 264, 270, 280, 297, 308, 315, 324, 330, 336, 360, 363, 373, 378, 385, 396, 405, 420, 432, 440, 462, 484, 486, 495, 504, 528, 540, 560, 567, 594, 601, 605, 616, 630, 648, 660, 693, 720, 726, 746, 756, 770, 792, 810, 840, 847, 880, 891, 924, 945, 968, 972, 990, 1008, 1080, 1089, 1119, 1134, 1155, 1188, 1202, 1210, 1215, 1232, 1260, 1296, 1320, 1386, 1452, 1485, 1492, 1512, 1540, 1584, 1620, 1680, 1694, 1701, 1782, 1803, 1815, 1848, 1865, 1890, 1936, 1944, 1980, 2079, 2160, 2178, 2238, 2268, 2310, 2376, 2404, 2420, 2430, 2520, 2541, 2611, 2640, 2673, 2772, 2835, 2904, 2970, 2984, 3005, 3024, 3080, 3240, 3267, 3357, 3388, 3402, 3465, 3564, 3606, 3630, 3696, 3730, 3780, 3888, 3960, 4103, 4158, 4207, 4235, 4356, 4455, 4476, 4536, 4620, 4752, 4808, 4840, 4860, 5040, 5082, 5222, 5346, 5409, 5445, 5544, 5595, 5670, 5808, 5940, 5968, 6010, 6160, 6237, 6480, 6534, 6611, 6714, 6776, 6804, 6930, 7128, 7212, 7260, 7460, 7560, 7623, 7833, 7920, 8206, 8316, 8414, 8470, 8505, 8712, 8910, 8952, 9015, 9072, 9240, 9616, 9680, 9720, 9801, 10071, 10164, 10395, 10444, 10692, 10818, 10890, 11088, 11190, 11340, 11880, 12020, 12309, 12474, 12621, 12705, 13055, 13068, 13222, 13365, 13428, 13552, 13608, 13860, 14256, 14424, 14520, 14920, 15120, 15246, 15666, 16227, 16335, 16412, 16632, 16785, 16828, 16940, 17010, 17424, 17820, 17904, 18030, 18480, 18711, 19440, 19602, 19833, 20142, 20328, 20515, 20790, 20888, 21035, 21384, 21636, 21780, 22380, 22680, 22869, 23499, 23760, 24040, 24618, 24948, 25242, 25410, 26110, 26136, 26444, 26730, 26856, 27045, 27216, 27720, 28721, 28848, 29040, 29403, 29840, 30213, 30492, 31185, 31332, 32454, 32670, 32824, 33055, 33264, 33570, 33656, 33880, 34020, 35640, 36060, 36927, 37422, 37863, 38115, 39165, 39204, 39666, 40284, 40656, 41030, 41580, 41776, 42070, 42768, 43272, 43560, 44760, 45133, 45360, 45738, 46277, 46998, 48080, 48681, 49005, 49236, 49896, 50355, 50484, 50820, 52220, 52272, 52888, 53460, 53712, 54090, 55440, 57442, 58806, 59499, 60426, 60984, 61545, 62370, 62664, 63105, 64908, 65340, 65648, 66110, 67140, 67312, 67760, 68040, 68607, 70497, 71280, 72120, 72721, 73854, 74844, 75726, 76230, 78330, 78408, 79332, 80568, 81135, 82060, 83160, 84140, 86163, 86544, 87120, 89520, 90266, 90639, 91476, 92554, 93555, 93996, 97362, 98010, 98472, 99165, 99792, 100710, 100968, 101640, 104440, 105776, 106920, 108180, 110781, 113589, 114345, 114884, 117495, 117612, 118998, 120852, 121968, 123090, 124740, 125328, 126210, 129816, 130680, 132220, 134280, 135399, 136080, 137214, 138831, 140994, 143605, 144240, 145442, 146043, 147015, 147708, 149688, 151065, 151452, 152460, 156660, 156816, 158664, 161136, 162270, 164120, 166320, 168280, 172326, 178497, 180532, 181278, 182952, 184635, 185108, 187110, 187992, 189315, 194724, 196020, 196944, 198330, 201420, 201936, 203280, 205821, 208880, 211491, 213840, 216360, 218163, 221562, 224173, 225665, 227178, 228690, 229768, 231385, 234990, 235224, 237996, 241704, 243405, 246180, 249480, 252420, 258489, 259632, 261360, 264440, 268560, 270798, 274428, 277662, 281988, 287210, 290884, 292086, 294030, 295416, 297495, 299376, 302130, 302904, 304920, 313320, 315931, 317328, 324540, 328240, 332343, 336560, 340767, 343035, 344652, 352485, 356994, 361064, 362556, 363605, 365904, 369270, 370216, 374220, 375984, 378630, 389448, 392040, 396660, 402840, 406197, 411642, 416493, 422982, 430815, 432720, 436326, 443124, 448346, 451330, 453195, 454356, 457380, 459536, 462770, 469980, 470448, 475992, 483408, 486810, 492360, 498960, 504840, 509047, 516978, 528880, 535491, 541596, 548856, 553905, 555324, 563976, 567945, 574420, 581768, 584172, 588060, 590832, 594990, 604260, 605808, 609840, 626640, 631862, 634473, 649080, 654489, 664686, 672519, 676995, 681534, 686070, 689304, 694155, 704970, 713988, 722128, 725112, 727210, 730215, 738540, 740432, 748440, 757260, 775467, 778896, 784080, 793320, 805680, 812394, 823284, 832986, 845964, 861630, 872652, 886248, 892485, 896692, 902660, 906390, 908712, 914760, 925540, 939960, 947793, 951984, 973620, 984720, 997029, 1009680, 1018094, 1022301, 1029105, 1033956, 1057455, 1070982, 1083192, 1090815, 1097712, 1107810, 1110648, 1120865, 1127952, 1135890, 1148840, 1163536, 1168344, 1176120, 1189980, 1208520, 1218591, 1249479, 1263724, 1268946, 1292445, 1298160, 1308978, 1329372, 1345038, 1353990, 1363068, 1372140, 1378608, 1388310, 1409940, 1427976, 1450224, 1454420, 1460430, 1477080, 1496880, 1514520, 1527141, 1550934, 1569211, 1579655, 1586640, 1606473, 1624788, 1646568, 1661715, 1665972, 1691928, 1703835, 1723260, 1745304, 1772496, 1784970, 1793384, 1805320, 1812780, 1817424, 1829520, 1851080, 1879920, 1895586, 1947240, 1963467, 1994058, 2017557, 2030985, 2036188, 2044602, 2058210, 2067912, 2082465, 2114910, 2141964, 2166384, 2181630, 2215620, 2221296, 2241730, 2271780, 2297680, 2326401, 2336688, 2352240, 2379960, 2417040, 2437182, 2465903, 2498958, 2527448, 2537892, 2545235, 2584890, 2617956, 2658744, 2677455, 2690076, 2707980, 2726136, 2744280, 2776620, 2819880, 2843379, 2855952, 2908840, 2920860, 2954160, 3029040, 3054282, 3101868, 3138422, 3159310, 3172365, 3212946, 3249576, 3272445, 3293136, 3323430, 3331944, 3362595, 3383856, 3407670, 3446520, 3490608, 3569940, 3586768, 3610640, 3625560, 3655773, 3702160, 3748437, 3791172, 3877335, 3894480, 3926934, 3988116, 4035114, 4061970, 4072376, 4089204, 4116420, 4135824, 4164930, 4229820, 4283928, 4363260, 4431240, 4483460, 4543560, 4581423, 4652802, 4707633, 4738965, 4759920, 4874364, 4931806, 4985145, 4997916, 5054896, 5075784, 5090470, 5111505, 5169780, 5235912, 5317488, 5354910, 5380152, 5415960, 5452272, 5488560, 5553240, 5639760, 5686758, 5817680, 5841720, 5890401, 6052671, 6092955, 6108564, 6203736, 6247395, 6276844, 6318620, 6344730, 6425892, 6499152, 6544890, 6646860, 6663888, 6725190, 6815340, 6893040, 6979203, 7139880, 7251120, 7311546, 7397709, 7496874, 7582344, 7635705, 7754670, 7846055, 7853868, 7976232, 8032365, 8070228, 8123940, 8144752, 8178408, 8232840, 8329860, 8459640, 8530137, 8567856, 8726520, 8862480, 8966920, 9087120, 9162846, 9305604, 9415266, 9477930, 9748728, 9817335, 9863612, 9970290, 9995832, 10087785, 10151568, 10180940, 10223010, 10339560, 10471824, 10709820, 10760304, 10831920, 10967319, 11106480, 11245311, 11373516, 11632005, 11683440, 11780802, 12105342, 12185910, 12217128, 12329515, 12407472, 12494790, 12553688, 12637240, 12689460, 12851784, 13089780, 13293720, 13450380, 13630680, 13744269, 13958406, 14122899, 14216895, 14279760, 14623092, 14795418, 14993748, 15164688, 15271410, 15509340, 15692110, 15707736, 15952464, 16064730, 16140456, 16247880, 16356816, 16465680, 16659720, 16919280, 17060274, 17261321, 17453040, 17671203, 17933840, 18158013, 18278865, 18325692, 18611208, 18742185, 18830532, 18955860, 19497456, 19634670, 19727224, 19940580, 19991664, 20175570, 20361880, 20446020, 20679120, 21419640, 21934638, 22193127, 22490622, 22747032, 22907115, 23264010, 23538165, 23561604, 24210684, 24371820, 24434256, 24659030, 24989580, 25107376, 25274480, 25378920, 25590411, 25703568, 26179560, 26587440, 26900760, 27124933, 27261360, 27488538, 27916812, 28245798, 28433790, 29246184, 29452005, 29590836, 29987496, 30263355, 30542820, 31018680, 31384220, 31415472, 32129460, 32280912, 32495760, 33319440, 34120548, 34522642, 34896015, 35342406, 36316026, 36557730, 36651384, 36988545, 37222416, 37484370, 37661064, 37911720, 39269340, 39454448, 39881160, 40351140, 40723760, 40892040, 41232807, 42368697, 42650685, 42839280, 43869276, 44386254, 44981244, 45494064, 45814230, 46528020, 47076330, 47123208, 48421368, 48743640, 49318060, 49979160, 50757840, 51180822, 51783963, 52359120, 53801520, 54249866, 54474039, 54836595, 54977076, 55833624, 56226555, 56491596, 56867580, 58492368, 58904010, 59181672, 59974992, 60526710, 61085640, 62037360, 62768440, 64258920, 66579381, 68241096, 68721345, 69045284, 69792030, 70614495, 70684812, 72632052, 73115460, 73302768, 73977090, 74968740, 75322128, 75823440, 76771233, 78538680, 79762320, 80702280, 81374799, 81784080, 82465614, 84737394, 85301370, 86306605, 87738552, 88356015, 88772508, 89962488, 90790065, 91628460, 93056040, 94152660, 94246416, 96842736, 97487280, 98636120, 99958320, 102361644, 103567926, 108499732, 108948078, 109673190, 109954152, 110965635, 111667248, 112453110, 112983192, 113735160, 117808020, 118363344, 121053420, 122171280, 123698421, 125536880, 127106091, 127952055, 128517840, 133158762, 135624665, 136482192, 137442690, 138090568, 139584060, 141228990, 141369624, 145264104, 146230920, 147954180, 149937480, 153542466, 155351889, 157077360, 161404560, 162749598, 164931228, 169474788, 170602740, 172613210, 175477104, 176712030, 177545016, 179924976, 181580130, 183256920, 186112080, 188305320, 189874531, 197272240, 199738143, 204723288, 206164035, 207135852, 211843485, 216999464, 217896156, 219346380, 219908304, 221931270, 224906220, 225966384, 227470320, 235616040, 242106840, 244124397, 247396842, 254212182, 255904110, 258919815, 266317524, 271249330, 272370195, 274885380, 276181136, 279168120, 282457980, 282739248, 290528208, 292461840, 295908360, 299874960, 307084932, 310703778, 325499196, 329862456, 332896905, 338949576, 341205480, 345226420, 353424060, 355090032, 363160260, 366513840, 376610640, 379749062, 381318273, 383856165, 399476286, 406873995, 409446576, 412328070, 414271704, 423686970, 433998928, 435792312, 438692760, 443862540, 449812440, 466055667, 471232080, 484213680, 488248794, 494793684, 508424364, 511808220, 517839630, 532635048, 542498660, 544740390, 549770760, 558336240, 564915960, 569623593, 591816720, 599214429, 614169864, 618492105, 621407556, 635530455, 650998392, 659724912, 665793810, 677899152, 682410960, 690452840, 706848120, 726320520, 732373191, 759498124, 762636546, 767712330, 776759445, 798952572, 813747990, 824656140, 828543408, 847373940, 871584624, 877385520, 887725080, 899624880, 932111334, 949372655, 976497588, 989587368, 998690715, 1016848728, 1023616440, 1035679260, 1065270096, 1084997320, 1089480780, 1099541520, 1129831920, 1139247186, 1198428858, 1220621985, 1228339728, 1236984210, 1242815112, 1271060910, 1301996784, 1331587620, 1380905680, 1398167001, 1413696240, 1452641040, 1464746382, 1518996248, 1525273092, 1535424660, 1553518890, 1597905144, 1627495980, 1649312280, 1694747880, 1708870779, 1775450160, 1864222668, 1898745310, 1906591365, 1952995176, 1979174736, 1997381430, 2033697456, 2047232880, 2071358520, 2169994640, 2178961560, 2197119573, 2278494372, 2330278335, 2396857716, 2441243970, 2473968420, 2485630224, 2542121820, 2663175240, 2796334002, 2848117965, 2929492764, 2996072145, 3037992496, 3050546184, 3070849320, 3107037780, 3195810288, 3254991960, 3298624560, 3389495760, 3417741558, 3661865955, 3728445336, 3797490620, 3813182730, 3905990352, 3994762860, 4142717040, 4194501003, 4357923120, 4394239146, 4556988744, 4660556670, 4793715432, 4882487940, 4947936840, 5084243640, 5126612337, 5326350480, 5592668004, 5696235930, 5858985528, 5992144290, 6101092368, 6141698640, 6214075560, 6509983920, 6591358719, 6835483116, 6990835005, 7323731910, 7456890672, 7594981240, 7626365460, 7989525720, 8389002006, 8544353895, 8788478292, 9113977488, 9321113340, 9587430864, 9764975880, 9895873680, 10168487280, 10253224674, 10985597865, 11185336008, 11392471860, 11717971056, 11984288580, 12428151120, 13182717438, 13670966232, 13981670010, 14647463820, 15189962480, 15252730920, 15379837011, 15979051440, 16778004012, 17088707790, 17576956584, 18642226680, 19529951760, 20506449348, 20972505015, 21971195730, 22370672016, 22784943720, 23968577160, 25633061685, 26365434876, 27341932464, 27963340020, 29294927640, 30505461840, 30759674022, 32956793595, 33556008024, 34177415580, 35153913168, 37284453360, 41012898696, 41945010030, 43942391460, 45569887440, 46139511033, 47937154320, 51266123370, 52730869752, 55926680040, 58589855280, 61519348044, 65913587190, 67112016048, 68354831160, 76899185055, 82025797392, 83890020060, 87884782920, 92279022066, 102532246740, 105461739504, 111853360080, 123038696088, 131827174380, 136709662320, 153798370110, 167780040120, 175769565840, 184558044132, 205064493480, 230697555165, 246077392176, 263654348760, 307596740220, 335560080240, 369116088264, 410128986960, 461395110330, 527308697520, 615193480440, 738232176528, 922790220660, 1230386960880, 1845580441320, 3691160882640]

約数ペア:

[(1, 3691160882640), (2, 1845580441320), (3, 1230386960880), (4, 922790220660), (5, 738232176528), (6, 615193480440), (7, 527308697520), (8, 461395110330), (9, 410128986960), (10, 369116088264), (11, 335560080240), (12, 307596740220), (14, 263654348760), (15, 246077392176), (16, 230697555165), (18, 205064493480), (20, 184558044132), (21, 175769565840), (22, 167780040120), (24, 153798370110), (27, 136709662320), (28, 131827174380), (30, 123038696088), (33, 111853360080), (35, 105461739504), (36, 102532246740), (40, 92279022066), (42, 87884782920), (44, 83890020060), (45, 82025797392), (48, 76899185055), (54, 68354831160), (55, 67112016048), (56, 65913587190), (60, 61519348044), (63, 58589855280), (66, 55926680040), (70, 52730869752), (72, 51266123370), (77, 47937154320), (80, 46139511033), (81, 45569887440), (84, 43942391460), (88, 41945010030), (90, 41012898696), (99, 37284453360), (105, 35153913168), (108, 34177415580), (110, 33556008024), (112, 32956793595), (120, 30759674022), (121, 30505461840), (126, 29294927640), (132, 27963340020), (135, 27341932464), (140, 26365434876), (144, 25633061685), (154, 23968577160), (162, 22784943720), (165, 22370672016), (168, 21971195730), (176, 20972505015), (180, 20506449348), (189, 19529951760), (198, 18642226680), (210, 17576956584), (216, 17088707790), (220, 16778004012), (231, 15979051440), (240, 15379837011), (242, 15252730920), (243, 15189962480), (252, 14647463820), (264, 13981670010), (270, 13670966232), (280, 13182717438), (297, 12428151120), (308, 11984288580), (315, 11717971056), (324, 11392471860), (330, 11185336008), (336, 10985597865), (360, 10253224674), (363, 10168487280), (373, 9895873680), (378, 9764975880), (385, 9587430864), (396, 9321113340), (405, 9113977488), (420, 8788478292), (432, 8544353895), (440, 8389002006), (462, 7989525720), (484, 7626365460), (486, 7594981240), (495, 7456890672), (504, 7323731910), (528, 6990835005), (540, 6835483116), (560, 6591358719), (567, 6509983920), (594, 6214075560), (601, 6141698640), (605, 6101092368), (616, 5992144290), (630, 5858985528), (648, 5696235930), (660, 5592668004), (693, 5326350480), (720, 5126612337), (726, 5084243640), (746, 4947936840), (756, 4882487940), (770, 4793715432), (792, 4660556670), (810, 4556988744), (840, 4394239146), (847, 4357923120), (880, 4194501003), (891, 4142717040), (924, 3994762860), (945, 3905990352), (968, 3813182730), (972, 3797490620), (990, 3728445336), (1008, 3661865955), (1080, 3417741558), (1089, 3389495760), (1119, 3298624560), (1134, 3254991960), (1155, 3195810288), (1188, 3107037780), (1202, 3070849320), (1210, 3050546184), (1215, 3037992496), (1232, 2996072145), (1260, 2929492764), (1296, 2848117965), (1320, 2796334002), (1386, 2663175240), (1452, 2542121820), (1485, 2485630224), (1492, 2473968420), (1512, 2441243970), (1540, 2396857716), (1584, 2330278335), (1620, 2278494372), (1680, 2197119573), (1694, 2178961560), (1701, 2169994640), (1782, 2071358520), (1803, 2047232880), (1815, 2033697456), (1848, 1997381430), (1865, 1979174736), (1890, 1952995176), (1936, 1906591365), (1944, 1898745310), (1980, 1864222668), (2079, 1775450160), (2160, 1708870779), (2178, 1694747880), (2238, 1649312280), (2268, 1627495980), (2310, 1597905144), (2376, 1553518890), (2404, 1535424660), (2420, 1525273092), (2430, 1518996248), (2520, 1464746382), (2541, 1452641040), (2611, 1413696240), (2640, 1398167001), (2673, 1380905680), (2772, 1331587620), (2835, 1301996784), (2904, 1271060910), (2970, 1242815112), (2984, 1236984210), (3005, 1228339728), (3024, 1220621985), (3080, 1198428858), (3240, 1139247186), (3267, 1129831920), (3357, 1099541520), (3388, 1089480780), (3402, 1084997320), (3465, 1065270096), (3564, 1035679260), (3606, 1023616440), (3630, 1016848728), (3696, 998690715), (3730, 989587368), (3780, 976497588), (3888, 949372655), (3960, 932111334), (4103, 899624880), (4158, 887725080), (4207, 877385520), (4235, 871584624), (4356, 847373940), (4455, 828543408), (4476, 824656140), (4536, 813747990), (4620, 798952572), (4752, 776759445), (4808, 767712330), (4840, 762636546), (4860, 759498124), (5040, 732373191), (5082, 726320520), (5222, 706848120), (5346, 690452840), (5409, 682410960), (5445, 677899152), (5544, 665793810), (5595, 659724912), (5670, 650998392), (5808, 635530455), (5940, 621407556), (5968, 618492105), (6010, 614169864), (6160, 599214429), (6237, 591816720), (6480, 569623593), (6534, 564915960), (6611, 558336240), (6714, 549770760), (6776, 544740390), (6804, 542498660), (6930, 532635048), (7128, 517839630), (7212, 511808220), (7260, 508424364), (7460, 494793684), (7560, 488248794), (7623, 484213680), (7833, 471232080), (7920, 466055667), (8206, 449812440), (8316, 443862540), (8414, 438692760), (8470, 435792312), (8505, 433998928), (8712, 423686970), (8910, 414271704), (8952, 412328070), (9015, 409446576), (9072, 406873995), (9240, 399476286), (9616, 383856165), (9680, 381318273), (9720, 379749062), (9801, 376610640), (10071, 366513840), (10164, 363160260), (10395, 355090032), (10444, 353424060), (10692, 345226420), (10818, 341205480), (10890, 338949576), (11088, 332896905), (11190, 329862456), (11340, 325499196), (11880, 310703778), (12020, 307084932), (12309, 299874960), (12474, 295908360), (12621, 292461840), (12705, 290528208), (13055, 282739248), (13068, 282457980), (13222, 279168120), (13365, 276181136), (13428, 274885380), (13552, 272370195), (13608, 271249330), (13860, 266317524), (14256, 258919815), (14424, 255904110), (14520, 254212182), (14920, 247396842), (15120, 244124397), (15246, 242106840), (15666, 235616040), (16227, 227470320), (16335, 225966384), (16412, 224906220), (16632, 221931270), (16785, 219908304), (16828, 219346380), (16940, 217896156), (17010, 216999464), (17424, 211843485), (17820, 207135852), (17904, 206164035), (18030, 204723288), (18480, 199738143), (18711, 197272240), (19440, 189874531), (19602, 188305320), (19833, 186112080), (20142, 183256920), (20328, 181580130), (20515, 179924976), (20790, 177545016), (20888, 176712030), (21035, 175477104), (21384, 172613210), (21636, 170602740), (21780, 169474788), (22380, 164931228), (22680, 162749598), (22869, 161404560), (23499, 157077360), (23760, 155351889), (24040, 153542466), (24618, 149937480), (24948, 147954180), (25242, 146230920), (25410, 145264104), (26110, 141369624), (26136, 141228990), (26444, 139584060), (26730, 138090568), (26856, 137442690), (27045, 136482192), (27216, 135624665), (27720, 133158762), (28721, 128517840), (28848, 127952055), (29040, 127106091), (29403, 125536880), (29840, 123698421), (30213, 122171280), (30492, 121053420), (31185, 118363344), (31332, 117808020), (32454, 113735160), (32670, 112983192), (32824, 112453110), (33055, 111667248), (33264, 110965635), (33570, 109954152), (33656, 109673190), (33880, 108948078), (34020, 108499732), (35640, 103567926), (36060, 102361644), (36927, 99958320), (37422, 98636120), (37863, 97487280), (38115, 96842736), (39165, 94246416), (39204, 94152660), (39666, 93056040), (40284, 91628460), (40656, 90790065), (41030, 89962488), (41580, 88772508), (41776, 88356015), (42070, 87738552), (42768, 86306605), (43272, 85301370), (43560, 84737394), (44760, 82465614), (45133, 81784080), (45360, 81374799), (45738, 80702280), (46277, 79762320), (46998, 78538680), (48080, 76771233), (48681, 75823440), (49005, 75322128), (49236, 74968740), (49896, 73977090), (50355, 73302768), (50484, 73115460), (50820, 72632052), (52220, 70684812), (52272, 70614495), (52888, 69792030), (53460, 69045284), (53712, 68721345), (54090, 68241096), (55440, 66579381), (57442, 64258920), (58806, 62768440), (59499, 62037360), (60426, 61085640), (60984, 60526710), (61545, 59974992), (62370, 59181672), (62664, 58904010), (63105, 58492368), (64908, 56867580), (65340, 56491596), (65648, 56226555), (66110, 55833624), (67140, 54977076), (67312, 54836595), (67760, 54474039), (68040, 54249866), (68607, 53801520), (70497, 52359120), (71280, 51783963), (72120, 51180822), (72721, 50757840), (73854, 49979160), (74844, 49318060), (75726, 48743640), (76230, 48421368), (78330, 47123208), (78408, 47076330), (79332, 46528020), (80568, 45814230), (81135, 45494064), (82060, 44981244), (83160, 44386254), (84140, 43869276), (86163, 42839280), (86544, 42650685), (87120, 42368697), (89520, 41232807), (90266, 40892040), (90639, 40723760), (91476, 40351140), (92554, 39881160), (93555, 39454448), (93996, 39269340), (97362, 37911720), (98010, 37661064), (98472, 37484370), (99165, 37222416), (99792, 36988545), (100710, 36651384), (100968, 36557730), (101640, 36316026), (104440, 35342406), (105776, 34896015), (106920, 34522642), (108180, 34120548), (110781, 33319440), (113589, 32495760), (114345, 32280912), (114884, 32129460), (117495, 31415472), (117612, 31384220), (118998, 31018680), (120852, 30542820), (121968, 30263355), (123090, 29987496), (124740, 29590836), (125328, 29452005), (126210, 29246184), (129816, 28433790), (130680, 28245798), (132220, 27916812), (134280, 27488538), (135399, 27261360), (136080, 27124933), (137214, 26900760), (138831, 26587440), (140994, 26179560), (143605, 25703568), (144240, 25590411), (145442, 25378920), (146043, 25274480), (147015, 25107376), (147708, 24989580), (149688, 24659030), (151065, 24434256), (151452, 24371820), (152460, 24210684), (156660, 23561604), (156816, 23538165), (158664, 23264010), (161136, 22907115), (162270, 22747032), (164120, 22490622), (166320, 22193127), (168280, 21934638), (172326, 21419640), (178497, 20679120), (180532, 20446020), (181278, 20361880), (182952, 20175570), (184635, 19991664), (185108, 19940580), (187110, 19727224), (187992, 19634670), (189315, 19497456), (194724, 18955860), (196020, 18830532), (196944, 18742185), (198330, 18611208), (201420, 18325692), (201936, 18278865), (203280, 18158013), (205821, 17933840), (208880, 17671203), (211491, 17453040), (213840, 17261321), (216360, 17060274), (218163, 16919280), (221562, 16659720), (224173, 16465680), (225665, 16356816), (227178, 16247880), (228690, 16140456), (229768, 16064730), (231385, 15952464), (234990, 15707736), (235224, 15692110), (237996, 15509340), (241704, 15271410), (243405, 15164688), (246180, 14993748), (249480, 14795418), (252420, 14623092), (258489, 14279760), (259632, 14216895), (261360, 14122899), (264440, 13958406), (268560, 13744269), (270798, 13630680), (274428, 13450380), (277662, 13293720), (281988, 13089780), (287210, 12851784), (290884, 12689460), (292086, 12637240), (294030, 12553688), (295416, 12494790), (297495, 12407472), (299376, 12329515), (302130, 12217128), (302904, 12185910), (304920, 12105342), (313320, 11780802), (315931, 11683440), (317328, 11632005), (324540, 11373516), (328240, 11245311), (332343, 11106480), (336560, 10967319), (340767, 10831920), (343035, 10760304), (344652, 10709820), (352485, 10471824), (356994, 10339560), (361064, 10223010), (362556, 10180940), (363605, 10151568), (365904, 10087785), (369270, 9995832), (370216, 9970290), (374220, 9863612), (375984, 9817335), (378630, 9748728), (389448, 9477930), (392040, 9415266), (396660, 9305604), (402840, 9162846), (406197, 9087120), (411642, 8966920), (416493, 8862480), (422982, 8726520), (430815, 8567856), (432720, 8530137), (436326, 8459640), (443124, 8329860), (448346, 8232840), (451330, 8178408), (453195, 8144752), (454356, 8123940), (457380, 8070228), (459536, 8032365), (462770, 7976232), (469980, 7853868), (470448, 7846055), (475992, 7754670), (483408, 7635705), (486810, 7582344), (492360, 7496874), (498960, 7397709), (504840, 7311546), (509047, 7251120), (516978, 7139880), (528880, 6979203), (535491, 6893040), (541596, 6815340), (548856, 6725190), (553905, 6663888), (555324, 6646860), (563976, 6544890), (567945, 6499152), (574420, 6425892), (581768, 6344730), (584172, 6318620), (588060, 6276844), (590832, 6247395), (594990, 6203736), (604260, 6108564), (605808, 6092955), (609840, 6052671), (626640, 5890401), (631862, 5841720), (634473, 5817680), (649080, 5686758), (654489, 5639760), (664686, 5553240), (672519, 5488560), (676995, 5452272), (681534, 5415960), (686070, 5380152), (689304, 5354910), (694155, 5317488), (704970, 5235912), (713988, 5169780), (722128, 5111505), (725112, 5090470), (727210, 5075784), (730215, 5054896), (738540, 4997916), (740432, 4985145), (748440, 4931806), (757260, 4874364), (775467, 4759920), (778896, 4738965), (784080, 4707633), (793320, 4652802), (805680, 4581423), (812394, 4543560), (823284, 4483460), (832986, 4431240), (845964, 4363260), (861630, 4283928), (872652, 4229820), (886248, 4164930), (892485, 4135824), (896692, 4116420), (902660, 4089204), (906390, 4072376), (908712, 4061970), (914760, 4035114), (925540, 3988116), (939960, 3926934), (947793, 3894480), (951984, 3877335), (973620, 3791172), (984720, 3748437), (997029, 3702160), (1009680, 3655773), (1018094, 3625560), (1022301, 3610640), (1029105, 3586768), (1033956, 3569940), (1057455, 3490608), (1070982, 3446520), (1083192, 3407670), (1090815, 3383856), (1097712, 3362595), (1107810, 3331944), (1110648, 3323430), (1120865, 3293136), (1127952, 3272445), (1135890, 3249576), (1148840, 3212946), (1163536, 3172365), (1168344, 3159310), (1176120, 3138422), (1189980, 3101868), (1208520, 3054282), (1218591, 3029040), (1249479, 2954160), (1263724, 2920860), (1268946, 2908840), (1292445, 2855952), (1298160, 2843379), (1308978, 2819880), (1329372, 2776620), (1345038, 2744280), (1353990, 2726136), (1363068, 2707980), (1372140, 2690076), (1378608, 2677455), (1388310, 2658744), (1409940, 2617956), (1427976, 2584890), (1450224, 2545235), (1454420, 2537892), (1460430, 2527448), (1477080, 2498958), (1496880, 2465903), (1514520, 2437182), (1527141, 2417040), (1550934, 2379960), (1569211, 2352240), (1579655, 2336688), (1586640, 2326401), (1606473, 2297680), (1624788, 2271780), (1646568, 2241730), (1661715, 2221296), (1665972, 2215620), (1691928, 2181630), (1703835, 2166384), (1723260, 2141964), (1745304, 2114910), (1772496, 2082465), (1784970, 2067912), (1793384, 2058210), (1805320, 2044602), (1812780, 2036188), (1817424, 2030985), (1829520, 2017557), (1851080, 1994058), (1879920, 1963467), (1895586, 1947240)]