789004256040

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1\times {\mathrm{337}}^1$

素因数の和:547

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 84, 88, 89, 90, 91, 99, 104, 105, 110, 117, 120, 126, 130, 132, 140, 143, 146, 154, 156, 165, 168, 178, 180, 182, 195, 198, 210, 219, 220, 231, 234, 252, 260, 264, 267, 273, 280, 286, 292, 308, 312, 315, 330, 337, 356, 360, 364, 365, 385, 390, 396, 420, 429, 438, 440, 445, 455, 462, 468, 495, 504, 511, 520, 534, 546, 572, 584, 585, 616, 623, 630, 657, 660, 674, 693, 712, 715, 728, 730, 770, 780, 792, 801, 803, 819, 840, 858, 876, 890, 910, 924, 936, 949, 979, 990, 1001, 1011, 1022, 1068, 1092, 1095, 1144, 1155, 1157, 1170, 1246, 1260, 1287, 1314, 1320, 1335, 1348, 1365, 1386, 1430, 1460, 1533, 1540, 1560, 1602, 1606, 1638, 1685, 1716, 1752, 1780, 1820, 1848, 1869, 1898, 1958, 1980, 2002, 2022, 2044, 2136, 2145, 2184, 2190, 2310, 2314, 2340, 2359, 2409, 2492, 2520, 2555, 2574, 2628, 2670, 2696, 2730, 2772, 2847, 2860, 2920, 2937, 3003, 3033, 3066, 3080, 3115, 3204, 3212, 3276, 3285, 3370, 3432, 3465, 3471, 3560, 3640, 3707, 3738, 3796, 3916, 3960, 4004, 4005, 4015, 4044, 4088, 4095, 4290, 4380, 4381, 4599, 4620, 4628, 4680, 4718, 4745, 4818, 4895, 4984, 5005, 5055, 5110, 5148, 5256, 5340, 5460, 5544, 5607, 5621, 5694, 5720, 5785, 5874, 6006, 6066, 6132, 6230, 6408, 6424, 6435, 6497, 6552, 6570, 6643, 6740, 6853, 6930, 6942, 7077, 7227, 7414, 7476, 7592, 7665, 7832, 8008, 8010, 8030, 8088, 8099, 8190, 8541, 8580, 8760, 8762, 8811, 9009, 9198, 9240, 9256, 9345, 9436, 9490, 9636, 9790, 10010, 10110, 10220, 10296, 10413, 10439, 10680, 10920, 11121, 11214, 11242, 11388, 11570, 11748, 11795, 12012, 12045, 12132, 12264, 12460, 12727, 12870, 12994, 13140, 13143, 13286, 13480, 13706, 13860, 13884, 14154, 14235, 14454, 14685, 14828, 14952, 15015, 15165, 15330, 16020, 16060, 16198, 16380, 16863, 17082, 17160, 17355, 17524, 17622, 18018, 18396, 18535, 18690, 18872, 18980, 19272, 19491, 19580, 19929, 20020, 20220, 20440, 20559, 20826, 20878, 21231, 21905, 22242, 22428, 22484, 22776, 22995, 23140, 23496, 23590, 24024, 24090, 24264, 24297, 24601, 24920, 25454, 25740, 25949, 25988, 26280, 26286, 26572, 27412, 27720, 27768, 28035, 28105, 28308, 28470, 28908, 29370, 29656, 29993, 30030, 30330, 30660, 30667, 31317, 32040, 32120, 32396, 32485, 32760, 33215, 33363, 33726, 34164, 34265, 34710, 35048, 35244, 35385, 36036, 36135, 36792, 37070, 37380, 37960, 38181, 38982, 39160, 39429, 39858, 40040, 40440, 40495, 41118, 41652, 41756, 42462, 42705, 43810, 44055, 44484, 44856, 44968, 45045, 45479, 45990, 46280, 47180, 48180, 48191, 48594, 49202, 50589, 50908, 51480, 51898, 51976, 52065, 52195, 52572, 53144, 54824, 55605, 56070, 56210, 56616, 56940, 57816, 58473, 58740, 59787, 59986, 60060, 60660, 61320, 61334, 61677, 62634, 63635, 64792, 64970, 65715, 66430, 66726, 67452, 68328, 68530, 69420, 70488, 70770, 71467, 72072, 72270, 72891, 73073, 73803, 74140, 74760, 76362, 77847, 77964, 78858, 79716, 80990, 82236, 83304, 83512, 84315, 84461, 84924, 85410, 87620, 88110, 88968, 89089, 89979, 90090, 90958, 91980, 92001, 93951, 94360, 96360, 96382, 97188, 97455, 98404, 99645, 101178, 101816, 102795, 103796, 104130, 104390, 105144, 106155, 111210, 112140, 112420, 113880, 114543, 116946, 117480, 119574, 119972, 120120, 121320, 121485, 122668, 123005, 123354, 125268, 127270, 129745, 129940, 131430, 132860, 133452, 134904, 136437, 137060, 138840, 141540, 142934, 144540, 144573, 145782, 146146, 147606, 148280, 149965, 152724, 153335, 155694, 155928, 156585, 157716, 159432, 161980, 164472, 166815, 168630, 168922, 169848, 170820, 172207, 175240, 176220, 178178, 179958, 180180, 181916, 183960, 184002, 187902, 190905, 192764, 194376, 194910, 196808, 197145, 199290, 202356, 205590, 207592, 208260, 208780, 209951, 212310, 214401, 219219, 221409, 222420, 224280, 224840, 227395, 229086, 233541, 233892, 239148, 239944, 240955, 242970, 245336, 246010, 246708, 250536, 252945, 253383, 254540, 259490, 259880, 262860, 265720, 266904, 267267, 269937, 270611, 272874, 274120, 276003, 283080, 285868, 289080, 289146, 291564, 292292, 292365, 295212, 298935, 299930, 305448, 306670, 308385, 311388, 313170, 315432, 319813, 323960, 329923, 333630, 337260, 337337, 337844, 341640, 344414, 352440, 356356, 357335, 359916, 360360, 363832, 364455, 365365, 368004, 369015, 375804, 381810, 385528, 389235, 389820, 389909, 394290, 398580, 404712, 409311, 411180, 416520, 417560, 419902, 422305, 424620, 428802, 433719, 438438, 442818, 444840, 445445, 449895, 454790, 458172, 460005, 467082, 467784, 469755, 478296, 481910, 485940, 492020, 493416, 500269, 505890, 506766, 509080, 516621, 518980, 525720, 534534, 539874, 541222, 545748, 552006, 571736, 572715, 578292, 583128, 584584, 584730, 590424, 591227, 597870, 599860, 613340, 616770, 622776, 626340, 629853, 639626, 643203, 657657, 659846, 667260, 674520, 674674, 675688, 682185, 688828, 712712, 714670, 719832, 722865, 728910, 730730, 736008, 738030, 751608, 760149, 763620, 778470, 779640, 779818, 788580, 797160, 801801, 811833, 818622, 822360, 839804, 844610, 849240, 857604, 861035, 867438, 876876, 885636, 890890, 899790, 909580, 916344, 920010, 929071, 934164, 939510, 959439, 963820, 971880, 984040, 989769, 1000538, 1011780, 1012011, 1013532, 1033242, 1037960, 1049755, 1069068, 1072005, 1079748, 1082444, 1091496, 1096095, 1104012, 1107045, 1145430, 1156584, 1167705, 1169460, 1169727, 1182454, 1195740, 1199720, 1226680, 1233540, 1252680, 1259706, 1266915, 1279252, 1286406, 1315314, 1319692, 1334520, 1336335, 1349348, 1349685, 1353055, 1364370, 1377656, 1380015, 1429340, 1445730, 1457820, 1461460, 1476060, 1500807, 1520298, 1527240, 1549863, 1556940, 1559636, 1577160, 1599065, 1603602, 1623666, 1637244, 1649615, 1679608, 1686685, 1689220, 1715208, 1722070, 1734876, 1753752, 1771272, 1773681, 1781780, 1799580, 1819160, 1840020, 1858142, 1868328, 1879020, 1889559, 1894277, 1918878, 1927640, 1949545, 1979538, 2001076, 2023560, 2024022, 2027064, 2046555, 2066484, 2099510, 2138136, 2144010, 2159496, 2164888, 2168595, 2189489, 2192190, 2208024, 2214090, 2238691, 2290860, 2309461, 2335410, 2338920, 2339454, 2364908, 2391480, 2435499, 2467080, 2501345, 2519412, 2533830, 2558504, 2572812, 2583105, 2630628, 2639384, 2672670, 2698696, 2699370, 2706110, 2728740, 2729363, 2760030, 2787213, 2858680, 2878317, 2891460, 2915640, 2922920, 2952120, 2956135, 2969307, 3001614, 3036033, 3040596, 3099726, 3113880, 3119272, 3149265, 3198130, 3207204, 3216015, 3247332, 3274488, 3288285, 3299230, 3373370, 3378440, 3444140, 3469752, 3509181, 3517943, 3547362, 3563560, 3599160, 3680040, 3716284, 3758040, 3779118, 3788554, 3800745, 3837756, 3899090, 3959076, 4002152, 4009005, 4048044, 4059165, 4093110, 4132968, 4199020, 4288020, 4288999, 4337190, 4378978, 4384380, 4428180, 4477382, 4502421, 4581720, 4618922, 4645355, 4670820, 4678908, 4729816, 4797195, 4870998, 4948845, 5002690, 5038824, 5060055, 5067660, 5145624, 5166210, 5261256, 5321043, 5345340, 5398740, 5412220, 5457480, 5458726, 5520060, 5574426, 5682831, 5756634, 5782920, 5848635, 5912270, 5938614, 6003228, 6072066, 6081192, 6199452, 6298530, 6396260, 6414408, 6432030, 6494664, 6503497, 6568467, 6576570, 6598460, 6716073, 6746740, 6888280, 6928383, 7018362, 7035886, 7094724, 7432568, 7504035, 7558236, 7577108, 7601490, 7675512, 7749315, 7798180, 7918152, 8018010, 8096088, 8118330, 8186220, 8188089, 8361639, 8398040, 8576040, 8577998, 8674380, 8757956, 8768760, 8856360, 8868405, 8954764, 9004842, 9237844, 9290710, 9341640, 9357816, 9447795, 9471385, 9594390, 9741996, 9897690, 10005380, 10120110, 10135320, 10332420, 10553829, 10642086, 10690680, 10797480, 10824440, 10917452, 10947445, 11040120, 11148852, 11193455, 11365662, 11513268, 11547305, 11697270, 11824540, 11877228, 12006456, 12144132, 12177495, 12398904, 12597060, 12792520, 12864060, 12866997, 13006994, 13136934, 13153140, 13196920, 13432146, 13493480, 13646815, 13856766, 13936065, 14036724, 14071772, 14189448, 14391585, 14846535, 15008070, 15116472, 15154216, 15180165, 15202980, 15326423, 15498630, 15596360, 16036020, 16236660, 16372440, 16376178, 16723278, 17048493, 17155996, 17348760, 17515912, 17545905, 17589715, 17736810, 17909528, 18009684, 18475688, 18581420, 18895590, 18942770, 19188780, 19483992, 19510491, 19705401, 19795380, 20010760, 20148219, 20240220, 20664840, 20785149, 21107658, 21284172, 21444995, 21834904, 21894890, 22297704, 22386910, 22512105, 22731324, 23026536, 23094610, 23394540, 23649080, 23754456, 24084379, 24288264, 24354990, 24564267, 24625601, 25194120, 25728120, 25733994, 26013988, 26273868, 26306280, 26605215, 26864292, 27293630, 27713532, 27872130, 28073448, 28143544, 28414155, 28463357, 28783170, 29693070, 30016140, 30022993, 30360330, 30405960, 30652846, 30997260, 31661487, 32072040, 32473320, 32517485, 32752356, 32842335, 33446556, 33580365, 34096986, 34311992, 34641915, 35091810, 35179430, 35473620, 36019368, 37162840, 37791180, 37885540, 38377560, 38600991, 39020982, 39410802, 39590760, 40296438, 40480440, 40940445, 41570298, 41808195, 42215316, 42568344, 42889990, 43789780, 44773820, 45024210, 45462648, 45979269, 46189220, 46789080, 48168758, 48709980, 49128534, 49251202, 51467988, 52027976, 52547736, 52769145, 53210430, 53728584, 54587260, 55427064, 55744260, 56828310, 56926714, 57566340, 58531473, 59386140, 60032280, 60045986, 60720660, 61305692, 61994520, 63322974, 64334985, 65034970, 65504712, 65684670, 66893112, 67160730, 68193972, 69283830, 70183620, 70358860, 70947240, 72253137, 73876803, 75582360, 75771080, 76632115, 77201982, 78041964, 78821604, 80592876, 81880890, 83140596, 83616390, 84430632, 85242465, 85390071, 85779980, 87579560, 89547640, 90048420, 90068979, 91958538, 92378440, 96337516, 97419960, 97552455, 98257068, 98502404, 98527005, 100741095, 102935976, 103925745, 105538290, 106420860, 109174520, 111488520, 113656620, 113853428, 115132680, 117062946, 118772280, 120091972, 120421895, 121441320, 122611384, 122821335, 123128005, 126645948, 128669970, 130069940, 131369340, 134321460, 136387944, 137937807, 138567660, 140367240, 140717720, 142316785, 144506274, 147753606, 150114965, 153264230, 154403964, 156083928, 157643208, 158307435, 161185752, 163761780, 166281192, 167232780, 168590653, 170484930, 170780142, 171559960, 180096840, 180137958, 183917076, 192675032, 193004955, 195104910, 196514136, 197004808, 197054010, 199243499, 201482190, 207851490, 211076580, 212841720, 216759411, 221630409, 227313240, 227706856, 229896345, 234125892, 240183944, 240843790, 245642670, 246256010, 253291896, 256170213, 257339940, 260139880, 262738680, 268642920, 270206937, 275875614, 277135320, 284633570, 289012548, 292657365, 295507212, 300229930, 306528460, 308807928, 313096927, 316614870, 327523560, 334465560, 337181306, 340969860, 341560284, 360275916, 361265685, 367834152, 369384015, 386009910, 390209820, 394108020, 398486998, 402964380, 415702980, 422153160, 426950355, 433518822, 443260818, 450344895, 459792690, 468251784, 481687580, 491285340, 492512020, 505771959, 512340426, 514679880, 540413874, 551751228, 569267140, 578025096, 585314730, 591014424, 597730497, 600459860, 613056920, 626193854, 633229740, 674362612, 681939720, 683120568, 689689035, 720551832, 722531370, 738768030, 772019820, 780419640, 788216040, 796973996, 805928760, 831405960, 842953265, 853900710, 867037644, 886521636, 900689790, 919585380, 939290781, 963375160, 982570680, 985024040, 996217495, 1011543918, 1024680852, 1080827748, 1083797055, 1103502456, 1108152045, 1138534280, 1170629460, 1195460994, 1200919720, 1252387708, 1266459480, 1280851065, 1348725224, 1351034685, 1379378070, 1445062740, 1477536060, 1517315877, 1544039640, 1565484635, 1593947992, 1685906530, 1707801420, 1734075288, 1773043272, 1793191491, 1801379580, 1839170760, 1878581562, 1992434990, 2023087836, 2049361704, 2161655496, 2167594110, 2191678489, 2216304090, 2341258920, 2390921988, 2504775416, 2528859795, 2561702130, 2702069370, 2758756140, 2817872343, 2890125480, 2955072120, 2988652485, 3034631754, 3130969270, 3371813060, 3415602840, 3586382982, 3602759160, 3757163124, 3984869980, 4046175672, 4335188220, 4383356978, 4432608180, 4696453905, 4781843976, 5057719590, 5123404260, 5404138740, 5517512280, 5635744686, 5977304970, 6069263508, 6261938540, 6575035467, 6743626120, 7172765964, 7514326248, 7586579385, 7969739960, 8670376440, 8766713956, 8865216360, 8965957455, 9392907810, 10115439180, 10246808520, 10808277480, 10958392445, 11271489372, 11954609940, 12138527016, 12523877080, 13150070934, 14089361715, 14345531928, 15173158770, 17533427912, 17931914910, 18785815620, 19725106401, 20230878360, 21916784890, 22542978744, 23909219880, 26300141868, 28178723430, 30346317540, 32875177335, 35863829820, 37571631240, 39450212802, 43833569780, 52600283736, 56357446860, 60692635080, 65750354670, 71727659640, 78900425604, 87667139560, 98625532005, 112714893720, 131500709340, 157800851208, 197251064010, 263001418680, 394502128020, 789004256040]

約数ペア:

[(1, 789004256040), (2, 394502128020), (3, 263001418680), (4, 197251064010), (5, 157800851208), (6, 131500709340), (7, 112714893720), (8, 98625532005), (9, 87667139560), (10, 78900425604), (11, 71727659640), (12, 65750354670), (13, 60692635080), (14, 56357446860), (15, 52600283736), (18, 43833569780), (20, 39450212802), (21, 37571631240), (22, 35863829820), (24, 32875177335), (26, 30346317540), (28, 28178723430), (30, 26300141868), (33, 23909219880), (35, 22542978744), (36, 21916784890), (39, 20230878360), (40, 19725106401), (42, 18785815620), (44, 17931914910), (45, 17533427912), (52, 15173158770), (55, 14345531928), (56, 14089361715), (60, 13150070934), (63, 12523877080), (65, 12138527016), (66, 11954609940), (70, 11271489372), (72, 10958392445), (73, 10808277480), (77, 10246808520), (78, 10115439180), (84, 9392907810), (88, 8965957455), (89, 8865216360), (90, 8766713956), (91, 8670376440), (99, 7969739960), (104, 7586579385), (105, 7514326248), (110, 7172765964), (117, 6743626120), (120, 6575035467), (126, 6261938540), (130, 6069263508), (132, 5977304970), (140, 5635744686), (143, 5517512280), (146, 5404138740), (154, 5123404260), (156, 5057719590), (165, 4781843976), (168, 4696453905), (178, 4432608180), (180, 4383356978), (182, 4335188220), (195, 4046175672), (198, 3984869980), (210, 3757163124), (219, 3602759160), (220, 3586382982), (231, 3415602840), (234, 3371813060), (252, 3130969270), (260, 3034631754), (264, 2988652485), (267, 2955072120), (273, 2890125480), (280, 2817872343), (286, 2758756140), (292, 2702069370), (308, 2561702130), (312, 2528859795), (315, 2504775416), (330, 2390921988), (337, 2341258920), (356, 2216304090), (360, 2191678489), (364, 2167594110), (365, 2161655496), (385, 2049361704), (390, 2023087836), (396, 1992434990), (420, 1878581562), (429, 1839170760), (438, 1801379580), (440, 1793191491), (445, 1773043272), (455, 1734075288), (462, 1707801420), (468, 1685906530), (495, 1593947992), (504, 1565484635), (511, 1544039640), (520, 1517315877), (534, 1477536060), (546, 1445062740), (572, 1379378070), (584, 1351034685), (585, 1348725224), (616, 1280851065), (623, 1266459480), (630, 1252387708), (657, 1200919720), (660, 1195460994), (674, 1170629460), (693, 1138534280), (712, 1108152045), (715, 1103502456), (728, 1083797055), (730, 1080827748), (770, 1024680852), (780, 1011543918), (792, 996217495), (801, 985024040), (803, 982570680), (819, 963375160), (840, 939290781), (858, 919585380), (876, 900689790), (890, 886521636), (910, 867037644), (924, 853900710), (936, 842953265), (949, 831405960), (979, 805928760), (990, 796973996), (1001, 788216040), (1011, 780419640), (1022, 772019820), (1068, 738768030), (1092, 722531370), (1095, 720551832), (1144, 689689035), (1155, 683120568), (1157, 681939720), (1170, 674362612), (1246, 633229740), (1260, 626193854), (1287, 613056920), (1314, 600459860), (1320, 597730497), (1335, 591014424), (1348, 585314730), (1365, 578025096), (1386, 569267140), (1430, 551751228), (1460, 540413874), (1533, 514679880), (1540, 512340426), (1560, 505771959), (1602, 492512020), (1606, 491285340), (1638, 481687580), (1685, 468251784), (1716, 459792690), (1752, 450344895), (1780, 443260818), (1820, 433518822), (1848, 426950355), (1869, 422153160), (1898, 415702980), (1958, 402964380), (1980, 398486998), (2002, 394108020), (2022, 390209820), (2044, 386009910), (2136, 369384015), (2145, 367834152), (2184, 361265685), (2190, 360275916), (2310, 341560284), (2314, 340969860), (2340, 337181306), (2359, 334465560), (2409, 327523560), (2492, 316614870), (2520, 313096927), (2555, 308807928), (2574, 306528460), (2628, 300229930), (2670, 295507212), (2696, 292657365), (2730, 289012548), (2772, 284633570), (2847, 277135320), (2860, 275875614), (2920, 270206937), (2937, 268642920), (3003, 262738680), (3033, 260139880), (3066, 257339940), (3080, 256170213), (3115, 253291896), (3204, 246256010), (3212, 245642670), (3276, 240843790), (3285, 240183944), (3370, 234125892), (3432, 229896345), (3465, 227706856), (3471, 227313240), (3560, 221630409), (3640, 216759411), (3707, 212841720), (3738, 211076580), (3796, 207851490), (3916, 201482190), (3960, 199243499), (4004, 197054010), (4005, 197004808), (4015, 196514136), (4044, 195104910), (4088, 193004955), (4095, 192675032), (4290, 183917076), (4380, 180137958), (4381, 180096840), (4599, 171559960), (4620, 170780142), (4628, 170484930), (4680, 168590653), (4718, 167232780), (4745, 166281192), (4818, 163761780), (4895, 161185752), (4984, 158307435), (5005, 157643208), (5055, 156083928), (5110, 154403964), (5148, 153264230), (5256, 150114965), (5340, 147753606), (5460, 144506274), (5544, 142316785), (5607, 140717720), (5621, 140367240), (5694, 138567660), (5720, 137937807), (5785, 136387944), (5874, 134321460), (6006, 131369340), (6066, 130069940), (6132, 128669970), (6230, 126645948), (6408, 123128005), (6424, 122821335), (6435, 122611384), (6497, 121441320), (6552, 120421895), (6570, 120091972), (6643, 118772280), (6740, 117062946), (6853, 115132680), (6930, 113853428), (6942, 113656620), (7077, 111488520), (7227, 109174520), (7414, 106420860), (7476, 105538290), (7592, 103925745), (7665, 102935976), (7832, 100741095), (8008, 98527005), (8010, 98502404), (8030, 98257068), (8088, 97552455), (8099, 97419960), (8190, 96337516), (8541, 92378440), (8580, 91958538), (8760, 90068979), (8762, 90048420), (8811, 89547640), (9009, 87579560), (9198, 85779980), (9240, 85390071), (9256, 85242465), (9345, 84430632), (9436, 83616390), (9490, 83140596), (9636, 81880890), (9790, 80592876), (10010, 78821604), (10110, 78041964), (10220, 77201982), (10296, 76632115), (10413, 75771080), (10439, 75582360), (10680, 73876803), (10920, 72253137), (11121, 70947240), (11214, 70358860), (11242, 70183620), (11388, 69283830), (11570, 68193972), (11748, 67160730), (11795, 66893112), (12012, 65684670), (12045, 65504712), (12132, 65034970), (12264, 64334985), (12460, 63322974), (12727, 61994520), (12870, 61305692), (12994, 60720660), (13140, 60045986), (13143, 60032280), (13286, 59386140), (13480, 58531473), (13706, 57566340), (13860, 56926714), (13884, 56828310), (14154, 55744260), (14235, 55427064), (14454, 54587260), (14685, 53728584), (14828, 53210430), (14952, 52769145), (15015, 52547736), (15165, 52027976), (15330, 51467988), (16020, 49251202), (16060, 49128534), (16198, 48709980), (16380, 48168758), (16863, 46789080), (17082, 46189220), (17160, 45979269), (17355, 45462648), (17524, 45024210), (17622, 44773820), (18018, 43789780), (18396, 42889990), (18535, 42568344), (18690, 42215316), (18872, 41808195), (18980, 41570298), (19272, 40940445), (19491, 40480440), (19580, 40296438), (19929, 39590760), (20020, 39410802), (20220, 39020982), (20440, 38600991), (20559, 38377560), (20826, 37885540), (20878, 37791180), (21231, 37162840), (21905, 36019368), (22242, 35473620), (22428, 35179430), (22484, 35091810), (22776, 34641915), (22995, 34311992), (23140, 34096986), (23496, 33580365), (23590, 33446556), (24024, 32842335), (24090, 32752356), (24264, 32517485), (24297, 32473320), (24601, 32072040), (24920, 31661487), (25454, 30997260), (25740, 30652846), (25949, 30405960), (25988, 30360330), (26280, 30022993), (26286, 30016140), (26572, 29693070), (27412, 28783170), (27720, 28463357), (27768, 28414155), (28035, 28143544), (28105, 28073448), (28308, 27872130), (28470, 27713532), (28908, 27293630), (29370, 26864292), (29656, 26605215), (29993, 26306280), (30030, 26273868), (30330, 26013988), (30660, 25733994), (30667, 25728120), (31317, 25194120), (32040, 24625601), (32120, 24564267), (32396, 24354990), (32485, 24288264), (32760, 24084379), (33215, 23754456), (33363, 23649080), (33726, 23394540), (34164, 23094610), (34265, 23026536), (34710, 22731324), (35048, 22512105), (35244, 22386910), (35385, 22297704), (36036, 21894890), (36135, 21834904), (36792, 21444995), (37070, 21284172), (37380, 21107658), (37960, 20785149), (38181, 20664840), (38982, 20240220), (39160, 20148219), (39429, 20010760), (39858, 19795380), (40040, 19705401), (40440, 19510491), (40495, 19483992), (41118, 19188780), (41652, 18942770), (41756, 18895590), (42462, 18581420), (42705, 18475688), (43810, 18009684), (44055, 17909528), (44484, 17736810), (44856, 17589715), (44968, 17545905), (45045, 17515912), (45479, 17348760), (45990, 17155996), (46280, 17048493), (47180, 16723278), (48180, 16376178), (48191, 16372440), (48594, 16236660), (49202, 16036020), (50589, 15596360), (50908, 15498630), (51480, 15326423), (51898, 15202980), (51976, 15180165), (52065, 15154216), (52195, 15116472), (52572, 15008070), (53144, 14846535), (54824, 14391585), (55605, 14189448), (56070, 14071772), (56210, 14036724), (56616, 13936065), (56940, 13856766), (57816, 13646815), (58473, 13493480), (58740, 13432146), (59787, 13196920), (59986, 13153140), (60060, 13136934), (60660, 13006994), (61320, 12866997), (61334, 12864060), (61677, 12792520), (62634, 12597060), (63635, 12398904), (64792, 12177495), (64970, 12144132), (65715, 12006456), (66430, 11877228), (66726, 11824540), (67452, 11697270), (68328, 11547305), (68530, 11513268), (69420, 11365662), (70488, 11193455), (70770, 11148852), (71467, 11040120), (72072, 10947445), (72270, 10917452), (72891, 10824440), (73073, 10797480), (73803, 10690680), (74140, 10642086), (74760, 10553829), (76362, 10332420), (77847, 10135320), (77964, 10120110), (78858, 10005380), (79716, 9897690), (80990, 9741996), (82236, 9594390), (83304, 9471385), (83512, 9447795), (84315, 9357816), (84461, 9341640), (84924, 9290710), (85410, 9237844), (87620, 9004842), (88110, 8954764), (88968, 8868405), (89089, 8856360), (89979, 8768760), (90090, 8757956), (90958, 8674380), (91980, 8577998), (92001, 8576040), (93951, 8398040), (94360, 8361639), (96360, 8188089), (96382, 8186220), (97188, 8118330), (97455, 8096088), (98404, 8018010), (99645, 7918152), (101178, 7798180), (101816, 7749315), (102795, 7675512), (103796, 7601490), (104130, 7577108), (104390, 7558236), (105144, 7504035), (106155, 7432568), (111210, 7094724), (112140, 7035886), (112420, 7018362), (113880, 6928383), (114543, 6888280), (116946, 6746740), (117480, 6716073), (119574, 6598460), (119972, 6576570), (120120, 6568467), (121320, 6503497), (121485, 6494664), (122668, 6432030), (123005, 6414408), (123354, 6396260), (125268, 6298530), (127270, 6199452), (129745, 6081192), (129940, 6072066), (131430, 6003228), (132860, 5938614), (133452, 5912270), (134904, 5848635), (136437, 5782920), (137060, 5756634), (138840, 5682831), (141540, 5574426), (142934, 5520060), (144540, 5458726), (144573, 5457480), (145782, 5412220), (146146, 5398740), (147606, 5345340), (148280, 5321043), (149965, 5261256), (152724, 5166210), (153335, 5145624), (155694, 5067660), (155928, 5060055), (156585, 5038824), (157716, 5002690), (159432, 4948845), (161980, 4870998), (164472, 4797195), (166815, 4729816), (168630, 4678908), (168922, 4670820), (169848, 4645355), (170820, 4618922), (172207, 4581720), (175240, 4502421), (176220, 4477382), (178178, 4428180), (179958, 4384380), (180180, 4378978), (181916, 4337190), (183960, 4288999), (184002, 4288020), (187902, 4199020), (190905, 4132968), (192764, 4093110), (194376, 4059165), (194910, 4048044), (196808, 4009005), (197145, 4002152), (199290, 3959076), (202356, 3899090), (205590, 3837756), (207592, 3800745), (208260, 3788554), (208780, 3779118), (209951, 3758040), (212310, 3716284), (214401, 3680040), (219219, 3599160), (221409, 3563560), (222420, 3547362), (224280, 3517943), (224840, 3509181), (227395, 3469752), (229086, 3444140), (233541, 3378440), (233892, 3373370), (239148, 3299230), (239944, 3288285), (240955, 3274488), (242970, 3247332), (245336, 3216015), (246010, 3207204), (246708, 3198130), (250536, 3149265), (252945, 3119272), (253383, 3113880), (254540, 3099726), (259490, 3040596), (259880, 3036033), (262860, 3001614), (265720, 2969307), (266904, 2956135), (267267, 2952120), (269937, 2922920), (270611, 2915640), (272874, 2891460), (274120, 2878317), (276003, 2858680), (283080, 2787213), (285868, 2760030), (289080, 2729363), (289146, 2728740), (291564, 2706110), (292292, 2699370), (292365, 2698696), (295212, 2672670), (298935, 2639384), (299930, 2630628), (305448, 2583105), (306670, 2572812), (308385, 2558504), (311388, 2533830), (313170, 2519412), (315432, 2501345), (319813, 2467080), (323960, 2435499), (329923, 2391480), (333630, 2364908), (337260, 2339454), (337337, 2338920), (337844, 2335410), (341640, 2309461), (344414, 2290860), (352440, 2238691), (356356, 2214090), (357335, 2208024), (359916, 2192190), (360360, 2189489), (363832, 2168595), (364455, 2164888), (365365, 2159496), (368004, 2144010), (369015, 2138136), (375804, 2099510), (381810, 2066484), (385528, 2046555), (389235, 2027064), (389820, 2024022), (389909, 2023560), (394290, 2001076), (398580, 1979538), (404712, 1949545), (409311, 1927640), (411180, 1918878), (416520, 1894277), (417560, 1889559), (419902, 1879020), (422305, 1868328), (424620, 1858142), (428802, 1840020), (433719, 1819160), (438438, 1799580), (442818, 1781780), (444840, 1773681), (445445, 1771272), (449895, 1753752), (454790, 1734876), (458172, 1722070), (460005, 1715208), (467082, 1689220), (467784, 1686685), (469755, 1679608), (478296, 1649615), (481910, 1637244), (485940, 1623666), (492020, 1603602), (493416, 1599065), (500269, 1577160), (505890, 1559636), (506766, 1556940), (509080, 1549863), (516621, 1527240), (518980, 1520298), (525720, 1500807), (534534, 1476060), (539874, 1461460), (541222, 1457820), (545748, 1445730), (552006, 1429340), (571736, 1380015), (572715, 1377656), (578292, 1364370), (583128, 1353055), (584584, 1349685), (584730, 1349348), (590424, 1336335), (591227, 1334520), (597870, 1319692), (599860, 1315314), (613340, 1286406), (616770, 1279252), (622776, 1266915), (626340, 1259706), (629853, 1252680), (639626, 1233540), (643203, 1226680), (657657, 1199720), (659846, 1195740), (667260, 1182454), (674520, 1169727), (674674, 1169460), (675688, 1167705), (682185, 1156584), (688828, 1145430), (712712, 1107045), (714670, 1104012), (719832, 1096095), (722865, 1091496), (728910, 1082444), (730730, 1079748), (736008, 1072005), (738030, 1069068), (751608, 1049755), (760149, 1037960), (763620, 1033242), (778470, 1013532), (779640, 1012011), (779818, 1011780), (788580, 1000538), (797160, 989769), (801801, 984040), (811833, 971880), (818622, 963820), (822360, 959439), (839804, 939510), (844610, 934164), (849240, 929071), (857604, 920010), (861035, 916344), (867438, 909580), (876876, 899790), (885636, 890890)]