2097393701040

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{619}}^1$

素因数の和:791

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 30, 33, 36, 38, 40, 44, 45, 46, 48, 55, 57, 60, 66, 69, 72, 76, 80, 88, 89, 90, 92, 95, 99, 110, 114, 115, 120, 121, 132, 138, 144, 152, 165, 171, 176, 178, 180, 184, 190, 198, 207, 209, 220, 228, 230, 240, 242, 253, 264, 267, 276, 285, 304, 330, 342, 345, 356, 360, 363, 368, 380, 396, 414, 418, 437, 440, 445, 456, 460, 484, 495, 506, 528, 534, 552, 570, 605, 619, 627, 660, 684, 690, 712, 720, 726, 759, 760, 792, 801, 828, 836, 855, 874, 880, 890, 912, 920, 968, 979, 990, 1012, 1035, 1045, 1068, 1089, 1104, 1140, 1210, 1238, 1254, 1265, 1311, 1320, 1335, 1368, 1380, 1424, 1452, 1518, 1520, 1584, 1602, 1656, 1672, 1691, 1710, 1748, 1780, 1815, 1840, 1857, 1881, 1936, 1958, 1980, 2024, 2047, 2070, 2090, 2136, 2178, 2185, 2277, 2280, 2299, 2420, 2476, 2508, 2530, 2622, 2640, 2670, 2736, 2760, 2783, 2904, 2937, 3036, 3095, 3135, 3204, 3312, 3344, 3382, 3420, 3496, 3560, 3630, 3714, 3762, 3795, 3916, 3933, 3960, 4005, 4048, 4094, 4140, 4180, 4272, 4356, 4370, 4554, 4560, 4598, 4807, 4840, 4895, 4952, 5016, 5060, 5073, 5244, 5340, 5445, 5520, 5566, 5571, 5808, 5874, 6072, 6141, 6190, 6270, 6408, 6555, 6764, 6809, 6840, 6897, 6992, 7120, 7260, 7428, 7524, 7590, 7832, 7866, 7920, 8010, 8188, 8280, 8349, 8360, 8455, 8712, 8740, 8811, 9108, 9196, 9285, 9405, 9614, 9680, 9790, 9904, 10032, 10120, 10146, 10235, 10488, 10680, 10769, 10890, 11132, 11142, 11385, 11495, 11748, 11761, 12144, 12282, 12380, 12540, 12816, 13110, 13528, 13618, 13680, 13794, 13915, 14237, 14421, 14520, 14685, 14856, 15048, 15180, 15219, 15664, 15732, 16020, 16376, 16560, 16698, 16720, 16910, 17424, 17480, 17622, 18216, 18392, 18423, 18570, 18601, 18810, 19228, 19580, 19665, 20240, 20292, 20427, 20470, 20691, 20976, 21360, 21538, 21780, 22264, 22284, 22517, 22770, 22990, 23496, 23522, 24035, 24564, 24760, 25047, 25080, 25365, 26220, 27056, 27236, 27588, 27830, 27855, 28474, 28842, 29040, 29370, 29712, 30096, 30360, 30438, 30705, 31464, 32040, 32307, 32752, 33396, 33820, 34045, 34485, 34960, 35244, 35283, 36432, 36784, 36846, 37140, 37202, 37620, 38456, 38893, 39160, 39330, 40584, 40854, 40940, 41382, 41745, 42711, 43076, 43263, 43560, 44055, 44528, 44568, 45034, 45540, 45980, 46992, 47044, 48070, 49128, 49520, 50094, 50160, 50730, 52440, 52877, 53845, 54472, 55091, 55176, 55660, 55710, 55803, 56948, 57684, 58740, 58805, 60720, 60876, 61281, 61410, 62928, 64080, 64614, 66792, 67551, 67640, 68090, 68970, 70488, 70566, 71185, 72105, 73692, 74280, 74404, 74899, 75240, 76095, 76912, 77786, 78320, 78660, 81168, 81708, 81880, 82764, 83490, 85422, 86152, 86526, 87120, 88110, 89136, 90068, 91080, 91960, 92115, 93005, 94088, 96140, 96921, 98256, 100188, 101460, 102135, 103455, 104880, 105754, 105849, 107690, 108944, 110182, 110352, 111320, 111420, 111606, 112585, 113896, 115368, 116679, 117480, 117610, 121752, 122562, 122820, 125235, 128133, 129228, 129371, 133584, 135102, 135280, 136180, 137940, 140976, 141132, 142370, 144210, 147384, 148560, 148808, 149798, 150480, 152190, 155572, 156607, 157320, 158631, 161535, 163416, 163760, 165273, 165528, 166980, 167409, 170844, 172304, 173052, 176220, 176415, 180136, 182160, 183920, 184230, 186010, 188176, 192280, 193842, 194465, 200376, 202653, 202920, 204270, 204611, 206910, 211508, 211698, 213555, 215380, 216315, 220364, 222640, 222840, 223212, 224697, 225170, 227792, 230736, 233358, 234960, 235220, 243504, 245124, 245640, 247687, 250470, 256266, 258456, 258742, 264385, 270204, 270503, 272360, 275455, 275880, 279015, 282264, 284740, 288420, 294768, 297616, 299596, 304380, 306405, 311144, 313214, 314640, 317262, 323070, 326832, 330546, 331056, 333960, 334818, 337755, 341688, 346104, 350037, 352440, 352830, 360272, 368460, 372020, 374495, 384560, 387684, 388113, 388930, 400752, 405306, 405840, 408540, 409222, 413820, 423016, 423396, 427110, 427823, 430760, 432630, 440728, 445680, 446424, 449394, 450340, 466716, 469821, 470440, 475893, 484605, 490248, 491280, 495374, 495819, 500940, 512532, 516912, 517484, 528770, 529245, 540408, 541006, 544720, 550910, 551760, 558030, 564528, 569480, 576840, 583395, 599192, 606001, 608760, 612810, 613833, 622288, 626428, 634524, 640665, 646140, 646855, 661092, 667920, 669636, 674091, 675510, 683376, 692208, 700074, 704880, 705660, 736920, 743061, 744040, 748990, 775368, 776226, 777860, 783035, 793155, 810612, 811509, 817080, 818444, 826365, 827640, 837045, 846032, 846792, 854220, 855646, 861520, 865260, 881456, 892848, 898788, 900680, 933432, 939642, 940880, 951786, 969210, 980496, 990748, 991638, 1001880, 1013265, 1023055, 1025064, 1034968, 1046729, 1057540, 1058490, 1080816, 1082012, 1101820, 1116060, 1123485, 1138960, 1153680, 1164339, 1166790, 1198384, 1212002, 1217520, 1225620, 1227666, 1238435, 1252856, 1267093, 1269048, 1281330, 1283469, 1292280, 1293710, 1322184, 1339272, 1348182, 1351020, 1352515, 1400148, 1409463, 1411320, 1423081, 1473840, 1486122, 1488080, 1497980, 1550736, 1552452, 1555720, 1566070, 1586310, 1621224, 1623018, 1634160, 1636888, 1652730, 1655280, 1674090, 1693584, 1708440, 1711292, 1722677, 1730520, 1750185, 1797576, 1801360, 1818003, 1841499, 1866864, 1879284, 1903572, 1938420, 1940565, 1981496, 1983276, 2003760, 2026530, 2046110, 2050128, 2069936, 2093458, 2115080, 2116980, 2139115, 2164024, 2203640, 2229183, 2232120, 2246970, 2328678, 2333580, 2349105, 2379465, 2424004, 2434527, 2451240, 2455332, 2476870, 2479095, 2505712, 2534186, 2538096, 2562660, 2566938, 2584560, 2587420, 2644368, 2678544, 2696364, 2702040, 2705030, 2800296, 2818926, 2822640, 2846162, 2972244, 2975533, 2995960, 3030005, 3069165, 3104904, 3111440, 3132140, 3140187, 3172620, 3242448, 3246036, 3273776, 3305460, 3348180, 3370455, 3416880, 3422584, 3445354, 3461040, 3500370, 3595152, 3636006, 3682998, 3715305, 3758568, 3801279, 3807144, 3850407, 3876840, 3881130, 3962992, 3966552, 4053060, 4057545, 4092220, 4186916, 4230160, 4233960, 4269243, 4278230, 4328048, 4407280, 4458366, 4464240, 4493940, 4657356, 4667160, 4698210, 4706053, 4758930, 4848008, 4869054, 4902480, 4910664, 4953740, 4958190, 5068372, 5125320, 5133876, 5168031, 5174840, 5233645, 5392728, 5404080, 5410060, 5454009, 5600592, 5637852, 5692324, 5821695, 5944488, 5951066, 5991920, 6060010, 6138330, 6209808, 6264280, 6280374, 6335465, 6345240, 6417345, 6492072, 6610920, 6666011, 6696360, 6740910, 6845168, 6890708, 7000740, 7047315, 7115405, 7272012, 7365996, 7430610, 7517136, 7602558, 7614288, 7700814, 7753680, 7762260, 7933104, 8106120, 8115090, 8184440, 8373832, 8467920, 8538486, 8556460, 8613385, 8916732, 8926599, 8987880, 9090015, 9207495, 9314712, 9334320, 9396420, 9412106, 9420561, 9517860, 9696016, 9738108, 9821328, 9907480, 9916380, 10136744, 10250640, 10267752, 10336062, 10349680, 10467290, 10785456, 10820120, 10908018, 11145915, 11275704, 11384648, 11403837, 11514019, 11643390, 11888976, 11902132, 12120020, 12172635, 12276660, 12528560, 12560748, 12670930, 12690480, 12807729, 12834690, 12984144, 13221840, 13332022, 13392720, 13481820, 13781416, 13938023, 14001480, 14094630, 14118159, 14230810, 14544024, 14731992, 14861220, 14877665, 15205116, 15401628, 15504093, 15524520, 15700935, 16212240, 16230180, 16368880, 16747664, 17076972, 17112920, 17226770, 17833464, 17853198, 17975760, 18180030, 18414990, 18629424, 18792840, 18824212, 18841122, 19006395, 19035720, 19252035, 19476216, 19814960, 19832760, 19998033, 20273488, 20535504, 20672124, 20934580, 21346215, 21640240, 21816036, 22291830, 22551408, 22769296, 22807674, 23028038, 23286780, 23530265, 23804264, 24074767, 24240040, 24345270, 24553320, 25121496, 25341860, 25615458, 25669380, 25840155, 26664044, 26779797, 26963640, 27270045, 27562832, 27876046, 28002960, 28189260, 28236318, 28461620, 29088048, 29463984, 29722440, 29755330, 30410232, 30803256, 31008186, 31049040, 31401870, 32460360, 32730863, 33330055, 34153944, 34225840, 34453540, 34542057, 35666928, 35706396, 36360060, 36829980, 37585680, 37648424, 37682244, 38012790, 38071440, 38504070, 38952432, 39665520, 39996066, 41344248, 41814069, 41869160, 42354477, 42692430, 43632072, 44583660, 44632995, 45615348, 46056076, 46573560, 47060530, 47102805, 47608528, 48149534, 48480080, 48690540, 49106640, 50242992, 50683720, 51230916, 51338760, 51680310, 53328088, 53559594, 53927280, 54540090, 55752092, 56378520, 56472636, 56923240, 57019185, 57570095, 59444880, 59510660, 59994099, 60820464, 61606512, 62016372, 62803740, 64038645, 64920720, 65461726, 66660110, 68307888, 68907080, 69084114, 69690115, 70590795, 71412792, 72224301, 72720120, 73659960, 75296848, 75364488, 76025580, 77008140, 77520465, 79992132, 82688496, 83628138, 83738320, 84708954, 85384860, 87264144, 89167320, 89265990, 91230696, 92112152, 93147120, 94121060, 94205610, 96299068, 97381080, 98192589, 99990165, 101367440, 102461832, 102677520, 103360620, 103626171, 106656176, 107119188, 109080180, 111504184, 112757040, 112945272, 113846480, 114038370, 115140190, 119021320, 119988198, 120373835, 124032744, 125442207, 125607480, 126654209, 128077290, 130923452, 133320220, 133898985, 137814160, 138168228, 139380230, 141181590, 142825584, 144448602, 145440240, 147319920, 150728976, 152051160, 153318253, 154016280, 155040930, 159984264, 163654315, 167256276, 169417908, 170769720, 172710285, 178334640, 178531980, 182461392, 184224304, 188242120, 188411220, 192598136, 194762160, 196385178, 199980330, 204923664, 206721240, 207252342, 209070345, 211772385, 214238376, 216672903, 218160360, 223008368, 225890544, 228076740, 230280380, 238042640, 239976396, 240747670, 248065488, 250884414, 251214960, 253308418, 256154580, 261846904, 264822437, 266640440, 267797970, 276336456, 278760460, 282363180, 288897204, 294577767, 299970495, 304102320, 306636506, 308032560, 310081860, 319968528, 327308630, 334512552, 338835816, 341539440, 345420570, 357063960, 361121505, 376484240, 376822440, 379962627, 385196272, 392770356, 399960660, 413442480, 414504684, 418140690, 423544770, 428476752, 433345806, 436320720, 456153480, 459954759, 460560760, 479952792, 481495340, 490962945, 501768828, 506616836, 512309160, 518130855, 523693808, 529644874, 533280880, 535595940, 552672912, 557520920, 564726360, 577794408, 589155534, 599940990, 613273012, 620163720, 627211035, 633271045, 654617260, 669025104, 677671632, 690841140, 714127920, 722243010, 753644880, 759925254, 766591265, 785540712, 794467311, 799921320, 829009368, 836281380, 847089540, 866691612, 912306960, 919909518, 921121520, 959905584, 962990680, 981925890, 1003537656, 1013233672, 1024618320, 1036261710, 1059289748, 1071191880, 1083364515, 1115041840, 1129452720, 1139887881, 1155588816, 1178311068, 1199881980, 1226546024, 1240327440, 1254422070, 1266542090, 1309234520, 1324112185, 1379864277, 1381682280, 1444486020, 1472888835, 1519850508, 1533182530, 1571081424, 1588934622, 1599842640, 1658018736, 1672562760, 1694179080, 1733383224, 1839819036, 1899813135, 1925981360, 1963851780, 2007075312, 2026467344, 2072523420, 2118579496, 2142383760, 2166729030, 2279775762, 2299773795, 2356622136, 2383401933, 2399763960, 2453092048, 2508844140, 2533084180, 2618469040, 2648224370, 2759728554, 2763364560, 2888972040, 2913046807, 2945777670, 3039701016, 3066365060, 3177869244, 3345125520, 3388358160, 3466766448, 3679638072, 3799626270, 3927703560, 3972336555, 4145046840, 4237158992, 4333458060, 4559551524, 4599547590, 4713244272, 4766803866, 4799527920, 5017688280, 5066168360, 5296448740, 5519457108, 5699439405, 5777944080, 5826093614, 5891555340, 6079402032, 6132730120, 6355738488, 6899321385, 7359276144, 7599252540, 7855407120, 7944673110, 8290093680, 8666916120, 8739140421, 9119103048, 9199095180, 9533607732, 10035376560, 10132336720, 10592897480, 11038914216, 11398878810, 11652187228, 11783110680, 11917009665, 12265460240, 12711476976, 13798642770, 14565234035, 15198505080, 15889346220, 17333832240, 17478280842, 18238206096, 18398190360, 19067215464, 21185794960, 22077828432, 22797757620, 23304374456, 23566221360, 23834019330, 26217421263, 27597285540, 29130468070, 30397010160, 31778692440, 34956561684, 36796380720, 38134430928, 43695702105, 45595515240, 46608748912, 47668038660, 52434842526, 55194571080, 58260936140, 63557384880, 69913123368, 87391404210, 91191030480, 95336077320, 104869685052, 110389142160, 116521872280, 131087106315, 139826246736, 174782808420, 190672154640, 209739370104, 233043744560, 262174212630, 349565616840, 419478740208, 524348425260, 699131233680, 1048696850520, 2097393701040]

約数ペア:

[(1, 2097393701040), (2, 1048696850520), (3, 699131233680), (4, 524348425260), (5, 419478740208), (6, 349565616840), (8, 262174212630), (9, 233043744560), (10, 209739370104), (11, 190672154640), (12, 174782808420), (15, 139826246736), (16, 131087106315), (18, 116521872280), (19, 110389142160), (20, 104869685052), (22, 95336077320), (23, 91191030480), (24, 87391404210), (30, 69913123368), (33, 63557384880), (36, 58260936140), (38, 55194571080), (40, 52434842526), (44, 47668038660), (45, 46608748912), (46, 45595515240), (48, 43695702105), (55, 38134430928), (57, 36796380720), (60, 34956561684), (66, 31778692440), (69, 30397010160), (72, 29130468070), (76, 27597285540), (80, 26217421263), (88, 23834019330), (89, 23566221360), (90, 23304374456), (92, 22797757620), (95, 22077828432), (99, 21185794960), (110, 19067215464), (114, 18398190360), (115, 18238206096), (120, 17478280842), (121, 17333832240), (132, 15889346220), (138, 15198505080), (144, 14565234035), (152, 13798642770), (165, 12711476976), (171, 12265460240), (176, 11917009665), (178, 11783110680), (180, 11652187228), (184, 11398878810), (190, 11038914216), (198, 10592897480), (207, 10132336720), (209, 10035376560), (220, 9533607732), (228, 9199095180), (230, 9119103048), (240, 8739140421), (242, 8666916120), (253, 8290093680), (264, 7944673110), (267, 7855407120), (276, 7599252540), (285, 7359276144), (304, 6899321385), (330, 6355738488), (342, 6132730120), (345, 6079402032), (356, 5891555340), (360, 5826093614), (363, 5777944080), (368, 5699439405), (380, 5519457108), (396, 5296448740), (414, 5066168360), (418, 5017688280), (437, 4799527920), (440, 4766803866), (445, 4713244272), (456, 4599547590), (460, 4559551524), (484, 4333458060), (495, 4237158992), (506, 4145046840), (528, 3972336555), (534, 3927703560), (552, 3799626270), (570, 3679638072), (605, 3466766448), (619, 3388358160), (627, 3345125520), (660, 3177869244), (684, 3066365060), (690, 3039701016), (712, 2945777670), (720, 2913046807), (726, 2888972040), (759, 2763364560), (760, 2759728554), (792, 2648224370), (801, 2618469040), (828, 2533084180), (836, 2508844140), (855, 2453092048), (874, 2399763960), (880, 2383401933), (890, 2356622136), (912, 2299773795), (920, 2279775762), (968, 2166729030), (979, 2142383760), (990, 2118579496), (1012, 2072523420), (1035, 2026467344), (1045, 2007075312), (1068, 1963851780), (1089, 1925981360), (1104, 1899813135), (1140, 1839819036), (1210, 1733383224), (1238, 1694179080), (1254, 1672562760), (1265, 1658018736), (1311, 1599842640), (1320, 1588934622), (1335, 1571081424), (1368, 1533182530), (1380, 1519850508), (1424, 1472888835), (1452, 1444486020), (1518, 1381682280), (1520, 1379864277), (1584, 1324112185), (1602, 1309234520), (1656, 1266542090), (1672, 1254422070), (1691, 1240327440), (1710, 1226546024), (1748, 1199881980), (1780, 1178311068), (1815, 1155588816), (1840, 1139887881), (1857, 1129452720), (1881, 1115041840), (1936, 1083364515), (1958, 1071191880), (1980, 1059289748), (2024, 1036261710), (2047, 1024618320), (2070, 1013233672), (2090, 1003537656), (2136, 981925890), (2178, 962990680), (2185, 959905584), (2277, 921121520), (2280, 919909518), (2299, 912306960), (2420, 866691612), (2476, 847089540), (2508, 836281380), (2530, 829009368), (2622, 799921320), (2640, 794467311), (2670, 785540712), (2736, 766591265), (2760, 759925254), (2783, 753644880), (2904, 722243010), (2937, 714127920), (3036, 690841140), (3095, 677671632), (3135, 669025104), (3204, 654617260), (3312, 633271045), (3344, 627211035), (3382, 620163720), (3420, 613273012), (3496, 599940990), (3560, 589155534), (3630, 577794408), (3714, 564726360), (3762, 557520920), (3795, 552672912), (3916, 535595940), (3933, 533280880), (3960, 529644874), (4005, 523693808), (4048, 518130855), (4094, 512309160), (4140, 506616836), (4180, 501768828), (4272, 490962945), (4356, 481495340), (4370, 479952792), (4554, 460560760), (4560, 459954759), (4598, 456153480), (4807, 436320720), (4840, 433345806), (4895, 428476752), (4952, 423544770), (5016, 418140690), (5060, 414504684), (5073, 413442480), (5244, 399960660), (5340, 392770356), (5445, 385196272), (5520, 379962627), (5566, 376822440), (5571, 376484240), (5808, 361121505), (5874, 357063960), (6072, 345420570), (6141, 341539440), (6190, 338835816), (6270, 334512552), (6408, 327308630), (6555, 319968528), (6764, 310081860), (6809, 308032560), (6840, 306636506), (6897, 304102320), (6992, 299970495), (7120, 294577767), (7260, 288897204), (7428, 282363180), (7524, 278760460), (7590, 276336456), (7832, 267797970), (7866, 266640440), (7920, 264822437), (8010, 261846904), (8188, 256154580), (8280, 253308418), (8349, 251214960), (8360, 250884414), (8455, 248065488), (8712, 240747670), (8740, 239976396), (8811, 238042640), (9108, 230280380), (9196, 228076740), (9285, 225890544), (9405, 223008368), (9614, 218160360), (9680, 216672903), (9790, 214238376), (9904, 211772385), (10032, 209070345), (10120, 207252342), (10146, 206721240), (10235, 204923664), (10488, 199980330), (10680, 196385178), (10769, 194762160), (10890, 192598136), (11132, 188411220), (11142, 188242120), (11385, 184224304), (11495, 182461392), (11748, 178531980), (11761, 178334640), (12144, 172710285), (12282, 170769720), (12380, 169417908), (12540, 167256276), (12816, 163654315), (13110, 159984264), (13528, 155040930), (13618, 154016280), (13680, 153318253), (13794, 152051160), (13915, 150728976), (14237, 147319920), (14421, 145440240), (14520, 144448602), (14685, 142825584), (14856, 141181590), (15048, 139380230), (15180, 138168228), (15219, 137814160), (15664, 133898985), (15732, 133320220), (16020, 130923452), (16376, 128077290), (16560, 126654209), (16698, 125607480), (16720, 125442207), (16910, 124032744), (17424, 120373835), (17480, 119988198), (17622, 119021320), (18216, 115140190), (18392, 114038370), (18423, 113846480), (18570, 112945272), (18601, 112757040), (18810, 111504184), (19228, 109080180), (19580, 107119188), (19665, 106656176), (20240, 103626171), (20292, 103360620), (20427, 102677520), (20470, 102461832), (20691, 101367440), (20976, 99990165), (21360, 98192589), (21538, 97381080), (21780, 96299068), (22264, 94205610), (22284, 94121060), (22517, 93147120), (22770, 92112152), (22990, 91230696), (23496, 89265990), (23522, 89167320), (24035, 87264144), (24564, 85384860), (24760, 84708954), (25047, 83738320), (25080, 83628138), (25365, 82688496), (26220, 79992132), (27056, 77520465), (27236, 77008140), (27588, 76025580), (27830, 75364488), (27855, 75296848), (28474, 73659960), (28842, 72720120), (29040, 72224301), (29370, 71412792), (29712, 70590795), (30096, 69690115), (30360, 69084114), (30438, 68907080), (30705, 68307888), (31464, 66660110), (32040, 65461726), (32307, 64920720), (32752, 64038645), (33396, 62803740), (33820, 62016372), (34045, 61606512), (34485, 60820464), (34960, 59994099), (35244, 59510660), (35283, 59444880), (36432, 57570095), (36784, 57019185), (36846, 56923240), (37140, 56472636), (37202, 56378520), (37620, 55752092), (38456, 54540090), (38893, 53927280), (39160, 53559594), (39330, 53328088), (40584, 51680310), (40854, 51338760), (40940, 51230916), (41382, 50683720), (41745, 50242992), (42711, 49106640), (43076, 48690540), (43263, 48480080), (43560, 48149534), (44055, 47608528), (44528, 47102805), (44568, 47060530), (45034, 46573560), (45540, 46056076), (45980, 45615348), (46992, 44632995), (47044, 44583660), (48070, 43632072), (49128, 42692430), (49520, 42354477), (50094, 41869160), (50160, 41814069), (50730, 41344248), (52440, 39996066), (52877, 39665520), (53845, 38952432), (54472, 38504070), (55091, 38071440), (55176, 38012790), (55660, 37682244), (55710, 37648424), (55803, 37585680), (56948, 36829980), (57684, 36360060), (58740, 35706396), (58805, 35666928), (60720, 34542057), (60876, 34453540), (61281, 34225840), (61410, 34153944), (62928, 33330055), (64080, 32730863), (64614, 32460360), (66792, 31401870), (67551, 31049040), (67640, 31008186), (68090, 30803256), (68970, 30410232), (70488, 29755330), (70566, 29722440), (71185, 29463984), (72105, 29088048), (73692, 28461620), (74280, 28236318), (74404, 28189260), (74899, 28002960), (75240, 27876046), (76095, 27562832), (76912, 27270045), (77786, 26963640), (78320, 26779797), (78660, 26664044), (81168, 25840155), (81708, 25669380), (81880, 25615458), (82764, 25341860), (83490, 25121496), (85422, 24553320), (86152, 24345270), (86526, 24240040), (87120, 24074767), (88110, 23804264), (89136, 23530265), (90068, 23286780), (91080, 23028038), (91960, 22807674), (92115, 22769296), (93005, 22551408), (94088, 22291830), (96140, 21816036), (96921, 21640240), (98256, 21346215), (100188, 20934580), (101460, 20672124), (102135, 20535504), (103455, 20273488), (104880, 19998033), (105754, 19832760), (105849, 19814960), (107690, 19476216), (108944, 19252035), (110182, 19035720), (110352, 19006395), (111320, 18841122), (111420, 18824212), (111606, 18792840), (112585, 18629424), (113896, 18414990), (115368, 18180030), (116679, 17975760), (117480, 17853198), (117610, 17833464), (121752, 17226770), (122562, 17112920), (122820, 17076972), (125235, 16747664), (128133, 16368880), (129228, 16230180), (129371, 16212240), (133584, 15700935), (135102, 15524520), (135280, 15504093), (136180, 15401628), (137940, 15205116), (140976, 14877665), (141132, 14861220), (142370, 14731992), (144210, 14544024), (147384, 14230810), (148560, 14118159), (148808, 14094630), (149798, 14001480), (150480, 13938023), (152190, 13781416), (155572, 13481820), (156607, 13392720), (157320, 13332022), (158631, 13221840), (161535, 12984144), (163416, 12834690), (163760, 12807729), (165273, 12690480), (165528, 12670930), (166980, 12560748), (167409, 12528560), (170844, 12276660), (172304, 12172635), (173052, 12120020), (176220, 11902132), (176415, 11888976), (180136, 11643390), (182160, 11514019), (183920, 11403837), (184230, 11384648), (186010, 11275704), (188176, 11145915), (192280, 10908018), (193842, 10820120), (194465, 10785456), (200376, 10467290), (202653, 10349680), (202920, 10336062), (204270, 10267752), (204611, 10250640), (206910, 10136744), (211508, 9916380), (211698, 9907480), (213555, 9821328), (215380, 9738108), (216315, 9696016), (220364, 9517860), (222640, 9420561), (222840, 9412106), (223212, 9396420), (224697, 9334320), (225170, 9314712), (227792, 9207495), (230736, 9090015), (233358, 8987880), (234960, 8926599), (235220, 8916732), (243504, 8613385), (245124, 8556460), (245640, 8538486), (247687, 8467920), (250470, 8373832), (256266, 8184440), (258456, 8115090), (258742, 8106120), (264385, 7933104), (270204, 7762260), (270503, 7753680), (272360, 7700814), (275455, 7614288), (275880, 7602558), (279015, 7517136), (282264, 7430610), (284740, 7365996), (288420, 7272012), (294768, 7115405), (297616, 7047315), (299596, 7000740), (304380, 6890708), (306405, 6845168), (311144, 6740910), (313214, 6696360), (314640, 6666011), (317262, 6610920), (323070, 6492072), (326832, 6417345), (330546, 6345240), (331056, 6335465), (333960, 6280374), (334818, 6264280), (337755, 6209808), (341688, 6138330), (346104, 6060010), (350037, 5991920), (352440, 5951066), (352830, 5944488), (360272, 5821695), (368460, 5692324), (372020, 5637852), (374495, 5600592), (384560, 5454009), (387684, 5410060), (388113, 5404080), (388930, 5392728), (400752, 5233645), (405306, 5174840), (405840, 5168031), (408540, 5133876), (409222, 5125320), (413820, 5068372), (423016, 4958190), (423396, 4953740), (427110, 4910664), (427823, 4902480), (430760, 4869054), (432630, 4848008), (440728, 4758930), (445680, 4706053), (446424, 4698210), (449394, 4667160), (450340, 4657356), (466716, 4493940), (469821, 4464240), (470440, 4458366), (475893, 4407280), (484605, 4328048), (490248, 4278230), (491280, 4269243), (495374, 4233960), (495819, 4230160), (500940, 4186916), (512532, 4092220), (516912, 4057545), (517484, 4053060), (528770, 3966552), (529245, 3962992), (540408, 3881130), (541006, 3876840), (544720, 3850407), (550910, 3807144), (551760, 3801279), (558030, 3758568), (564528, 3715305), (569480, 3682998), (576840, 3636006), (583395, 3595152), (599192, 3500370), (606001, 3461040), (608760, 3445354), (612810, 3422584), (613833, 3416880), (622288, 3370455), (626428, 3348180), (634524, 3305460), (640665, 3273776), (646140, 3246036), (646855, 3242448), (661092, 3172620), (667920, 3140187), (669636, 3132140), (674091, 3111440), (675510, 3104904), (683376, 3069165), (692208, 3030005), (700074, 2995960), (704880, 2975533), (705660, 2972244), (736920, 2846162), (743061, 2822640), (744040, 2818926), (748990, 2800296), (775368, 2705030), (776226, 2702040), (777860, 2696364), (783035, 2678544), (793155, 2644368), (810612, 2587420), (811509, 2584560), (817080, 2566938), (818444, 2562660), (826365, 2538096), (827640, 2534186), (837045, 2505712), (846032, 2479095), (846792, 2476870), (854220, 2455332), (855646, 2451240), (861520, 2434527), (865260, 2424004), (881456, 2379465), (892848, 2349105), (898788, 2333580), (900680, 2328678), (933432, 2246970), (939642, 2232120), (940880, 2229183), (951786, 2203640), (969210, 2164024), (980496, 2139115), (990748, 2116980), (991638, 2115080), (1001880, 2093458), (1013265, 2069936), (1023055, 2050128), (1025064, 2046110), (1034968, 2026530), (1046729, 2003760), (1057540, 1983276), (1058490, 1981496), (1080816, 1940565), (1082012, 1938420), (1101820, 1903572), (1116060, 1879284), (1123485, 1866864), (1138960, 1841499), (1153680, 1818003), (1164339, 1801360), (1166790, 1797576), (1198384, 1750185), (1212002, 1730520), (1217520, 1722677), (1225620, 1711292), (1227666, 1708440), (1238435, 1693584), (1252856, 1674090), (1267093, 1655280), (1269048, 1652730), (1281330, 1636888), (1283469, 1634160), (1292280, 1623018), (1293710, 1621224), (1322184, 1586310), (1339272, 1566070), (1348182, 1555720), (1351020, 1552452), (1352515, 1550736), (1400148, 1497980), (1409463, 1488080), (1411320, 1486122), (1423081, 1473840)]