62381476080

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{109}}^1$

素因数の和:220

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 109, 110, 111, 112, 120, 124, 126, 132, 135, 140, 144, 148, 154, 155, 162, 165, 168, 176, 180, 185, 186, 189, 198, 210, 216, 217, 218, 220, 222, 231, 240, 248, 252, 259, 264, 270, 279, 280, 296, 297, 308, 310, 315, 324, 327, 330, 333, 336, 341, 360, 370, 372, 378, 385, 396, 405, 407, 420, 432, 434, 436, 440, 444, 462, 465, 495, 496, 504, 518, 528, 540, 545, 555, 558, 560, 567, 592, 594, 616, 620, 630, 648, 651, 654, 660, 666, 682, 693, 720, 740, 744, 756, 763, 770, 777, 792, 810, 814, 837, 840, 868, 872, 880, 888, 891, 924, 930, 945, 981, 990, 999, 1008, 1023, 1036, 1080, 1085, 1090, 1110, 1116, 1134, 1147, 1155, 1188, 1199, 1221, 1232, 1240, 1260, 1295, 1296, 1302, 1308, 1320, 1332, 1364, 1386, 1395, 1480, 1485, 1488, 1512, 1526, 1540, 1554, 1584, 1620, 1628, 1635, 1665, 1674, 1680, 1705, 1736, 1744, 1776, 1782, 1848, 1860, 1890, 1953, 1962, 1980, 1998, 2035, 2046, 2072, 2079, 2160, 2170, 2180, 2220, 2232, 2268, 2289, 2294, 2310, 2331, 2376, 2387, 2398, 2442, 2480, 2511, 2520, 2590, 2604, 2616, 2640, 2664, 2728, 2772, 2790, 2835, 2849, 2943, 2960, 2970, 2997, 3024, 3052, 3069, 3080, 3108, 3240, 3255, 3256, 3270, 3330, 3348, 3379, 3410, 3441, 3465, 3472, 3564, 3597, 3663, 3696, 3720, 3780, 3815, 3885, 3906, 3924, 3960, 3996, 4033, 4070, 4092, 4144, 4158, 4185, 4340, 4360, 4440, 4455, 4464, 4536, 4578, 4588, 4620, 4662, 4752, 4774, 4796, 4884, 4905, 4995, 5022, 5040, 5115, 5180, 5208, 5232, 5328, 5456, 5544, 5580, 5670, 5698, 5735, 5859, 5886, 5940, 5994, 5995, 6104, 6105, 6138, 6160, 6216, 6237, 6480, 6510, 6512, 6540, 6660, 6696, 6758, 6820, 6867, 6882, 6930, 6993, 7128, 7161, 7194, 7326, 7440, 7560, 7630, 7770, 7812, 7848, 7920, 7992, 8029, 8066, 8140, 8184, 8316, 8370, 8393, 8547, 8680, 8720, 8829, 8880, 8910, 9072, 9156, 9176, 9207, 9240, 9324, 9548, 9592, 9765, 9768, 9810, 9990, 10044, 10137, 10230, 10323, 10360, 10395, 10416, 10791, 10989, 11088, 11160, 11340, 11396, 11445, 11470, 11655, 11718, 11772, 11880, 11935, 11988, 11990, 12099, 12208, 12210, 12276, 12432, 12474, 12555, 12617, 13020, 13080, 13320, 13392, 13516, 13640, 13734, 13764, 13860, 13986, 14245, 14256, 14322, 14388, 14652, 14715, 14985, 15120, 15260, 15345, 15540, 15624, 15696, 15984, 16058, 16132, 16280, 16368, 16632, 16740, 16786, 16895, 17094, 17205, 17360, 17577, 17658, 17820, 17985, 18312, 18315, 18352, 18414, 18480, 18648, 19096, 19184, 19530, 19536, 19620, 19980, 20088, 20165, 20274, 20460, 20601, 20646, 20720, 20790, 20979, 21483, 21582, 21978, 22320, 22680, 22792, 22890, 22940, 23310, 23436, 23544, 23653, 23760, 23870, 23976, 23980, 24087, 24198, 24420, 24552, 24948, 25110, 25179, 25234, 25641, 26040, 26160, 26640, 27032, 27280, 27468, 27528, 27621, 27720, 27972, 28231, 28490, 28644, 28776, 29295, 29304, 29430, 29970, 30411, 30520, 30690, 30969, 31080, 31185, 31248, 32116, 32264, 32373, 32560, 32967, 33264, 33480, 33572, 33790, 34188, 34335, 34410, 34965, 35154, 35316, 35640, 35805, 35970, 36297, 36624, 36630, 36828, 37169, 37296, 37851, 38192, 39060, 39240, 39960, 40145, 40176, 40330, 40548, 40920, 41202, 41292, 41580, 41958, 41965, 42735, 42966, 43164, 43956, 44145, 44363, 45360, 45584, 45780, 45880, 46035, 46620, 46872, 47088, 47306, 47740, 47952, 47960, 48174, 48396, 48840, 49104, 49896, 50220, 50358, 50468, 50685, 51282, 51615, 52080, 53955, 54064, 54936, 54945, 55056, 55242, 55440, 55944, 56462, 56980, 57288, 57552, 58590, 58608, 58860, 59940, 60495, 60822, 61040, 61380, 61803, 61938, 62160, 62370, 63085, 64232, 64449, 64528, 64746, 65934, 66960, 67144, 67580, 68376, 68670, 68820, 69930, 70308, 70632, 70959, 71280, 71610, 71940, 72261, 72594, 73260, 73656, 74338, 75537, 75702, 76923, 78120, 78480, 79920, 80290, 80660, 81096, 81840, 82404, 82584, 83160, 83916, 83930, 84693, 85470, 85932, 86328, 87885, 87912, 88290, 88319, 88726, 91233, 91560, 91760, 92070, 92907, 93240, 93744, 94612, 95480, 95920, 96348, 96792, 97119, 97680, 99792, 100440, 100716, 100936, 101370, 102564, 103005, 103230, 104895, 107415, 107910, 108891, 109872, 109890, 110484, 111507, 111888, 112924, 113553, 113960, 114576, 117180, 117720, 118265, 119880, 120435, 120990, 121644, 122760, 123606, 123876, 124740, 125023, 125895, 126170, 128205, 128464, 128898, 129492, 131868, 133089, 134288, 135160, 136752, 137340, 137640, 138105, 139860, 140616, 141155, 141264, 141918, 143220, 143880, 144522, 145188, 146520, 147312, 148676, 151074, 151404, 152055, 153846, 154845, 156240, 160580, 161320, 161865, 162192, 164808, 164835, 165168, 166320, 167832, 167860, 169386, 170940, 171864, 172656, 175770, 175824, 176580, 176638, 177452, 181485, 182466, 183120, 184140, 185814, 185845, 186480, 189224, 189255, 190960, 192696, 193347, 193584, 194238, 200880, 201432, 201872, 202740, 205128, 206010, 206460, 209790, 212877, 214830, 215820, 216783, 217782, 219780, 220968, 221815, 223014, 225848, 226611, 227106, 227920, 230769, 234360, 235440, 236530, 239760, 240870, 241980, 243288, 245520, 247212, 247752, 249480, 250046, 251790, 252340, 254079, 256410, 257796, 258984, 260183, 263736, 264957, 266178, 270320, 273699, 274680, 275280, 276210, 279720, 281232, 282310, 283836, 286440, 287760, 289044, 290376, 293040, 297352, 302148, 302808, 304110, 307692, 309015, 309690, 310541, 321160, 322245, 322640, 323730, 326673, 329616, 329670, 334521, 335664, 335720, 338772, 340659, 341880, 343728, 351540, 353160, 353276, 354795, 354904, 361305, 362970, 364932, 368280, 371628, 371690, 375069, 377685, 378448, 378510, 384615, 385392, 386694, 388476, 399267, 402864, 405480, 410256, 412020, 412920, 419580, 423465, 425754, 429660, 431640, 433566, 435564, 439560, 441595, 441936, 443630, 446028, 451696, 453222, 454212, 456165, 461538, 464535, 468720, 473060, 481740, 483960, 485595, 486576, 494424, 495504, 498960, 500092, 503580, 504680, 508158, 512820, 515592, 517968, 520366, 527472, 529914, 532356, 544455, 547398, 549360, 552420, 557535, 559440, 564620, 567672, 567765, 572880, 578088, 580752, 594704, 604296, 605616, 608220, 615384, 618030, 619380, 621082, 625115, 638631, 642320, 644490, 647460, 650349, 653346, 659340, 665445, 669042, 671440, 677544, 679833, 681318, 683760, 703080, 706320, 706552, 709590, 709808, 722610, 725940, 729864, 736560, 743256, 743380, 750138, 755370, 757020, 762237, 769230, 773388, 776952, 780549, 794871, 798534, 810960, 824040, 825840, 839160, 846930, 851508, 859320, 863280, 867132, 871128, 875161, 879120, 883190, 887260, 892056, 906444, 908424, 912330, 923076, 929070, 931623, 946120, 963480, 966735, 967920, 971190, 988848, 1000184, 1003563, 1007160, 1009360, 1016316, 1021977, 1025640, 1031184, 1040732, 1059828, 1064385, 1064712, 1083915, 1088910, 1094796, 1104840, 1115070, 1125207, 1129240, 1133055, 1135344, 1135530, 1153845, 1156176, 1197801, 1208592, 1216440, 1230768, 1236060, 1238760, 1242164, 1250230, 1270395, 1277262, 1288980, 1294920, 1300698, 1300915, 1306692, 1318680, 1324785, 1330890, 1338084, 1355088, 1359666, 1362636, 1368495, 1375253, 1406160, 1413104, 1419180, 1445220, 1451880, 1459728, 1486512, 1486760, 1500276, 1510740, 1514040, 1524474, 1538460, 1546776, 1552705, 1553904, 1561098, 1589742, 1597068, 1633365, 1648080, 1672605, 1678320, 1693860, 1703016, 1703295, 1718640, 1734264, 1742256, 1750322, 1766380, 1774520, 1784112, 1812888, 1816848, 1824660, 1846152, 1858140, 1863246, 1875345, 1892240, 1915893, 1926960, 1933470, 1942380, 1996335, 2000368, 2007126, 2014320, 2032632, 2043954, 2051280, 2081464, 2119656, 2128770, 2129424, 2167830, 2177820, 2189592, 2209680, 2230140, 2250414, 2258480, 2266110, 2271060, 2286711, 2307690, 2341647, 2384613, 2395602, 2432880, 2472120, 2477520, 2484328, 2500460, 2540790, 2554524, 2577960, 2589840, 2601396, 2601830, 2613384, 2625483, 2637360, 2649570, 2661780, 2676168, 2719332, 2725272, 2736990, 2750506, 2794869, 2838360, 2890440, 2903760, 2973520, 3000552, 3010689, 3021480, 3028080, 3048948, 3076920, 3093552, 3105410, 3122196, 3179484, 3193155, 3194136, 3251745, 3266730, 3345210, 3375621, 3387720, 3399165, 3406032, 3406590, 3468528, 3500644, 3532760, 3549040, 3593403, 3625776, 3649320, 3692304, 3716280, 3726492, 3750690, 3811185, 3831786, 3866940, 3884760, 3902745, 3974355, 3992670, 4014252, 4065264, 4087908, 4125759, 4162928, 4239312, 4257540, 4335660, 4355640, 4375805, 4379184, 4460280, 4500828, 4532220, 4542120, 4573422, 4615380, 4658115, 4683294, 4769226, 4791204, 4944240, 4968656, 5000920, 5017815, 5081580, 5109048, 5109885, 5155920, 5202792, 5203660, 5226768, 5250966, 5299140, 5323560, 5352336, 5438664, 5450544, 5473980, 5501012, 5589738, 5626035, 5676720, 5780880, 5989005, 6001104, 6021378, 6042960, 6097896, 6153840, 6210820, 6244392, 6358968, 6386310, 6388272, 6503490, 6533460, 6690420, 6751242, 6775440, 6798330, 6813180, 6876265, 7001288, 7024941, 7065520, 7153839, 7186806, 7298640, 7432560, 7452984, 7501380, 7622370, 7663572, 7733880, 7769520, 7805490, 7876449, 7948710, 7985340, 8028504, 8175816, 8251518, 8384607, 8515080, 8671320, 8711280, 8751610, 8920560, 9001656, 9064440, 9084240, 9146844, 9230760, 9316230, 9366588, 9538452, 9579465, 9582408, 9626771, 10001840, 10035630, 10126863, 10163160, 10218096, 10219770, 10405584, 10407320, 10501932, 10598280, 10647120, 10877328, 10947960, 11002024, 11179476, 11252070, 11433555, 11708235, 11923065, 11978010, 12042756, 12195792, 12377277, 12421640, 12488784, 12717936, 12772620, 13006980, 13066920, 13127415, 13380840, 13502484, 13596660, 13626360, 13752530, 13974345, 14002576, 14049882, 14307678, 14373612, 14905968, 15002760, 15053445, 15244740, 15327144, 15467760, 15610980, 15752898, 15897420, 15970680, 16057008, 16351632, 16503036, 16769214, 16878105, 17030160, 17342640, 17503220, 17967015, 18003312, 18128880, 18293688, 18461520, 18632460, 18733176, 19076904, 19158930, 19164816, 19253542, 20071260, 20253726, 20326320, 20439540, 20628795, 20814640, 21003864, 21074823, 21196560, 21895920, 22004048, 22358952, 22504140, 22867110, 23416470, 23629347, 23846130, 23956020, 24085512, 24754554, 24843280, 25153821, 25545240, 26013960, 26133840, 26254830, 26761680, 27004968, 27193320, 27252720, 27505060, 27948690, 28099764, 28615356, 28747224, 28880313, 30005520, 30106890, 30489480, 30654288, 31221960, 31505796, 31794840, 31941360, 33006072, 33538428, 33756210, 35006440, 35124705, 35769195, 35934030, 36587376, 37131831, 37264920, 37466352, 38153808, 38317860, 38507084, 39382245, 40142520, 40507452, 40879080, 41257590, 41923035, 42007728, 42149646, 44717904, 45008280, 45734220, 46832940, 47258694, 47692260, 47912040, 48133855, 48171024, 49509108, 50307642, 50634315, 51090480, 52027920, 52509660, 54009936, 54386640, 55010120, 55897380, 56199528, 57230712, 57494448, 57760626, 60213780, 60978960, 61886385, 62443920, 63011592, 63589680, 66012144, 67076856, 67512420, 70012880, 70249410, 70888041, 71538390, 71868060, 74263662, 74529840, 76635720, 77014168, 78764490, 80285040, 81014904, 81758160, 82515180, 83846070, 84299292, 86640939, 90016560, 91468440, 93665880, 94517388, 95384520, 95824080, 96267710, 99018216, 100615284, 101268630, 105019320, 105374115, 110020240, 111395493, 111794760, 112399056, 114461424, 115521252, 118146735, 120427560, 123772770, 125769105, 126023184, 134153712, 135024840, 140498820, 141776082, 143076780, 143736120, 144401565, 148527324, 153271440, 154028336, 157528980, 162029808, 165030360, 167692140, 168598584, 173281878, 182936880, 185659155, 187331760, 189034776, 190769040, 192535420, 198036432, 201230568, 202537260, 210038640, 210748230, 222790986, 223589520, 231042504, 236293470, 240855120, 247545540, 251538210, 259922817, 270049680, 280997640, 283552164, 286153560, 287472240, 288803130, 297054648, 315057960, 330060720, 335384280, 337197168, 346563756, 354440205, 371318310, 378069552, 385070840, 402461136, 405074520, 421496460, 433204695, 445581972, 462085008, 472586940, 495091080, 503076420, 519845634, 556977465, 561995280, 567104328, 572307120, 577606260, 594109296, 630115920, 670768560, 693127512, 708880410, 742636620, 770141680, 779768451, 810149040, 842992920, 866409390, 891163944, 945173880, 990182160, 1006152840, 1039691268, 1113954930, 1134208656, 1155212520, 1299614085, 1386255024, 1417760820, 1485273240, 1559536902, 1685985840, 1732818780, 1782327888, 1890347760, 2012305680, 2079382536, 2227909860, 2310425040, 2599228170, 2835521640, 2970546480, 3119073804, 3465637560, 3898842255, 4158765072, 4455819720, 5198456340, 5671043280, 6238147608, 6931275120, 7797684510, 8911639440, 10396912680, 12476295216, 15595369020, 20793825360, 31190738040, 62381476080]

約数ペア:

[(1, 62381476080), (2, 31190738040), (3, 20793825360), (4, 15595369020), (5, 12476295216), (6, 10396912680), (7, 8911639440), (8, 7797684510), (9, 6931275120), (10, 6238147608), (11, 5671043280), (12, 5198456340), (14, 4455819720), (15, 4158765072), (16, 3898842255), (18, 3465637560), (20, 3119073804), (21, 2970546480), (22, 2835521640), (24, 2599228170), (27, 2310425040), (28, 2227909860), (30, 2079382536), (31, 2012305680), (33, 1890347760), (35, 1782327888), (36, 1732818780), (37, 1685985840), (40, 1559536902), (42, 1485273240), (44, 1417760820), (45, 1386255024), (48, 1299614085), (54, 1155212520), (55, 1134208656), (56, 1113954930), (60, 1039691268), (62, 1006152840), (63, 990182160), (66, 945173880), (70, 891163944), (72, 866409390), (74, 842992920), (77, 810149040), (80, 779768451), (81, 770141680), (84, 742636620), (88, 708880410), (90, 693127512), (93, 670768560), (99, 630115920), (105, 594109296), (108, 577606260), (109, 572307120), (110, 567104328), (111, 561995280), (112, 556977465), (120, 519845634), (124, 503076420), (126, 495091080), (132, 472586940), (135, 462085008), (140, 445581972), (144, 433204695), (148, 421496460), (154, 405074520), (155, 402461136), (162, 385070840), (165, 378069552), (168, 371318310), (176, 354440205), (180, 346563756), (185, 337197168), (186, 335384280), (189, 330060720), (198, 315057960), (210, 297054648), (216, 288803130), (217, 287472240), (218, 286153560), (220, 283552164), (222, 280997640), (231, 270049680), (240, 259922817), (248, 251538210), (252, 247545540), (259, 240855120), (264, 236293470), (270, 231042504), (279, 223589520), (280, 222790986), (296, 210748230), (297, 210038640), (308, 202537260), (310, 201230568), (315, 198036432), (324, 192535420), (327, 190769040), (330, 189034776), (333, 187331760), (336, 185659155), (341, 182936880), (360, 173281878), (370, 168598584), (372, 167692140), (378, 165030360), (385, 162029808), (396, 157528980), (405, 154028336), (407, 153271440), (420, 148527324), (432, 144401565), (434, 143736120), (436, 143076780), (440, 141776082), (444, 140498820), (462, 135024840), (465, 134153712), (495, 126023184), (496, 125769105), (504, 123772770), (518, 120427560), (528, 118146735), (540, 115521252), (545, 114461424), (555, 112399056), (558, 111794760), (560, 111395493), (567, 110020240), (592, 105374115), (594, 105019320), (616, 101268630), (620, 100615284), (630, 99018216), (648, 96267710), (651, 95824080), (654, 95384520), (660, 94517388), (666, 93665880), (682, 91468440), (693, 90016560), (720, 86640939), (740, 84299292), (744, 83846070), (756, 82515180), (763, 81758160), (770, 81014904), (777, 80285040), (792, 78764490), (810, 77014168), (814, 76635720), (837, 74529840), (840, 74263662), (868, 71868060), (872, 71538390), (880, 70888041), (888, 70249410), (891, 70012880), (924, 67512420), (930, 67076856), (945, 66012144), (981, 63589680), (990, 63011592), (999, 62443920), (1008, 61886385), (1023, 60978960), (1036, 60213780), (1080, 57760626), (1085, 57494448), (1090, 57230712), (1110, 56199528), (1116, 55897380), (1134, 55010120), (1147, 54386640), (1155, 54009936), (1188, 52509660), (1199, 52027920), (1221, 51090480), (1232, 50634315), (1240, 50307642), (1260, 49509108), (1295, 48171024), (1296, 48133855), (1302, 47912040), (1308, 47692260), (1320, 47258694), (1332, 46832940), (1364, 45734220), (1386, 45008280), (1395, 44717904), (1480, 42149646), (1485, 42007728), (1488, 41923035), (1512, 41257590), (1526, 40879080), (1540, 40507452), (1554, 40142520), (1584, 39382245), (1620, 38507084), (1628, 38317860), (1635, 38153808), (1665, 37466352), (1674, 37264920), (1680, 37131831), (1705, 36587376), (1736, 35934030), (1744, 35769195), (1776, 35124705), (1782, 35006440), (1848, 33756210), (1860, 33538428), (1890, 33006072), (1953, 31941360), (1962, 31794840), (1980, 31505796), (1998, 31221960), (2035, 30654288), (2046, 30489480), (2072, 30106890), (2079, 30005520), (2160, 28880313), (2170, 28747224), (2180, 28615356), (2220, 28099764), (2232, 27948690), (2268, 27505060), (2289, 27252720), (2294, 27193320), (2310, 27004968), (2331, 26761680), (2376, 26254830), (2387, 26133840), (2398, 26013960), (2442, 25545240), (2480, 25153821), (2511, 24843280), (2520, 24754554), (2590, 24085512), (2604, 23956020), (2616, 23846130), (2640, 23629347), (2664, 23416470), (2728, 22867110), (2772, 22504140), (2790, 22358952), (2835, 22004048), (2849, 21895920), (2943, 21196560), (2960, 21074823), (2970, 21003864), (2997, 20814640), (3024, 20628795), (3052, 20439540), (3069, 20326320), (3080, 20253726), (3108, 20071260), (3240, 19253542), (3255, 19164816), (3256, 19158930), (3270, 19076904), (3330, 18733176), (3348, 18632460), (3379, 18461520), (3410, 18293688), (3441, 18128880), (3465, 18003312), (3472, 17967015), (3564, 17503220), (3597, 17342640), (3663, 17030160), (3696, 16878105), (3720, 16769214), (3780, 16503036), (3815, 16351632), (3885, 16057008), (3906, 15970680), (3924, 15897420), (3960, 15752898), (3996, 15610980), (4033, 15467760), (4070, 15327144), (4092, 15244740), (4144, 15053445), (4158, 15002760), (4185, 14905968), (4340, 14373612), (4360, 14307678), (4440, 14049882), (4455, 14002576), (4464, 13974345), (4536, 13752530), (4578, 13626360), (4588, 13596660), (4620, 13502484), (4662, 13380840), (4752, 13127415), (4774, 13066920), (4796, 13006980), (4884, 12772620), (4905, 12717936), (4995, 12488784), (5022, 12421640), (5040, 12377277), (5115, 12195792), (5180, 12042756), (5208, 11978010), (5232, 11923065), (5328, 11708235), (5456, 11433555), (5544, 11252070), (5580, 11179476), (5670, 11002024), (5698, 10947960), (5735, 10877328), (5859, 10647120), (5886, 10598280), (5940, 10501932), (5994, 10407320), (5995, 10405584), (6104, 10219770), (6105, 10218096), (6138, 10163160), (6160, 10126863), (6216, 10035630), (6237, 10001840), (6480, 9626771), (6510, 9582408), (6512, 9579465), (6540, 9538452), (6660, 9366588), (6696, 9316230), (6758, 9230760), (6820, 9146844), (6867, 9084240), (6882, 9064440), (6930, 9001656), (6993, 8920560), (7128, 8751610), (7161, 8711280), (7194, 8671320), (7326, 8515080), (7440, 8384607), (7560, 8251518), (7630, 8175816), (7770, 8028504), (7812, 7985340), (7848, 7948710), (7920, 7876449), (7992, 7805490), (8029, 7769520), (8066, 7733880), (8140, 7663572), (8184, 7622370), (8316, 7501380), (8370, 7452984), (8393, 7432560), (8547, 7298640), (8680, 7186806), (8720, 7153839), (8829, 7065520), (8880, 7024941), (8910, 7001288), (9072, 6876265), (9156, 6813180), (9176, 6798330), (9207, 6775440), (9240, 6751242), (9324, 6690420), (9548, 6533460), (9592, 6503490), (9765, 6388272), (9768, 6386310), (9810, 6358968), (9990, 6244392), (10044, 6210820), (10137, 6153840), (10230, 6097896), (10323, 6042960), (10360, 6021378), (10395, 6001104), (10416, 5989005), (10791, 5780880), (10989, 5676720), (11088, 5626035), (11160, 5589738), (11340, 5501012), (11396, 5473980), (11445, 5450544), (11470, 5438664), (11655, 5352336), (11718, 5323560), (11772, 5299140), (11880, 5250966), (11935, 5226768), (11988, 5203660), (11990, 5202792), (12099, 5155920), (12208, 5109885), (12210, 5109048), (12276, 5081580), (12432, 5017815), (12474, 5000920), (12555, 4968656), (12617, 4944240), (13020, 4791204), (13080, 4769226), (13320, 4683294), (13392, 4658115), (13516, 4615380), (13640, 4573422), (13734, 4542120), (13764, 4532220), (13860, 4500828), (13986, 4460280), (14245, 4379184), (14256, 4375805), (14322, 4355640), (14388, 4335660), (14652, 4257540), (14715, 4239312), (14985, 4162928), (15120, 4125759), (15260, 4087908), (15345, 4065264), (15540, 4014252), (15624, 3992670), (15696, 3974355), (15984, 3902745), (16058, 3884760), (16132, 3866940), (16280, 3831786), (16368, 3811185), (16632, 3750690), (16740, 3726492), (16786, 3716280), (16895, 3692304), (17094, 3649320), (17205, 3625776), (17360, 3593403), (17577, 3549040), (17658, 3532760), (17820, 3500644), (17985, 3468528), (18312, 3406590), (18315, 3406032), (18352, 3399165), (18414, 3387720), (18480, 3375621), (18648, 3345210), (19096, 3266730), (19184, 3251745), (19530, 3194136), (19536, 3193155), (19620, 3179484), (19980, 3122196), (20088, 3105410), (20165, 3093552), (20274, 3076920), (20460, 3048948), (20601, 3028080), (20646, 3021480), (20720, 3010689), (20790, 3000552), (20979, 2973520), (21483, 2903760), (21582, 2890440), (21978, 2838360), (22320, 2794869), (22680, 2750506), (22792, 2736990), (22890, 2725272), (22940, 2719332), (23310, 2676168), (23436, 2661780), (23544, 2649570), (23653, 2637360), (23760, 2625483), (23870, 2613384), (23976, 2601830), (23980, 2601396), (24087, 2589840), (24198, 2577960), (24420, 2554524), (24552, 2540790), (24948, 2500460), (25110, 2484328), (25179, 2477520), (25234, 2472120), (25641, 2432880), (26040, 2395602), (26160, 2384613), (26640, 2341647), (27032, 2307690), (27280, 2286711), (27468, 2271060), (27528, 2266110), (27621, 2258480), (27720, 2250414), (27972, 2230140), (28231, 2209680), (28490, 2189592), (28644, 2177820), (28776, 2167830), (29295, 2129424), (29304, 2128770), (29430, 2119656), (29970, 2081464), (30411, 2051280), (30520, 2043954), (30690, 2032632), (30969, 2014320), (31080, 2007126), (31185, 2000368), (31248, 1996335), (32116, 1942380), (32264, 1933470), (32373, 1926960), (32560, 1915893), (32967, 1892240), (33264, 1875345), (33480, 1863246), (33572, 1858140), (33790, 1846152), (34188, 1824660), (34335, 1816848), (34410, 1812888), (34965, 1784112), (35154, 1774520), (35316, 1766380), (35640, 1750322), (35805, 1742256), (35970, 1734264), (36297, 1718640), (36624, 1703295), (36630, 1703016), (36828, 1693860), (37169, 1678320), (37296, 1672605), (37851, 1648080), (38192, 1633365), (39060, 1597068), (39240, 1589742), (39960, 1561098), (40145, 1553904), (40176, 1552705), (40330, 1546776), (40548, 1538460), (40920, 1524474), (41202, 1514040), (41292, 1510740), (41580, 1500276), (41958, 1486760), (41965, 1486512), (42735, 1459728), (42966, 1451880), (43164, 1445220), (43956, 1419180), (44145, 1413104), (44363, 1406160), (45360, 1375253), (45584, 1368495), (45780, 1362636), (45880, 1359666), (46035, 1355088), (46620, 1338084), (46872, 1330890), (47088, 1324785), (47306, 1318680), (47740, 1306692), (47952, 1300915), (47960, 1300698), (48174, 1294920), (48396, 1288980), (48840, 1277262), (49104, 1270395), (49896, 1250230), (50220, 1242164), (50358, 1238760), (50468, 1236060), (50685, 1230768), (51282, 1216440), (51615, 1208592), (52080, 1197801), (53955, 1156176), (54064, 1153845), (54936, 1135530), (54945, 1135344), (55056, 1133055), (55242, 1129240), (55440, 1125207), (55944, 1115070), (56462, 1104840), (56980, 1094796), (57288, 1088910), (57552, 1083915), (58590, 1064712), (58608, 1064385), (58860, 1059828), (59940, 1040732), (60495, 1031184), (60822, 1025640), (61040, 1021977), (61380, 1016316), (61803, 1009360), (61938, 1007160), (62160, 1003563), (62370, 1000184), (63085, 988848), (64232, 971190), (64449, 967920), (64528, 966735), (64746, 963480), (65934, 946120), (66960, 931623), (67144, 929070), (67580, 923076), (68376, 912330), (68670, 908424), (68820, 906444), (69930, 892056), (70308, 887260), (70632, 883190), (70959, 879120), (71280, 875161), (71610, 871128), (71940, 867132), (72261, 863280), (72594, 859320), (73260, 851508), (73656, 846930), (74338, 839160), (75537, 825840), (75702, 824040), (76923, 810960), (78120, 798534), (78480, 794871), (79920, 780549), (80290, 776952), (80660, 773388), (81096, 769230), (81840, 762237), (82404, 757020), (82584, 755370), (83160, 750138), (83916, 743380), (83930, 743256), (84693, 736560), (85470, 729864), (85932, 725940), (86328, 722610), (87885, 709808), (87912, 709590), (88290, 706552), (88319, 706320), (88726, 703080), (91233, 683760), (91560, 681318), (91760, 679833), (92070, 677544), (92907, 671440), (93240, 669042), (93744, 665445), (94612, 659340), (95480, 653346), (95920, 650349), (96348, 647460), (96792, 644490), (97119, 642320), (97680, 638631), (99792, 625115), (100440, 621082), (100716, 619380), (100936, 618030), (101370, 615384), (102564, 608220), (103005, 605616), (103230, 604296), (104895, 594704), (107415, 580752), (107910, 578088), (108891, 572880), (109872, 567765), (109890, 567672), (110484, 564620), (111507, 559440), (111888, 557535), (112924, 552420), (113553, 549360), (113960, 547398), (114576, 544455), (117180, 532356), (117720, 529914), (118265, 527472), (119880, 520366), (120435, 517968), (120990, 515592), (121644, 512820), (122760, 508158), (123606, 504680), (123876, 503580), (124740, 500092), (125023, 498960), (125895, 495504), (126170, 494424), (128205, 486576), (128464, 485595), (128898, 483960), (129492, 481740), (131868, 473060), (133089, 468720), (134288, 464535), (135160, 461538), (136752, 456165), (137340, 454212), (137640, 453222), (138105, 451696), (139860, 446028), (140616, 443630), (141155, 441936), (141264, 441595), (141918, 439560), (143220, 435564), (143880, 433566), (144522, 431640), (145188, 429660), (146520, 425754), (147312, 423465), (148676, 419580), (151074, 412920), (151404, 412020), (152055, 410256), (153846, 405480), (154845, 402864), (156240, 399267), (160580, 388476), (161320, 386694), (161865, 385392), (162192, 384615), (164808, 378510), (164835, 378448), (165168, 377685), (166320, 375069), (167832, 371690), (167860, 371628), (169386, 368280), (170940, 364932), (171864, 362970), (172656, 361305), (175770, 354904), (175824, 354795), (176580, 353276), (176638, 353160), (177452, 351540), (181485, 343728), (182466, 341880), (183120, 340659), (184140, 338772), (185814, 335720), (185845, 335664), (186480, 334521), (189224, 329670), (189255, 329616), (190960, 326673), (192696, 323730), (193347, 322640), (193584, 322245), (194238, 321160), (200880, 310541), (201432, 309690), (201872, 309015), (202740, 307692), (205128, 304110), (206010, 302808), (206460, 302148), (209790, 297352), (212877, 293040), (214830, 290376), (215820, 289044), (216783, 287760), (217782, 286440), (219780, 283836), (220968, 282310), (221815, 281232), (223014, 279720), (225848, 276210), (226611, 275280), (227106, 274680), (227920, 273699), (230769, 270320), (234360, 266178), (235440, 264957), (236530, 263736), (239760, 260183), (240870, 258984), (241980, 257796), (243288, 256410), (245520, 254079), (247212, 252340), (247752, 251790), (249480, 250046)]