80789250960

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:123

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 58, 60, 66, 68, 72, 76, 80, 81, 85, 87, 88, 90, 95, 99, 102, 108, 110, 114, 116, 120, 121, 132, 135, 136, 144, 145, 152, 153, 162, 165, 170, 171, 174, 176, 180, 187, 190, 198, 204, 209, 216, 220, 228, 232, 240, 242, 255, 261, 264, 270, 272, 285, 290, 297, 304, 306, 319, 323, 324, 330, 340, 342, 348, 360, 363, 374, 380, 396, 405, 408, 418, 432, 435, 440, 456, 459, 464, 484, 493, 495, 510, 513, 522, 528, 540, 551, 561, 570, 580, 594, 605, 612, 627, 638, 646, 648, 660, 680, 684, 696, 720, 726, 748, 760, 765, 783, 792, 810, 816, 836, 855, 870, 880, 891, 912, 918, 935, 957, 968, 969, 986, 990, 1020, 1026, 1044, 1045, 1080, 1089, 1102, 1122, 1140, 1160, 1188, 1210, 1224, 1254, 1276, 1292, 1296, 1305, 1320, 1331, 1360, 1368, 1377, 1392, 1452, 1479, 1485, 1496, 1520, 1530, 1539, 1566, 1584, 1595, 1615, 1620, 1653, 1672, 1683, 1710, 1740, 1782, 1815, 1836, 1870, 1881, 1914, 1936, 1938, 1972, 1980, 2040, 2052, 2057, 2088, 2090, 2160, 2178, 2204, 2244, 2280, 2295, 2299, 2320, 2349, 2376, 2420, 2448, 2465, 2508, 2552, 2565, 2584, 2610, 2640, 2662, 2736, 2754, 2755, 2805, 2871, 2904, 2907, 2958, 2970, 2992, 3060, 3078, 3132, 3135, 3190, 3230, 3240, 3267, 3306, 3344, 3366, 3420, 3480, 3509, 3553, 3564, 3630, 3672, 3740, 3762, 3828, 3876, 3915, 3944, 3960, 3993, 4080, 4104, 4114, 4176, 4180, 4356, 4408, 4437, 4455, 4488, 4560, 4590, 4598, 4698, 4752, 4785, 4840, 4845, 4930, 4959, 5016, 5049, 5104, 5130, 5168, 5220, 5324, 5423, 5445, 5508, 5510, 5610, 5643, 5742, 5808, 5814, 5916, 5940, 6061, 6120, 6156, 6171, 6264, 6270, 6380, 6460, 6480, 6534, 6612, 6655, 6732, 6840, 6885, 6897, 6960, 7018, 7106, 7128, 7260, 7344, 7395, 7480, 7524, 7656, 7695, 7752, 7830, 7888, 7920, 7986, 8208, 8228, 8265, 8360, 8415, 8613, 8712, 8721, 8816, 8874, 8910, 8976, 9180, 9196, 9367, 9396, 9405, 9570, 9680, 9690, 9801, 9860, 9918, 10032, 10098, 10260, 10285, 10440, 10527, 10648, 10659, 10846, 10890, 11016, 11020, 11220, 11286, 11484, 11495, 11628, 11745, 11832, 11880, 11979, 12122, 12240, 12312, 12342, 12528, 12540, 12760, 12920, 13068, 13224, 13310, 13311, 13464, 13680, 13770, 13794, 14036, 14212, 14256, 14355, 14520, 14535, 14790, 14877, 14960, 15048, 15147, 15312, 15390, 15504, 15660, 15972, 16269, 16335, 16456, 16530, 16720, 16830, 16929, 17226, 17424, 17442, 17545, 17748, 17765, 17820, 18183, 18360, 18392, 18513, 18734, 18792, 18810, 19140, 19380, 19602, 19720, 19836, 19965, 20196, 20520, 20570, 20691, 20880, 21054, 21296, 21318, 21692, 21780, 22032, 22040, 22185, 22440, 22572, 22627, 22968, 22990, 23256, 23490, 23664, 23760, 23958, 24244, 24624, 24684, 24795, 25080, 25245, 25289, 25520, 25839, 25840, 26136, 26163, 26448, 26620, 26622, 26928, 27115, 27540, 27588, 28072, 28101, 28215, 28424, 28710, 29040, 29070, 29580, 29754, 30096, 30294, 30305, 30780, 30855, 31320, 31581, 31944, 31977, 32538, 32670, 32912, 33060, 33660, 33858, 34452, 34485, 34884, 35090, 35496, 35530, 35640, 35937, 36366, 36720, 36784, 37026, 37468, 37584, 37620, 38280, 38599, 38760, 39083, 39204, 39440, 39672, 39930, 39933, 40392, 41040, 41140, 41382, 42108, 42636, 43065, 43384, 43560, 43605, 44080, 44370, 44631, 44880, 45144, 45254, 45936, 45980, 46512, 46835, 46980, 47916, 48488, 48807, 49005, 49368, 49590, 50160, 50490, 50578, 51678, 52272, 52326, 52635, 53240, 53244, 53295, 54230, 54549, 55080, 55176, 55539, 56144, 56202, 56430, 56848, 57420, 58140, 59160, 59508, 59653, 59895, 60588, 60610, 61560, 61710, 62073, 62640, 63162, 63888, 63954, 65076, 65340, 66120, 66555, 66671, 67320, 67716, 67881, 68904, 68970, 69768, 70180, 70992, 71060, 71280, 71874, 72732, 74052, 74385, 74936, 75240, 75735, 75867, 76560, 77198, 77520, 78166, 78408, 79344, 79860, 79866, 80784, 81345, 82280, 82764, 84216, 84303, 84645, 85272, 86130, 86768, 87120, 87210, 88740, 89262, 90288, 90508, 90915, 91960, 92565, 93670, 93960, 94743, 95832, 95931, 96976, 97614, 98010, 98736, 99180, 100980, 101156, 103037, 103356, 103455, 104652, 105270, 106480, 106488, 106590, 107811, 108460, 109098, 110160, 110352, 111078, 112404, 112860, 113135, 114840, 115797, 116280, 117249, 118320, 119016, 119306, 119790, 121176, 121220, 123120, 123420, 124146, 126324, 126445, 127908, 129195, 130152, 130680, 130815, 132240, 133110, 133342, 134640, 135432, 135762, 137808, 137940, 139536, 140360, 140505, 142120, 143748, 145464, 146421, 148104, 148770, 149872, 150480, 151470, 151734, 154396, 156332, 156816, 157905, 159720, 159732, 159885, 162690, 163647, 164560, 165528, 166617, 168432, 168606, 169290, 170544, 172260, 174420, 177480, 178524, 178959, 179685, 181016, 181830, 183920, 185130, 186219, 187340, 187920, 189486, 191664, 191862, 192995, 195228, 195415, 196020, 198360, 199665, 200013, 201960, 202312, 203643, 206074, 206712, 206910, 209304, 210540, 212976, 213180, 215622, 216920, 218196, 222156, 223155, 224808, 225720, 226270, 227601, 229680, 231594, 232560, 234498, 238032, 238612, 239580, 242352, 242440, 244035, 246840, 248292, 252648, 252890, 252909, 255816, 258390, 260304, 261360, 261630, 266220, 266684, 270864, 271524, 272745, 275880, 277695, 280720, 281010, 284229, 284240, 287496, 287793, 290928, 292842, 296208, 297540, 298265, 302940, 303468, 308792, 309111, 310365, 312664, 315810, 319440, 319464, 319770, 325380, 327294, 331056, 333234, 333355, 337212, 338580, 339405, 344520, 347391, 348840, 351747, 354960, 357048, 357918, 359370, 362032, 363660, 370260, 372438, 374680, 378972, 379335, 383724, 385990, 390456, 390830, 392040, 396720, 399330, 400026, 403920, 404624, 407286, 412148, 413424, 413820, 418608, 421080, 421515, 426360, 429913, 431244, 433840, 436392, 439263, 444312, 446310, 449616, 451440, 452540, 455202, 463188, 468996, 473715, 477224, 479160, 479655, 484880, 488070, 490941, 493680, 496584, 505296, 505780, 505818, 511632, 515185, 516780, 523260, 532440, 533368, 536877, 539055, 543048, 545490, 551760, 555390, 562020, 568458, 574992, 575586, 578985, 585684, 586245, 595080, 596530, 600039, 605880, 606936, 610929, 617584, 618222, 620730, 625328, 631620, 638928, 639540, 650760, 654588, 656183, 666468, 666710, 674424, 677160, 678810, 682803, 689040, 694782, 697680, 703494, 714096, 715836, 718740, 727320, 732105, 733381, 740520, 744876, 749360, 757944, 758670, 758727, 767448, 771980, 780912, 781660, 784080, 798660, 800052, 814572, 818235, 824296, 827640, 833085, 842160, 843030, 852720, 859826, 862488, 872784, 878526, 888624, 892620, 894795, 905080, 910404, 926376, 927333, 931095, 937992, 947430, 954448, 958320, 959310, 976140, 981882, 993168, 1000065, 1011560, 1011636, 1018215, 1030370, 1033560, 1042173, 1046520, 1055241, 1064880, 1066736, 1073754, 1078110, 1086096, 1090980, 1110780, 1124040, 1133407, 1136916, 1138005, 1151172, 1157970, 1171368, 1172490, 1190160, 1193060, 1200078, 1211760, 1213872, 1221858, 1236444, 1241460, 1263240, 1264545, 1279080, 1289739, 1301520, 1309176, 1312366, 1332936, 1333420, 1348848, 1354320, 1357620, 1365606, 1389564, 1406988, 1421145, 1431672, 1437480, 1438965, 1454640, 1464210, 1466762, 1481040, 1489752, 1515888, 1517340, 1517454, 1534896, 1543960, 1545555, 1563320, 1597320, 1600104, 1610631, 1629144, 1636470, 1648592, 1655280, 1666170, 1686060, 1719652, 1724976, 1736955, 1757052, 1758735, 1785240, 1789590, 1800117, 1810160, 1820808, 1832787, 1852752, 1854666, 1862190, 1875984, 1894860, 1918620, 1952280, 1963764, 1968549, 2000130, 2023120, 2023272, 2036430, 2048409, 2060740, 2067120, 2084346, 2093040, 2110482, 2147508, 2149565, 2156220, 2181960, 2196315, 2200143, 2221560, 2248080, 2266814, 2273832, 2276010, 2302344, 2315940, 2342736, 2344980, 2386120, 2400156, 2443716, 2454705, 2472888, 2482920, 2526480, 2529090, 2558160, 2579478, 2618352, 2624732, 2665872, 2666840, 2684385, 2715240, 2731212, 2779128, 2781999, 2813976, 2842290, 2863344, 2874960, 2877930, 2928420, 2933524, 2979504, 3000195, 3034680, 3034908, 3054645, 3087920, 3091110, 3126519, 3126640, 3165723, 3194640, 3200208, 3221262, 3258288, 3272940, 3280915, 3332340, 3372120, 3400221, 3414015, 3439304, 3473910, 3514104, 3517470, 3570480, 3579180, 3600234, 3641616, 3665574, 3666905, 3709332, 3724380, 3789720, 3793635, 3837240, 3869217, 3904560, 3927528, 3937098, 4000260, 4046544, 4072860, 4096818, 4121480, 4168692, 4220964, 4295016, 4299130, 4312440, 4363920, 4392630, 4400286, 4443120, 4533628, 4547664, 4552020, 4604688, 4631880, 4636665, 4689960, 4772240, 4800312, 4831893, 4887432, 4909410, 4945776, 4965840, 5058180, 5158956, 5210865, 5249464, 5276205, 5333680, 5368770, 5400351, 5430480, 5462424, 5558256, 5563998, 5627952, 5667035, 5684580, 5755860, 5856840, 5867048, 5905647, 6000390, 6069360, 6069816, 6109290, 6182220, 6253038, 6331446, 6442524, 6448695, 6545880, 6561830, 6600429, 6664680, 6744240, 6800442, 6828030, 6878608, 6947820, 7028208, 7034940, 7158360, 7200468, 7331148, 7333810, 7418664, 7448760, 7579440, 7587270, 7674480, 7738434, 7855056, 7874196, 8000520, 8053155, 8145720, 8193636, 8242960, 8337384, 8345997, 8441928, 8590032, 8598260, 8624880, 8785260, 8800572, 9000585, 9067256, 9104040, 9163935, 9263760, 9273330, 9379920, 9600624, 9663786, 9774864, 9818820, 9842745, 10116360, 10200663, 10242045, 10317912, 10421730, 10498928, 10552410, 10737540, 10800702, 10924848, 11000715, 11127996, 11334070, 11369160, 11511720, 11607651, 11713680, 11734096, 11811294, 12000780, 12139632, 12218580, 12364440, 12467477, 12506076, 12662892, 12885048, 12897390, 13091760, 13123660, 13200858, 13329360, 13600884, 13656060, 13895640, 13909995, 14069880, 14316720, 14400936, 14662296, 14667620, 14837328, 14897520, 15174540, 15476868, 15632595, 15748392, 15828615, 16001040, 16106310, 16291440, 16387272, 16674768, 16691994, 16883856, 17001105, 17196520, 17570520, 17601144, 17716941, 18001170, 18134512, 18208080, 18327870, 18546660, 19327572, 19346085, 19637640, 19685490, 19801287, 20232720, 20401326, 20484090, 20635824, 20843460, 21104820, 21475080, 21601404, 22001430, 22255992, 22668140, 22738320, 23023440, 23215302, 23622588, 24001560, 24159465, 24437160, 24728880, 24934954, 25012152, 25325784, 25770096, 25794780, 26247320, 26401716, 27001755, 27201768, 27312120, 27791280, 27819990, 28139760, 28801872, 29324592, 29335240, 29528235, 30349080, 30601989, 30953736, 31265190, 31496784, 31657230, 32212620, 32774544, 33002145, 33383988, 34002210, 34393040, 34822953, 35141040, 35202288, 35433882, 36002340, 36655740, 37093320, 37402431, 38655144, 38692170, 39275280, 39370980, 39602574, 40802652, 40968180, 41686920, 41729985, 42209640, 42950160, 43202808, 44002860, 44511984, 45336280, 46430604, 47245176, 48003120, 48318930, 48874320, 49869908, 50024304, 50651568, 51003315, 51589560, 52494640, 52803432, 53150823, 54003510, 54403536, 54624240, 55639980, 58038255, 58670480, 59056470, 59403861, 60698160, 61203978, 61907472, 62337385, 62530380, 63314460, 64425240, 66004290, 66767976, 68004420, 69645906, 70867764, 72004680, 73311480, 74186640, 74804862, 77310288, 77384340, 78741960, 79205148, 81605304, 81936360, 83373840, 83459970, 84419280, 86405616, 88005720, 88584705, 90672560, 91805967, 92861208, 94490352, 96637860, 99006435, 99739816, 102006630, 103179120, 105606864, 106301646, 108007020, 111279960, 112207293, 116076510, 118112940, 118807722, 122407956, 124674770, 125060760, 126628920, 128850480, 132008580, 133535952, 136008840, 139291812, 141735528, 144009360, 146622960, 149609724, 153009945, 154768680, 157483920, 158410296, 163210608, 163872720, 166919940, 174114765, 176011440, 177169410, 183611934, 185722416, 187012155, 193275720, 198012870, 199479632, 204013260, 212603292, 216014040, 222559920, 224414586, 232153020, 236225880, 237615444, 244815912, 249349540, 250121520, 253257840, 264017160, 265754115, 272017680, 278583624, 283471056, 297019305, 299219448, 306019890, 309537360, 316820592, 333839880, 336621879, 348229530, 354338820, 367223868, 374024310, 386551440, 396025740, 408026520, 425206584, 432028080, 448829172, 459029835, 464306040, 472451760, 475230888, 489631824, 498699080, 528034320, 531508230, 557167248, 561036465, 594038610, 598438896, 612039780, 667679760, 673243758, 696459060, 708677640, 734447736, 748048620, 792051480, 816053040, 850413168, 897658344, 918059670, 928612080, 950461776, 997398160, 1009865637, 1063016460, 1122072930, 1188077220, 1224079560, 1346487516, 1392918120, 1417355280, 1468895472, 1496097240, 1584102960, 1683109395, 1795316688, 1836119340, 2019731274, 2126032920, 2244145860, 2376154440, 2448159120, 2692975032, 2785836240, 2992194480, 3366218790, 3672238680, 4039462548, 4252065840, 4488291720, 4752308880, 5049328185, 5385950064, 6732437580, 7344477360, 8078925096, 8976583440, 10098656370, 13464875160, 16157850192, 20197312740, 26929750320, 40394625480, 80789250960]

約数ペア:

[(1, 80789250960), (2, 40394625480), (3, 26929750320), (4, 20197312740), (5, 16157850192), (6, 13464875160), (8, 10098656370), (9, 8976583440), (10, 8078925096), (11, 7344477360), (12, 6732437580), (15, 5385950064), (16, 5049328185), (17, 4752308880), (18, 4488291720), (19, 4252065840), (20, 4039462548), (22, 3672238680), (24, 3366218790), (27, 2992194480), (29, 2785836240), (30, 2692975032), (33, 2448159120), (34, 2376154440), (36, 2244145860), (38, 2126032920), (40, 2019731274), (44, 1836119340), (45, 1795316688), (48, 1683109395), (51, 1584102960), (54, 1496097240), (55, 1468895472), (57, 1417355280), (58, 1392918120), (60, 1346487516), (66, 1224079560), (68, 1188077220), (72, 1122072930), (76, 1063016460), (80, 1009865637), (81, 997398160), (85, 950461776), (87, 928612080), (88, 918059670), (90, 897658344), (95, 850413168), (99, 816053040), (102, 792051480), (108, 748048620), (110, 734447736), (114, 708677640), (116, 696459060), (120, 673243758), (121, 667679760), (132, 612039780), (135, 598438896), (136, 594038610), (144, 561036465), (145, 557167248), (152, 531508230), (153, 528034320), (162, 498699080), (165, 489631824), (170, 475230888), (171, 472451760), (174, 464306040), (176, 459029835), (180, 448829172), (187, 432028080), (190, 425206584), (198, 408026520), (204, 396025740), (209, 386551440), (216, 374024310), (220, 367223868), (228, 354338820), (232, 348229530), (240, 336621879), (242, 333839880), (255, 316820592), (261, 309537360), (264, 306019890), (270, 299219448), (272, 297019305), (285, 283471056), (290, 278583624), (297, 272017680), (304, 265754115), (306, 264017160), (319, 253257840), (323, 250121520), (324, 249349540), (330, 244815912), (340, 237615444), (342, 236225880), (348, 232153020), (360, 224414586), (363, 222559920), (374, 216014040), (380, 212603292), (396, 204013260), (405, 199479632), (408, 198012870), (418, 193275720), (432, 187012155), (435, 185722416), (440, 183611934), (456, 177169410), (459, 176011440), (464, 174114765), (484, 166919940), (493, 163872720), (495, 163210608), (510, 158410296), (513, 157483920), (522, 154768680), (528, 153009945), (540, 149609724), (551, 146622960), (561, 144009360), (570, 141735528), (580, 139291812), (594, 136008840), (605, 133535952), (612, 132008580), (627, 128850480), (638, 126628920), (646, 125060760), (648, 124674770), (660, 122407956), (680, 118807722), (684, 118112940), (696, 116076510), (720, 112207293), (726, 111279960), (748, 108007020), (760, 106301646), (765, 105606864), (783, 103179120), (792, 102006630), (810, 99739816), (816, 99006435), (836, 96637860), (855, 94490352), (870, 92861208), (880, 91805967), (891, 90672560), (912, 88584705), (918, 88005720), (935, 86405616), (957, 84419280), (968, 83459970), (969, 83373840), (986, 81936360), (990, 81605304), (1020, 79205148), (1026, 78741960), (1044, 77384340), (1045, 77310288), (1080, 74804862), (1089, 74186640), (1102, 73311480), (1122, 72004680), (1140, 70867764), (1160, 69645906), (1188, 68004420), (1210, 66767976), (1224, 66004290), (1254, 64425240), (1276, 63314460), (1292, 62530380), (1296, 62337385), (1305, 61907472), (1320, 61203978), (1331, 60698160), (1360, 59403861), (1368, 59056470), (1377, 58670480), (1392, 58038255), (1452, 55639980), (1479, 54624240), (1485, 54403536), (1496, 54003510), (1520, 53150823), (1530, 52803432), (1539, 52494640), (1566, 51589560), (1584, 51003315), (1595, 50651568), (1615, 50024304), (1620, 49869908), (1653, 48874320), (1672, 48318930), (1683, 48003120), (1710, 47245176), (1740, 46430604), (1782, 45336280), (1815, 44511984), (1836, 44002860), (1870, 43202808), (1881, 42950160), (1914, 42209640), (1936, 41729985), (1938, 41686920), (1972, 40968180), (1980, 40802652), (2040, 39602574), (2052, 39370980), (2057, 39275280), (2088, 38692170), (2090, 38655144), (2160, 37402431), (2178, 37093320), (2204, 36655740), (2244, 36002340), (2280, 35433882), (2295, 35202288), (2299, 35141040), (2320, 34822953), (2349, 34393040), (2376, 34002210), (2420, 33383988), (2448, 33002145), (2465, 32774544), (2508, 32212620), (2552, 31657230), (2565, 31496784), (2584, 31265190), (2610, 30953736), (2640, 30601989), (2662, 30349080), (2736, 29528235), (2754, 29335240), (2755, 29324592), (2805, 28801872), (2871, 28139760), (2904, 27819990), (2907, 27791280), (2958, 27312120), (2970, 27201768), (2992, 27001755), (3060, 26401716), (3078, 26247320), (3132, 25794780), (3135, 25770096), (3190, 25325784), (3230, 25012152), (3240, 24934954), (3267, 24728880), (3306, 24437160), (3344, 24159465), (3366, 24001560), (3420, 23622588), (3480, 23215302), (3509, 23023440), (3553, 22738320), (3564, 22668140), (3630, 22255992), (3672, 22001430), (3740, 21601404), (3762, 21475080), (3828, 21104820), (3876, 20843460), (3915, 20635824), (3944, 20484090), (3960, 20401326), (3993, 20232720), (4080, 19801287), (4104, 19685490), (4114, 19637640), (4176, 19346085), (4180, 19327572), (4356, 18546660), (4408, 18327870), (4437, 18208080), (4455, 18134512), (4488, 18001170), (4560, 17716941), (4590, 17601144), (4598, 17570520), (4698, 17196520), (4752, 17001105), (4785, 16883856), (4840, 16691994), (4845, 16674768), (4930, 16387272), (4959, 16291440), (5016, 16106310), (5049, 16001040), (5104, 15828615), (5130, 15748392), (5168, 15632595), (5220, 15476868), (5324, 15174540), (5423, 14897520), (5445, 14837328), (5508, 14667620), (5510, 14662296), (5610, 14400936), (5643, 14316720), (5742, 14069880), (5808, 13909995), (5814, 13895640), (5916, 13656060), (5940, 13600884), (6061, 13329360), (6120, 13200858), (6156, 13123660), (6171, 13091760), (6264, 12897390), (6270, 12885048), (6380, 12662892), (6460, 12506076), (6480, 12467477), (6534, 12364440), (6612, 12218580), (6655, 12139632), (6732, 12000780), (6840, 11811294), (6885, 11734096), (6897, 11713680), (6960, 11607651), (7018, 11511720), (7106, 11369160), (7128, 11334070), (7260, 11127996), (7344, 11000715), (7395, 10924848), (7480, 10800702), (7524, 10737540), (7656, 10552410), (7695, 10498928), (7752, 10421730), (7830, 10317912), (7888, 10242045), (7920, 10200663), (7986, 10116360), (8208, 9842745), (8228, 9818820), (8265, 9774864), (8360, 9663786), (8415, 9600624), (8613, 9379920), (8712, 9273330), (8721, 9263760), (8816, 9163935), (8874, 9104040), (8910, 9067256), (8976, 9000585), (9180, 8800572), (9196, 8785260), (9367, 8624880), (9396, 8598260), (9405, 8590032), (9570, 8441928), (9680, 8345997), (9690, 8337384), (9801, 8242960), (9860, 8193636), (9918, 8145720), (10032, 8053155), (10098, 8000520), (10260, 7874196), (10285, 7855056), (10440, 7738434), (10527, 7674480), (10648, 7587270), (10659, 7579440), (10846, 7448760), (10890, 7418664), (11016, 7333810), (11020, 7331148), (11220, 7200468), (11286, 7158360), (11484, 7034940), (11495, 7028208), (11628, 6947820), (11745, 6878608), (11832, 6828030), (11880, 6800442), (11979, 6744240), (12122, 6664680), (12240, 6600429), (12312, 6561830), (12342, 6545880), (12528, 6448695), (12540, 6442524), (12760, 6331446), (12920, 6253038), (13068, 6182220), (13224, 6109290), (13310, 6069816), (13311, 6069360), (13464, 6000390), (13680, 5905647), (13770, 5867048), (13794, 5856840), (14036, 5755860), (14212, 5684580), (14256, 5667035), (14355, 5627952), (14520, 5563998), (14535, 5558256), (14790, 5462424), (14877, 5430480), (14960, 5400351), (15048, 5368770), (15147, 5333680), (15312, 5276205), (15390, 5249464), (15504, 5210865), (15660, 5158956), (15972, 5058180), (16269, 4965840), (16335, 4945776), (16456, 4909410), (16530, 4887432), (16720, 4831893), (16830, 4800312), (16929, 4772240), (17226, 4689960), (17424, 4636665), (17442, 4631880), (17545, 4604688), (17748, 4552020), (17765, 4547664), (17820, 4533628), (18183, 4443120), (18360, 4400286), (18392, 4392630), (18513, 4363920), (18734, 4312440), (18792, 4299130), (18810, 4295016), (19140, 4220964), (19380, 4168692), (19602, 4121480), (19720, 4096818), (19836, 4072860), (19965, 4046544), (20196, 4000260), (20520, 3937098), (20570, 3927528), (20691, 3904560), (20880, 3869217), (21054, 3837240), (21296, 3793635), (21318, 3789720), (21692, 3724380), (21780, 3709332), (22032, 3666905), (22040, 3665574), (22185, 3641616), (22440, 3600234), (22572, 3579180), (22627, 3570480), (22968, 3517470), (22990, 3514104), (23256, 3473910), (23490, 3439304), (23664, 3414015), (23760, 3400221), (23958, 3372120), (24244, 3332340), (24624, 3280915), (24684, 3272940), (24795, 3258288), (25080, 3221262), (25245, 3200208), (25289, 3194640), (25520, 3165723), (25839, 3126640), (25840, 3126519), (26136, 3091110), (26163, 3087920), (26448, 3054645), (26620, 3034908), (26622, 3034680), (26928, 3000195), (27115, 2979504), (27540, 2933524), (27588, 2928420), (28072, 2877930), (28101, 2874960), (28215, 2863344), (28424, 2842290), (28710, 2813976), (29040, 2781999), (29070, 2779128), (29580, 2731212), (29754, 2715240), (30096, 2684385), (30294, 2666840), (30305, 2665872), (30780, 2624732), (30855, 2618352), (31320, 2579478), (31581, 2558160), (31944, 2529090), (31977, 2526480), (32538, 2482920), (32670, 2472888), (32912, 2454705), (33060, 2443716), (33660, 2400156), (33858, 2386120), (34452, 2344980), (34485, 2342736), (34884, 2315940), (35090, 2302344), (35496, 2276010), (35530, 2273832), (35640, 2266814), (35937, 2248080), (36366, 2221560), (36720, 2200143), (36784, 2196315), (37026, 2181960), (37468, 2156220), (37584, 2149565), (37620, 2147508), (38280, 2110482), (38599, 2093040), (38760, 2084346), (39083, 2067120), (39204, 2060740), (39440, 2048409), (39672, 2036430), (39930, 2023272), (39933, 2023120), (40392, 2000130), (41040, 1968549), (41140, 1963764), (41382, 1952280), (42108, 1918620), (42636, 1894860), (43065, 1875984), (43384, 1862190), (43560, 1854666), (43605, 1852752), (44080, 1832787), (44370, 1820808), (44631, 1810160), (44880, 1800117), (45144, 1789590), (45254, 1785240), (45936, 1758735), (45980, 1757052), (46512, 1736955), (46835, 1724976), (46980, 1719652), (47916, 1686060), (48488, 1666170), (48807, 1655280), (49005, 1648592), (49368, 1636470), (49590, 1629144), (50160, 1610631), (50490, 1600104), (50578, 1597320), (51678, 1563320), (52272, 1545555), (52326, 1543960), (52635, 1534896), (53240, 1517454), (53244, 1517340), (53295, 1515888), (54230, 1489752), (54549, 1481040), (55080, 1466762), (55176, 1464210), (55539, 1454640), (56144, 1438965), (56202, 1437480), (56430, 1431672), (56848, 1421145), (57420, 1406988), (58140, 1389564), (59160, 1365606), (59508, 1357620), (59653, 1354320), (59895, 1348848), (60588, 1333420), (60610, 1332936), (61560, 1312366), (61710, 1309176), (62073, 1301520), (62640, 1289739), (63162, 1279080), (63888, 1264545), (63954, 1263240), (65076, 1241460), (65340, 1236444), (66120, 1221858), (66555, 1213872), (66671, 1211760), (67320, 1200078), (67716, 1193060), (67881, 1190160), (68904, 1172490), (68970, 1171368), (69768, 1157970), (70180, 1151172), (70992, 1138005), (71060, 1136916), (71280, 1133407), (71874, 1124040), (72732, 1110780), (74052, 1090980), (74385, 1086096), (74936, 1078110), (75240, 1073754), (75735, 1066736), (75867, 1064880), (76560, 1055241), (77198, 1046520), (77520, 1042173), (78166, 1033560), (78408, 1030370), (79344, 1018215), (79860, 1011636), (79866, 1011560), (80784, 1000065), (81345, 993168), (82280, 981882), (82764, 976140), (84216, 959310), (84303, 958320), (84645, 954448), (85272, 947430), (86130, 937992), (86768, 931095), (87120, 927333), (87210, 926376), (88740, 910404), (89262, 905080), (90288, 894795), (90508, 892620), (90915, 888624), (91960, 878526), (92565, 872784), (93670, 862488), (93960, 859826), (94743, 852720), (95832, 843030), (95931, 842160), (96976, 833085), (97614, 827640), (98010, 824296), (98736, 818235), (99180, 814572), (100980, 800052), (101156, 798660), (103037, 784080), (103356, 781660), (103455, 780912), (104652, 771980), (105270, 767448), (106480, 758727), (106488, 758670), (106590, 757944), (107811, 749360), (108460, 744876), (109098, 740520), (110160, 733381), (110352, 732105), (111078, 727320), (112404, 718740), (112860, 715836), (113135, 714096), (114840, 703494), (115797, 697680), (116280, 694782), (117249, 689040), (118320, 682803), (119016, 678810), (119306, 677160), (119790, 674424), (121176, 666710), (121220, 666468), (123120, 656183), (123420, 654588), (124146, 650760), (126324, 639540), (126445, 638928), (127908, 631620), (129195, 625328), (130152, 620730), (130680, 618222), (130815, 617584), (132240, 610929), (133110, 606936), (133342, 605880), (134640, 600039), (135432, 596530), (135762, 595080), (137808, 586245), (137940, 585684), (139536, 578985), (140360, 575586), (140505, 574992), (142120, 568458), (143748, 562020), (145464, 555390), (146421, 551760), (148104, 545490), (148770, 543048), (149872, 539055), (150480, 536877), (151470, 533368), (151734, 532440), (154396, 523260), (156332, 516780), (156816, 515185), (157905, 511632), (159720, 505818), (159732, 505780), (159885, 505296), (162690, 496584), (163647, 493680), (164560, 490941), (165528, 488070), (166617, 484880), (168432, 479655), (168606, 479160), (169290, 477224), (170544, 473715), (172260, 468996), (174420, 463188), (177480, 455202), (178524, 452540), (178959, 451440), (179685, 449616), (181016, 446310), (181830, 444312), (183920, 439263), (185130, 436392), (186219, 433840), (187340, 431244), (187920, 429913), (189486, 426360), (191664, 421515), (191862, 421080), (192995, 418608), (195228, 413820), (195415, 413424), (196020, 412148), (198360, 407286), (199665, 404624), (200013, 403920), (201960, 400026), (202312, 399330), (203643, 396720), (206074, 392040), (206712, 390830), (206910, 390456), (209304, 385990), (210540, 383724), (212976, 379335), (213180, 378972), (215622, 374680), (216920, 372438), (218196, 370260), (222156, 363660), (223155, 362032), (224808, 359370), (225720, 357918), (226270, 357048), (227601, 354960), (229680, 351747), (231594, 348840), (232560, 347391), (234498, 344520), (238032, 339405), (238612, 338580), (239580, 337212), (242352, 333355), (242440, 333234), (244035, 331056), (246840, 327294), (248292, 325380), (252648, 319770), (252890, 319464), (252909, 319440), (255816, 315810), (258390, 312664), (260304, 310365), (261360, 309111), (261630, 308792), (266220, 303468), (266684, 302940), (270864, 298265), (271524, 297540), (272745, 296208), (275880, 292842), (277695, 290928), (280720, 287793), (281010, 287496), (284229, 284240)]