2697280939080

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{1129}}^1$

素因数の和:1285

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 39, 40, 42, 45, 52, 54, 56, 60, 63, 65, 70, 72, 73, 74, 78, 81, 84, 90, 91, 104, 105, 108, 111, 117, 120, 126, 130, 135, 140, 146, 148, 156, 162, 168, 180, 182, 185, 189, 195, 210, 216, 219, 222, 234, 243, 252, 259, 260, 270, 273, 280, 292, 296, 312, 315, 324, 333, 351, 360, 364, 365, 370, 378, 390, 405, 420, 438, 444, 455, 468, 481, 486, 504, 511, 518, 520, 540, 546, 555, 567, 584, 585, 630, 648, 657, 666, 702, 728, 730, 740, 756, 777, 780, 810, 819, 840, 876, 888, 910, 936, 945, 949, 962, 972, 999, 1022, 1036, 1053, 1080, 1092, 1095, 1110, 1129, 1134, 1170, 1215, 1260, 1295, 1314, 1332, 1365, 1404, 1443, 1460, 1480, 1512, 1533, 1554, 1560, 1620, 1638, 1665, 1701, 1752, 1755, 1820, 1890, 1898, 1924, 1944, 1971, 1998, 2044, 2072, 2106, 2184, 2190, 2220, 2258, 2268, 2331, 2340, 2405, 2430, 2457, 2520, 2555, 2590, 2628, 2664, 2701, 2730, 2808, 2835, 2847, 2886, 2920, 2997, 3066, 3108, 3159, 3240, 3276, 3285, 3330, 3367, 3387, 3402, 3510, 3640, 3780, 3796, 3848, 3885, 3942, 3996, 4088, 4095, 4212, 4329, 4380, 4440, 4516, 4536, 4599, 4662, 4680, 4745, 4810, 4860, 4914, 4995, 5110, 5180, 5256, 5265, 5402, 5460, 5645, 5670, 5694, 5772, 5913, 5994, 6132, 6216, 6318, 6552, 6570, 6643, 6660, 6734, 6774, 6804, 6993, 7020, 7215, 7371, 7560, 7592, 7665, 7770, 7884, 7903, 7992, 8103, 8190, 8424, 8505, 8541, 8658, 8760, 8991, 9032, 9198, 9324, 9490, 9620, 9720, 9828, 9855, 9990, 10101, 10161, 10220, 10360, 10530, 10804, 10920, 11290, 11340, 11388, 11544, 11655, 11826, 11988, 12264, 12285, 12636, 12987, 13140, 13286, 13320, 13468, 13505, 13548, 13608, 13797, 13986, 14040, 14235, 14430, 14677, 14742, 14985, 15330, 15540, 15768, 15795, 15806, 16206, 16380, 16835, 16935, 17010, 17082, 17316, 17739, 17982, 18396, 18648, 18907, 18980, 19240, 19656, 19710, 19929, 19980, 20202, 20322, 20440, 20979, 21060, 21608, 21645, 22113, 22580, 22680, 22776, 22995, 23310, 23652, 23709, 23976, 24309, 24570, 25272, 25623, 25974, 26280, 26572, 26936, 27010, 27096, 27594, 27972, 28470, 28860, 29354, 29484, 29565, 29970, 30303, 30483, 30660, 31080, 31590, 31612, 32412, 32760, 33215, 33670, 33870, 34020, 34164, 34632, 34965, 35113, 35478, 35964, 36792, 36855, 37814, 37960, 38961, 39420, 39515, 39858, 39960, 40404, 40515, 40644, 41391, 41773, 41958, 42120, 42705, 43290, 44031, 44226, 44955, 45160, 45990, 46620, 47304, 47418, 48618, 49140, 50505, 50805, 51246, 51948, 53144, 54020, 55188, 55944, 56721, 56940, 57720, 58708, 58968, 59130, 59787, 59940, 60606, 60966, 61320, 62937, 63180, 63224, 64824, 64935, 66430, 67340, 67740, 68040, 68328, 68985, 69930, 70226, 70956, 71127, 71928, 72927, 73385, 73710, 75628, 76869, 77922, 78840, 79030, 79716, 80808, 81030, 81288, 82417, 82782, 83546, 83916, 85410, 86580, 88062, 88452, 88695, 89910, 90909, 91449, 91980, 93240, 94535, 94836, 97236, 98280, 99645, 101010, 101610, 102492, 102739, 103896, 104895, 105339, 108040, 110376, 110565, 113442, 113880, 116883, 117416, 118260, 118545, 119574, 119880, 121212, 121545, 121932, 124173, 125319, 125874, 126360, 128115, 129870, 132093, 132860, 134680, 135480, 137970, 139860, 140452, 141912, 142254, 145854, 146770, 147420, 151256, 151515, 152415, 153738, 155844, 158060, 159432, 162060, 164834, 165564, 167092, 167832, 170163, 170820, 173160, 175565, 176124, 176904, 177390, 179361, 179820, 181818, 182898, 183960, 189070, 189672, 194472, 194805, 199290, 202020, 203220, 204984, 205478, 206955, 208865, 209790, 210678, 213381, 218781, 220155, 221130, 226884, 230607, 233766, 236520, 237090, 239148, 242424, 243090, 243864, 245791, 247251, 248346, 250638, 251748, 256230, 259740, 264186, 265720, 272727, 274347, 275940, 279720, 280904, 283605, 284508, 291708, 292411, 293540, 294840, 298935, 303030, 304830, 307476, 308217, 311688, 314685, 316017, 316120, 324120, 329668, 331128, 334184, 340326, 341640, 351130, 352248, 354780, 355635, 358722, 359640, 363636, 364635, 365796, 375957, 378140, 384345, 389610, 396279, 398580, 404040, 406440, 410956, 412085, 413910, 417730, 419580, 421356, 426762, 437562, 440310, 442260, 453768, 454545, 457245, 461214, 467532, 474180, 478296, 486180, 491582, 494502, 496692, 501276, 503496, 510489, 512460, 513695, 519480, 526695, 528372, 538083, 543049, 545454, 548694, 551880, 567210, 569016, 576919, 583416, 584415, 584822, 587080, 597870, 606060, 609660, 614952, 616434, 620865, 626595, 629370, 632034, 640143, 656343, 659336, 660465, 680652, 702260, 709560, 711270, 717444, 727272, 729270, 731592, 737373, 741753, 751914, 756280, 768690, 779220, 792558, 797160, 818181, 821912, 824170, 827820, 835460, 839160, 842712, 850815, 853524, 875124, 877233, 880620, 884520, 896805, 909090, 914490, 922428, 924651, 935064, 948051, 948360, 972360, 983164, 989004, 993384, 1002552, 1020978, 1024920, 1027390, 1053390, 1056744, 1066905, 1071421, 1076166, 1086098, 1090908, 1093905, 1097388, 1127871, 1134420, 1153035, 1153838, 1168830, 1169644, 1188837, 1195740, 1212120, 1219320, 1228955, 1232868, 1236255, 1241730, 1253190, 1258740, 1264068, 1280286, 1312686, 1320930, 1361304, 1363635, 1371735, 1404520, 1422540, 1434888, 1458540, 1462055, 1474746, 1483506, 1503828, 1531467, 1537380, 1541085, 1558440, 1580085, 1585116, 1614249, 1629147, 1636362, 1648340, 1655640, 1670920, 1701630, 1707048, 1730757, 1750248, 1754466, 1761240, 1793610, 1818180, 1828980, 1844856, 1849302, 1879785, 1896102, 1920429, 1966328, 1978008, 1981395, 2041956, 2054780, 2106780, 2133810, 2142842, 2152332, 2172196, 2181816, 2187810, 2194776, 2212119, 2225259, 2255742, 2268840, 2306070, 2307676, 2337660, 2339288, 2377674, 2391480, 2457910, 2465736, 2472510, 2483460, 2506380, 2517480, 2528136, 2552445, 2560572, 2625372, 2631699, 2641860, 2690415, 2715245, 2727270, 2743470, 2773953, 2844153, 2845080, 2884595, 2917080, 2924110, 2949492, 2967012, 3007656, 3049429, 3062934, 3074760, 3082170, 3160170, 3170232, 3200715, 3214263, 3228498, 3258294, 3272724, 3281715, 3296680, 3383613, 3403260, 3461514, 3508932, 3566511, 3587220, 3636360, 3657960, 3686865, 3698604, 3708765, 3759570, 3792204, 3801343, 3840858, 3962790, 4083912, 4090905, 4109560, 4213560, 4267620, 4285684, 4304664, 4344392, 4375620, 4386165, 4424238, 4450518, 4511484, 4594401, 4612140, 4615352, 4623255, 4675320, 4740255, 4755348, 4887441, 4915820, 4945020, 4966920, 5012760, 5104890, 5121144, 5192271, 5250744, 5263398, 5283720, 5357105, 5380830, 5430490, 5454540, 5486940, 5547906, 5639355, 5688306, 5769190, 5848220, 5898984, 5934024, 5944185, 6098858, 6125868, 6164340, 6320340, 6401430, 6428526, 6456996, 6516588, 6545448, 6563430, 6636357, 6675777, 6767226, 6806520, 6923028, 7017864, 7133022, 7174440, 7373730, 7397208, 7417530, 7499947, 7519140, 7584408, 7602686, 7657335, 7681716, 7895097, 7925580, 8071245, 8145735, 8181810, 8321859, 8532459, 8535240, 8571368, 8653785, 8751240, 8772330, 8848476, 8901036, 9022968, 9148287, 9188802, 9224280, 9246510, 9480510, 9510696, 9602145, 9642789, 9774882, 9831640, 9890040, 10150839, 10209780, 10384542, 10526796, 10714210, 10761660, 10860980, 10909080, 10973880, 11060595, 11095812, 11126295, 11278710, 11376612, 11404029, 11538380, 11696440, 11888370, 12197716, 12251736, 12328680, 12640680, 12802860, 12857052, 12913992, 13033176, 13126860, 13158495, 13272714, 13351554, 13534452, 13846056, 13869765, 14220765, 14266044, 14662323, 14747460, 14835060, 14999894, 15038280, 15205372, 15247145, 15314670, 15363432, 15576813, 15790194, 15851160, 16071315, 16142490, 16291470, 16363620, 16643718, 16918065, 17064918, 17307570, 17544660, 17696952, 17802072, 17832555, 18296574, 18377604, 18493020, 18961020, 19006715, 19204290, 19285578, 19549764, 19909071, 20027331, 20301678, 20419560, 20769084, 21053592, 21346003, 21428420, 21523320, 21721960, 22121190, 22191624, 22252590, 22499841, 22557420, 22753224, 22808058, 22972005, 23076760, 23685291, 23776740, 24395432, 24437205, 24965577, 25605720, 25714104, 25961355, 26253720, 26316990, 26545428, 26703108, 27068904, 27444861, 27739530, 28441530, 28532088, 28928367, 29324646, 29494920, 29670120, 29999788, 30410744, 30494290, 30629340, 31153626, 31580388, 32142630, 32284980, 32582940, 32727240, 33181785, 33287436, 33378885, 33836130, 34129836, 34212087, 34615140, 35089320, 35665110, 36593148, 36755208, 36986040, 37499735, 37922040, 38013430, 38408580, 38571156, 39099528, 39475485, 39642577, 39818142, 40054662, 40603356, 41538168, 41609295, 42662295, 42692006, 42856840, 43986969, 44242380, 44505180, 44999682, 45114840, 45616116, 45741435, 45944010, 46730439, 47370582, 47553480, 48213945, 48874410, 49931154, 50754195, 51922710, 52633980, 53090856, 53406216, 54889722, 55479060, 56883060, 57020145, 57856734, 58649292, 59727213, 59999576, 60988580, 61258680, 62307252, 63160776, 64038009, 64285260, 64569960, 65165880, 66363570, 66574872, 66757770, 67499523, 67672260, 68259672, 68424174, 69230280, 71055873, 71330220, 73186296, 73311615, 74999470, 76026860, 76817160, 77142312, 77884065, 78950970, 79285154, 79636284, 80109324, 81206712, 82334583, 83218590, 85324590, 85384012, 86785101, 87973938, 88484760, 89010360, 89999364, 91232232, 91482870, 91888020, 93460878, 94741164, 96427890, 97748820, 99545355, 99862308, 100136655, 101508390, 102636261, 103845420, 105267960, 106730015, 109779444, 110958120, 112499205, 113766120, 114040290, 115713468, 117298584, 118426455, 118927731, 119454426, 121977160, 124614504, 124827885, 128076018, 128570520, 131960907, 132727140, 133515540, 134999046, 135344520, 136848348, 137224305, 140191317, 142111746, 142660440, 144641835, 146623230, 149998940, 152053720, 155768130, 157901940, 158570308, 159272568, 160218648, 164669166, 166437180, 170649180, 170768024, 171060435, 173570202, 175947876, 179998728, 182965740, 183776040, 186921756, 189482328, 192114027, 192855780, 195497640, 198212885, 199090710, 199724616, 200273310, 202498569, 203016780, 205272522, 207690840, 213460030, 219558888, 219934845, 224998410, 228080580, 231426936, 233652195, 236852910, 237855462, 238908852, 247003749, 249655770, 256152036, 260355303, 263921814, 265454280, 267031080, 269998092, 273696696, 274448610, 277498039, 280382634, 284223492, 289283670, 293246460, 298636065, 299997880, 307908783, 311536260, 315803880, 317140616, 320190045, 329338332, 332874360, 337497615, 341298360, 342120870, 347140404, 351895752, 355279365, 356783193, 365931480, 373843512, 384228054, 385711560, 396425770, 398181420, 400546620, 404997138, 406033560, 410545044, 411672915, 426920060, 433925505, 439869690, 449996820, 456161160, 467304390, 473705820, 475710924, 477817704, 494007498, 499311540, 512304072, 513181305, 520710606, 527843628, 539996184, 548897220, 554996078, 560765268, 568446984, 576342081, 578567340, 586492920, 594638655, 597272130, 607495707, 615817566, 623072520, 640380090, 658676664, 659804535, 674995230, 684241740, 694280808, 700956585, 710558730, 713566386, 741011247, 768456108, 792851540, 796362840, 801093240, 809994276, 821090088, 823345830, 832494117, 853840120, 867851010, 879739380, 899993640, 923726349, 934608780, 947411640, 951421848, 960570135, 988014996, 998623080, 1012492845, 1026362610, 1041421212, 1055687256, 1070349579, 1097794440, 1109992156, 1121530536, 1152684162, 1157134680, 1189277310, 1194544260, 1214991414, 1231635132, 1235018745, 1280760180, 1301776515, 1319609070, 1349990460, 1368483480, 1387490195, 1401913170, 1421117460, 1427132772, 1482022494, 1536912216, 1539543915, 1585703080, 1619988552, 1646691660, 1664988234, 1729026243, 1735702020, 1759478760, 1783915965, 1822487121, 1847452698, 1869217560, 1921140270, 1976029992, 2024985690, 2052725220, 2082842424, 2140699158, 2219984312, 2305368324, 2378554620, 2389088520, 2429982828, 2463270264, 2470037490, 2497482351, 2561520360, 2603553030, 2639218140, 2699980920, 2774980390, 2803826340, 2842234920, 2854265544, 2881710405, 2964044988, 3037478535, 3079087830, 3211048737, 3293383320, 3329976468, 3458052486, 3471404040, 3567831930, 3644974242, 3694905396, 3705056235, 3842280540, 4049971380, 4105450440, 4162470585, 4281398316, 4610736648, 4618631745, 4757109240, 4859965656, 4940074980, 4994964702, 5187078729, 5207106060, 5278436280, 5351747895, 5549960780, 5607652680, 5763420810, 5928089976, 6074957070, 6158175660, 6422097474, 6659952936, 6916104972, 7135663860, 7289948484, 7389810792, 7410112470, 7492447053, 7684561080, 8099942760, 8324941170, 8562796632, 8645131215, 9112435605, 9237263490, 9633146211, 9880149960, 9989929404, 10374157458, 10414212120, 10703495790, 11099921560, 11526841620, 12149914140, 12316351320, 12487411755, 12844194948, 13832209944, 14271327720, 14579896968, 14820224940, 14984894106, 16055243685, 16649882340, 17290262430, 18224871210, 18474526980, 19266292422, 19979858808, 20748314916, 21406991580, 22477341159, 23053683240, 24299828280, 24974823510, 25688389896, 25935393645, 29640449880, 29969788212, 32110487370, 33299764680, 34580524860, 36449742420, 36949053960, 37462235265, 38532584844, 41496629832, 42813983160, 44954682318, 48165731055, 49949647020, 51870787290, 59939576424, 64220974740, 67432023477, 69161049720, 72899484840, 74924470530, 77065169688, 89909364636, 96331462110, 99899294040, 103741574580, 112386705795, 128441949480, 134864046954, 149848941060, 179818729272, 192662924220, 207483149160, 224773411590, 269728093908, 299697882120, 337160117385, 385325848440, 449546823180, 539456187816, 674320234770, 899093646360, 1348640469540, 2697280939080]

約数ペア:

[(1, 2697280939080), (2, 1348640469540), (3, 899093646360), (4, 674320234770), (5, 539456187816), (6, 449546823180), (7, 385325848440), (8, 337160117385), (9, 299697882120), (10, 269728093908), (12, 224773411590), (13, 207483149160), (14, 192662924220), (15, 179818729272), (18, 149848941060), (20, 134864046954), (21, 128441949480), (24, 112386705795), (26, 103741574580), (27, 99899294040), (28, 96331462110), (30, 89909364636), (35, 77065169688), (36, 74924470530), (37, 72899484840), (39, 69161049720), (40, 67432023477), (42, 64220974740), (45, 59939576424), (52, 51870787290), (54, 49949647020), (56, 48165731055), (60, 44954682318), (63, 42813983160), (65, 41496629832), (70, 38532584844), (72, 37462235265), (73, 36949053960), (74, 36449742420), (78, 34580524860), (81, 33299764680), (84, 32110487370), (90, 29969788212), (91, 29640449880), (104, 25935393645), (105, 25688389896), (108, 24974823510), (111, 24299828280), (117, 23053683240), (120, 22477341159), (126, 21406991580), (130, 20748314916), (135, 19979858808), (140, 19266292422), (146, 18474526980), (148, 18224871210), (156, 17290262430), (162, 16649882340), (168, 16055243685), (180, 14984894106), (182, 14820224940), (185, 14579896968), (189, 14271327720), (195, 13832209944), (210, 12844194948), (216, 12487411755), (219, 12316351320), (222, 12149914140), (234, 11526841620), (243, 11099921560), (252, 10703495790), (259, 10414212120), (260, 10374157458), (270, 9989929404), (273, 9880149960), (280, 9633146211), (292, 9237263490), (296, 9112435605), (312, 8645131215), (315, 8562796632), (324, 8324941170), (333, 8099942760), (351, 7684561080), (360, 7492447053), (364, 7410112470), (365, 7389810792), (370, 7289948484), (378, 7135663860), (390, 6916104972), (405, 6659952936), (420, 6422097474), (438, 6158175660), (444, 6074957070), (455, 5928089976), (468, 5763420810), (481, 5607652680), (486, 5549960780), (504, 5351747895), (511, 5278436280), (518, 5207106060), (520, 5187078729), (540, 4994964702), (546, 4940074980), (555, 4859965656), (567, 4757109240), (584, 4618631745), (585, 4610736648), (630, 4281398316), (648, 4162470585), (657, 4105450440), (666, 4049971380), (702, 3842280540), (728, 3705056235), (730, 3694905396), (740, 3644974242), (756, 3567831930), (777, 3471404040), (780, 3458052486), (810, 3329976468), (819, 3293383320), (840, 3211048737), (876, 3079087830), (888, 3037478535), (910, 2964044988), (936, 2881710405), (945, 2854265544), (949, 2842234920), (962, 2803826340), (972, 2774980390), (999, 2699980920), (1022, 2639218140), (1036, 2603553030), (1053, 2561520360), (1080, 2497482351), (1092, 2470037490), (1095, 2463270264), (1110, 2429982828), (1129, 2389088520), (1134, 2378554620), (1170, 2305368324), (1215, 2219984312), (1260, 2140699158), (1295, 2082842424), (1314, 2052725220), (1332, 2024985690), (1365, 1976029992), (1404, 1921140270), (1443, 1869217560), (1460, 1847452698), (1480, 1822487121), (1512, 1783915965), (1533, 1759478760), (1554, 1735702020), (1560, 1729026243), (1620, 1664988234), (1638, 1646691660), (1665, 1619988552), (1701, 1585703080), (1752, 1539543915), (1755, 1536912216), (1820, 1482022494), (1890, 1427132772), (1898, 1421117460), (1924, 1401913170), (1944, 1387490195), (1971, 1368483480), (1998, 1349990460), (2044, 1319609070), (2072, 1301776515), (2106, 1280760180), (2184, 1235018745), (2190, 1231635132), (2220, 1214991414), (2258, 1194544260), (2268, 1189277310), (2331, 1157134680), (2340, 1152684162), (2405, 1121530536), (2430, 1109992156), (2457, 1097794440), (2520, 1070349579), (2555, 1055687256), (2590, 1041421212), (2628, 1026362610), (2664, 1012492845), (2701, 998623080), (2730, 988014996), (2808, 960570135), (2835, 951421848), (2847, 947411640), (2886, 934608780), (2920, 923726349), (2997, 899993640), (3066, 879739380), (3108, 867851010), (3159, 853840120), (3240, 832494117), (3276, 823345830), (3285, 821090088), (3330, 809994276), (3367, 801093240), (3387, 796362840), (3402, 792851540), (3510, 768456108), (3640, 741011247), (3780, 713566386), (3796, 710558730), (3848, 700956585), (3885, 694280808), (3942, 684241740), (3996, 674995230), (4088, 659804535), (4095, 658676664), (4212, 640380090), (4329, 623072520), (4380, 615817566), (4440, 607495707), (4516, 597272130), (4536, 594638655), (4599, 586492920), (4662, 578567340), (4680, 576342081), (4745, 568446984), (4810, 560765268), (4860, 554996078), (4914, 548897220), (4995, 539996184), (5110, 527843628), (5180, 520710606), (5256, 513181305), (5265, 512304072), (5402, 499311540), (5460, 494007498), (5645, 477817704), (5670, 475710924), (5694, 473705820), (5772, 467304390), (5913, 456161160), (5994, 449996820), (6132, 439869690), (6216, 433925505), (6318, 426920060), (6552, 411672915), (6570, 410545044), (6643, 406033560), (6660, 404997138), (6734, 400546620), (6774, 398181420), (6804, 396425770), (6993, 385711560), (7020, 384228054), (7215, 373843512), (7371, 365931480), (7560, 356783193), (7592, 355279365), (7665, 351895752), (7770, 347140404), (7884, 342120870), (7903, 341298360), (7992, 337497615), (8103, 332874360), (8190, 329338332), (8424, 320190045), (8505, 317140616), (8541, 315803880), (8658, 311536260), (8760, 307908783), (8991, 299997880), (9032, 298636065), (9198, 293246460), (9324, 289283670), (9490, 284223492), (9620, 280382634), (9720, 277498039), (9828, 274448610), (9855, 273696696), (9990, 269998092), (10101, 267031080), (10161, 265454280), (10220, 263921814), (10360, 260355303), (10530, 256152036), (10804, 249655770), (10920, 247003749), (11290, 238908852), (11340, 237855462), (11388, 236852910), (11544, 233652195), (11655, 231426936), (11826, 228080580), (11988, 224998410), (12264, 219934845), (12285, 219558888), (12636, 213460030), (12987, 207690840), (13140, 205272522), (13286, 203016780), (13320, 202498569), (13468, 200273310), (13505, 199724616), (13548, 199090710), (13608, 198212885), (13797, 195497640), (13986, 192855780), (14040, 192114027), (14235, 189482328), (14430, 186921756), (14677, 183776040), (14742, 182965740), (14985, 179998728), (15330, 175947876), (15540, 173570202), (15768, 171060435), (15795, 170768024), (15806, 170649180), (16206, 166437180), (16380, 164669166), (16835, 160218648), (16935, 159272568), (17010, 158570308), (17082, 157901940), (17316, 155768130), (17739, 152053720), (17982, 149998940), (18396, 146623230), (18648, 144641835), (18907, 142660440), (18980, 142111746), (19240, 140191317), (19656, 137224305), (19710, 136848348), (19929, 135344520), (19980, 134999046), (20202, 133515540), (20322, 132727140), (20440, 131960907), (20979, 128570520), (21060, 128076018), (21608, 124827885), (21645, 124614504), (22113, 121977160), (22580, 119454426), (22680, 118927731), (22776, 118426455), (22995, 117298584), (23310, 115713468), (23652, 114040290), (23709, 113766120), (23976, 112499205), (24309, 110958120), (24570, 109779444), (25272, 106730015), (25623, 105267960), (25974, 103845420), (26280, 102636261), (26572, 101508390), (26936, 100136655), (27010, 99862308), (27096, 99545355), (27594, 97748820), (27972, 96427890), (28470, 94741164), (28860, 93460878), (29354, 91888020), (29484, 91482870), (29565, 91232232), (29970, 89999364), (30303, 89010360), (30483, 88484760), (30660, 87973938), (31080, 86785101), (31590, 85384012), (31612, 85324590), (32412, 83218590), (32760, 82334583), (33215, 81206712), (33670, 80109324), (33870, 79636284), (34020, 79285154), (34164, 78950970), (34632, 77884065), (34965, 77142312), (35113, 76817160), (35478, 76026860), (35964, 74999470), (36792, 73311615), (36855, 73186296), (37814, 71330220), (37960, 71055873), (38961, 69230280), (39420, 68424174), (39515, 68259672), (39858, 67672260), (39960, 67499523), (40404, 66757770), (40515, 66574872), (40644, 66363570), (41391, 65165880), (41773, 64569960), (41958, 64285260), (42120, 64038009), (42705, 63160776), (43290, 62307252), (44031, 61258680), (44226, 60988580), (44955, 59999576), (45160, 59727213), (45990, 58649292), (46620, 57856734), (47304, 57020145), (47418, 56883060), (48618, 55479060), (49140, 54889722), (50505, 53406216), (50805, 53090856), (51246, 52633980), (51948, 51922710), (53144, 50754195), (54020, 49931154), (55188, 48874410), (55944, 48213945), (56721, 47553480), (56940, 47370582), (57720, 46730439), (58708, 45944010), (58968, 45741435), (59130, 45616116), (59787, 45114840), (59940, 44999682), (60606, 44505180), (60966, 44242380), (61320, 43986969), (62937, 42856840), (63180, 42692006), (63224, 42662295), (64824, 41609295), (64935, 41538168), (66430, 40603356), (67340, 40054662), (67740, 39818142), (68040, 39642577), (68328, 39475485), (68985, 39099528), (69930, 38571156), (70226, 38408580), (70956, 38013430), (71127, 37922040), (71928, 37499735), (72927, 36986040), (73385, 36755208), (73710, 36593148), (75628, 35665110), (76869, 35089320), (77922, 34615140), (78840, 34212087), (79030, 34129836), (79716, 33836130), (80808, 33378885), (81030, 33287436), (81288, 33181785), (82417, 32727240), (82782, 32582940), (83546, 32284980), (83916, 32142630), (85410, 31580388), (86580, 31153626), (88062, 30629340), (88452, 30494290), (88695, 30410744), (89910, 29999788), (90909, 29670120), (91449, 29494920), (91980, 29324646), (93240, 28928367), (94535, 28532088), (94836, 28441530), (97236, 27739530), (98280, 27444861), (99645, 27068904), (101010, 26703108), (101610, 26545428), (102492, 26316990), (102739, 26253720), (103896, 25961355), (104895, 25714104), (105339, 25605720), (108040, 24965577), (110376, 24437205), (110565, 24395432), (113442, 23776740), (113880, 23685291), (116883, 23076760), (117416, 22972005), (118260, 22808058), (118545, 22753224), (119574, 22557420), (119880, 22499841), (121212, 22252590), (121545, 22191624), (121932, 22121190), (124173, 21721960), (125319, 21523320), (125874, 21428420), (126360, 21346003), (128115, 21053592), (129870, 20769084), (132093, 20419560), (132860, 20301678), (134680, 20027331), (135480, 19909071), (137970, 19549764), (139860, 19285578), (140452, 19204290), (141912, 19006715), (142254, 18961020), (145854, 18493020), (146770, 18377604), (147420, 18296574), (151256, 17832555), (151515, 17802072), (152415, 17696952), (153738, 17544660), (155844, 17307570), (158060, 17064918), (159432, 16918065), (162060, 16643718), (164834, 16363620), (165564, 16291470), (167092, 16142490), (167832, 16071315), (170163, 15851160), (170820, 15790194), (173160, 15576813), (175565, 15363432), (176124, 15314670), (176904, 15247145), (177390, 15205372), (179361, 15038280), (179820, 14999894), (181818, 14835060), (182898, 14747460), (183960, 14662323), (189070, 14266044), (189672, 14220765), (194472, 13869765), (194805, 13846056), (199290, 13534452), (202020, 13351554), (203220, 13272714), (204984, 13158495), (205478, 13126860), (206955, 13033176), (208865, 12913992), (209790, 12857052), (210678, 12802860), (213381, 12640680), (218781, 12328680), (220155, 12251736), (221130, 12197716), (226884, 11888370), (230607, 11696440), (233766, 11538380), (236520, 11404029), (237090, 11376612), (239148, 11278710), (242424, 11126295), (243090, 11095812), (243864, 11060595), (245791, 10973880), (247251, 10909080), (248346, 10860980), (250638, 10761660), (251748, 10714210), (256230, 10526796), (259740, 10384542), (264186, 10209780), (265720, 10150839), (272727, 9890040), (274347, 9831640), (275940, 9774882), (279720, 9642789), (280904, 9602145), (283605, 9510696), (284508, 9480510), (291708, 9246510), (292411, 9224280), (293540, 9188802), (294840, 9148287), (298935, 9022968), (303030, 8901036), (304830, 8848476), (307476, 8772330), (308217, 8751240), (311688, 8653785), (314685, 8571368), (316017, 8535240), (316120, 8532459), (324120, 8321859), (329668, 8181810), (331128, 8145735), (334184, 8071245), (340326, 7925580), (341640, 7895097), (351130, 7681716), (352248, 7657335), (354780, 7602686), (355635, 7584408), (358722, 7519140), (359640, 7499947), (363636, 7417530), (364635, 7397208), (365796, 7373730), (375957, 7174440), (378140, 7133022), (384345, 7017864), (389610, 6923028), (396279, 6806520), (398580, 6767226), (404040, 6675777), (406440, 6636357), (410956, 6563430), (412085, 6545448), (413910, 6516588), (417730, 6456996), (419580, 6428526), (421356, 6401430), (426762, 6320340), (437562, 6164340), (440310, 6125868), (442260, 6098858), (453768, 5944185), (454545, 5934024), (457245, 5898984), (461214, 5848220), (467532, 5769190), (474180, 5688306), (478296, 5639355), (486180, 5547906), (491582, 5486940), (494502, 5454540), (496692, 5430490), (501276, 5380830), (503496, 5357105), (510489, 5283720), (512460, 5263398), (513695, 5250744), (519480, 5192271), (526695, 5121144), (528372, 5104890), (538083, 5012760), (543049, 4966920), (545454, 4945020), (548694, 4915820), (551880, 4887441), (567210, 4755348), (569016, 4740255), (576919, 4675320), (583416, 4623255), (584415, 4615352), (584822, 4612140), (587080, 4594401), (597870, 4511484), (606060, 4450518), (609660, 4424238), (614952, 4386165), (616434, 4375620), (620865, 4344392), (626595, 4304664), (629370, 4285684), (632034, 4267620), (640143, 4213560), (656343, 4109560), (659336, 4090905), (660465, 4083912), (680652, 3962790), (702260, 3840858), (709560, 3801343), (711270, 3792204), (717444, 3759570), (727272, 3708765), (729270, 3698604), (731592, 3686865), (737373, 3657960), (741753, 3636360), (751914, 3587220), (756280, 3566511), (768690, 3508932), (779220, 3461514), (792558, 3403260), (797160, 3383613), (818181, 3296680), (821912, 3281715), (824170, 3272724), (827820, 3258294), (835460, 3228498), (839160, 3214263), (842712, 3200715), (850815, 3170232), (853524, 3160170), (875124, 3082170), (877233, 3074760), (880620, 3062934), (884520, 3049429), (896805, 3007656), (909090, 2967012), (914490, 2949492), (922428, 2924110), (924651, 2917080), (935064, 2884595), (948051, 2845080), (948360, 2844153), (972360, 2773953), (983164, 2743470), (989004, 2727270), (993384, 2715245), (1002552, 2690415), (1020978, 2641860), (1024920, 2631699), (1027390, 2625372), (1053390, 2560572), (1056744, 2552445), (1066905, 2528136), (1071421, 2517480), (1076166, 2506380), (1086098, 2483460), (1090908, 2472510), (1093905, 2465736), (1097388, 2457910), (1127871, 2391480), (1134420, 2377674), (1153035, 2339288), (1153838, 2337660), (1168830, 2307676), (1169644, 2306070), (1188837, 2268840), (1195740, 2255742), (1212120, 2225259), (1219320, 2212119), (1228955, 2194776), (1232868, 2187810), (1236255, 2181816), (1241730, 2172196), (1253190, 2152332), (1258740, 2142842), (1264068, 2133810), (1280286, 2106780), (1312686, 2054780), (1320930, 2041956), (1361304, 1981395), (1363635, 1978008), (1371735, 1966328), (1404520, 1920429), (1422540, 1896102), (1434888, 1879785), (1458540, 1849302), (1462055, 1844856), (1474746, 1828980), (1483506, 1818180), (1503828, 1793610), (1531467, 1761240), (1537380, 1754466), (1541085, 1750248), (1558440, 1730757), (1580085, 1707048), (1585116, 1701630), (1614249, 1670920), (1629147, 1655640), (1636362, 1648340)]