31239968760

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:170

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 37, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 74, 77, 78, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 117, 120, 121, 126, 130, 132, 135, 140, 142, 143, 148, 154, 156, 165, 168, 180, 182, 185, 189, 195, 198, 210, 213, 216, 220, 222, 231, 234, 242, 252, 259, 260, 264, 270, 273, 280, 284, 286, 296, 297, 308, 312, 315, 330, 333, 351, 355, 360, 363, 364, 370, 378, 385, 390, 396, 407, 420, 426, 429, 440, 444, 455, 462, 468, 481, 484, 495, 497, 504, 518, 520, 540, 546, 555, 568, 572, 585, 594, 605, 616, 630, 639, 660, 666, 693, 702, 710, 715, 726, 728, 740, 756, 770, 777, 780, 781, 792, 814, 819, 840, 847, 852, 858, 888, 910, 923, 924, 936, 945, 962, 968, 990, 994, 999, 1001, 1036, 1065, 1080, 1089, 1092, 1110, 1144, 1155, 1170, 1188, 1210, 1221, 1260, 1278, 1287, 1295, 1320, 1332, 1365, 1386, 1404, 1420, 1430, 1443, 1452, 1480, 1485, 1491, 1512, 1540, 1554, 1560, 1562, 1573, 1628, 1638, 1665, 1694, 1704, 1716, 1755, 1815, 1820, 1846, 1848, 1890, 1917, 1924, 1980, 1988, 1998, 2002, 2035, 2072, 2079, 2130, 2145, 2178, 2184, 2220, 2310, 2331, 2340, 2343, 2376, 2405, 2420, 2442, 2457, 2485, 2520, 2541, 2556, 2574, 2590, 2627, 2664, 2730, 2769, 2772, 2808, 2840, 2849, 2860, 2886, 2904, 2970, 2982, 3003, 3080, 3108, 3124, 3146, 3195, 3256, 3267, 3276, 3330, 3367, 3388, 3432, 3465, 3510, 3630, 3640, 3663, 3692, 3780, 3834, 3848, 3861, 3885, 3905, 3960, 3976, 3996, 4004, 4070, 4095, 4158, 4235, 4260, 4290, 4329, 4356, 4440, 4473, 4477, 4615, 4620, 4662, 4680, 4686, 4719, 4810, 4840, 4884, 4914, 4970, 4995, 5005, 5082, 5112, 5148, 5180, 5254, 5291, 5445, 5460, 5467, 5538, 5544, 5698, 5720, 5772, 5940, 5964, 6006, 6105, 6216, 6248, 6292, 6390, 6435, 6461, 6534, 6552, 6660, 6734, 6776, 6930, 6993, 7020, 7029, 7215, 7260, 7326, 7384, 7455, 7560, 7623, 7668, 7722, 7770, 7810, 7865, 7881, 7992, 8008, 8140, 8190, 8307, 8316, 8470, 8520, 8547, 8580, 8591, 8658, 8712, 8946, 8954, 9009, 9230, 9240, 9324, 9372, 9438, 9585, 9620, 9768, 9828, 9940, 9990, 10010, 10101, 10153, 10164, 10296, 10360, 10395, 10508, 10582, 10890, 10920, 10934, 10989, 11011, 11076, 11396, 11544, 11655, 11715, 11880, 11928, 12012, 12210, 12285, 12584, 12705, 12780, 12870, 12922, 12987, 13068, 13135, 13320, 13419, 13431, 13468, 13845, 13860, 13986, 14040, 14058, 14157, 14245, 14430, 14520, 14652, 14910, 15015, 15246, 15336, 15444, 15540, 15620, 15730, 15762, 15873, 16280, 16335, 16380, 16401, 16614, 16632, 16835, 16940, 17094, 17160, 17182, 17316, 17892, 17908, 18018, 18315, 18389, 18460, 18648, 18744, 18876, 19170, 19240, 19305, 19383, 19656, 19880, 19980, 20020, 20202, 20306, 20328, 20790, 21016, 21087, 21164, 21645, 21780, 21868, 21978, 22022, 22152, 22365, 22385, 22792, 22869, 23310, 23430, 23595, 23643, 24024, 24420, 24570, 24921, 25410, 25560, 25641, 25740, 25773, 25844, 25974, 26136, 26270, 26455, 26838, 26862, 26936, 27027, 27335, 27690, 27720, 27972, 28116, 28314, 28490, 28860, 28897, 29304, 29820, 30030, 30303, 30459, 30492, 30888, 31080, 31240, 31339, 31460, 31524, 31746, 32305, 32670, 32760, 32802, 33033, 33228, 33670, 33880, 34151, 34188, 34364, 34632, 34965, 35145, 35784, 35816, 36036, 36630, 36778, 36920, 37037, 37752, 38115, 38340, 38610, 38766, 39405, 39960, 40040, 40293, 40404, 40612, 41535, 41580, 42174, 42328, 42471, 42735, 42955, 43290, 43560, 43736, 43956, 44044, 44730, 44770, 45045, 45738, 46620, 46860, 47190, 47286, 47619, 48840, 49140, 49203, 49842, 50505, 50765, 50820, 51282, 51480, 51546, 51688, 51948, 52540, 52910, 53676, 53724, 54054, 54670, 54945, 55055, 55167, 55380, 55944, 56232, 56628, 56980, 57720, 57794, 58149, 58201, 59640, 60060, 60137, 60606, 60918, 60984, 62678, 62920, 63048, 63492, 64610, 64935, 65340, 65604, 66066, 66456, 67095, 67155, 67340, 68302, 68376, 68728, 69930, 70290, 70785, 70929, 71071, 72072, 73260, 73556, 74074, 76230, 76680, 76923, 77220, 77319, 77532, 78810, 79365, 80586, 80808, 81224, 82005, 83070, 83160, 84348, 84942, 85470, 85910, 86580, 86691, 87912, 88088, 89460, 89540, 90090, 90909, 91377, 91476, 91945, 93240, 93720, 94017, 94380, 94572, 95238, 96915, 98280, 98406, 99099, 99684, 101010, 101530, 101640, 102453, 102564, 103092, 103896, 105080, 105435, 105820, 107352, 107448, 108108, 109340, 109890, 110110, 110334, 110760, 111111, 111683, 113256, 113960, 114345, 115588, 116298, 116402, 118215, 120120, 120274, 120879, 121212, 121836, 124605, 125356, 126984, 128205, 128865, 129220, 129870, 130680, 131208, 132132, 134190, 134310, 134680, 135135, 136604, 139860, 140580, 141570, 141858, 142142, 142857, 144485, 146520, 147112, 147609, 148148, 151515, 152295, 152460, 153846, 154440, 154638, 155064, 156695, 157620, 158730, 161172, 164010, 165165, 165501, 166140, 168696, 169884, 170755, 170940, 171820, 173160, 173382, 174447, 174603, 178920, 179080, 180180, 180411, 181818, 182754, 182952, 183890, 185185, 188034, 188760, 189144, 190476, 193830, 196812, 198198, 199368, 201465, 202020, 202279, 203060, 204906, 205128, 206184, 210870, 211640, 212355, 213213, 216216, 218680, 219780, 220220, 220668, 222222, 223366, 228690, 231176, 231957, 232596, 232804, 236430, 238095, 239057, 240548, 241758, 242424, 243672, 246015, 249210, 250712, 256410, 257730, 258440, 259740, 260073, 264264, 268380, 268620, 270270, 273208, 274131, 275835, 279720, 281160, 282051, 283140, 283716, 284284, 285714, 288970, 290745, 291005, 295218, 296296, 297297, 300685, 303030, 304590, 304920, 307359, 307692, 309276, 313390, 315240, 317460, 317867, 322344, 328020, 330330, 331002, 332280, 333333, 335049, 339768, 341510, 341880, 343640, 346764, 348894, 349206, 354645, 355355, 360360, 360822, 363636, 365508, 367780, 370370, 375661, 376068, 380952, 384615, 386595, 387660, 393624, 396396, 402930, 404040, 404558, 406120, 407407, 409812, 421740, 424710, 426426, 433455, 439560, 440440, 441336, 444444, 446732, 454545, 456885, 457380, 463914, 465192, 465608, 470085, 472860, 476190, 478114, 481096, 483516, 492030, 495495, 496503, 498420, 512265, 512820, 515460, 519480, 520146, 523809, 536760, 537240, 540540, 541233, 548262, 551670, 555555, 558415, 564102, 566280, 567432, 568568, 571428, 577940, 581490, 582010, 590436, 594594, 601370, 604395, 606060, 606837, 609180, 614718, 615384, 618552, 626780, 634920, 635734, 639639, 656040, 660660, 662004, 666666, 670098, 683020, 693528, 697788, 698412, 709290, 710710, 714285, 717171, 721644, 727272, 731016, 735560, 738045, 740740, 751322, 752136, 769230, 773190, 775320, 780219, 781781, 792792, 805860, 809116, 814814, 819624, 827505, 843480, 846153, 849420, 852852, 866910, 872235, 873015, 888888, 893464, 902055, 909090, 913770, 914760, 922077, 927828, 940170, 945720, 952380, 953601, 956228, 967032, 984060, 990990, 993006, 996840, 999999, 1005147, 1011395, 1024530, 1025640, 1030920, 1040292, 1047618, 1066065, 1081080, 1082466, 1096524, 1103340, 1111110, 1116830, 1126983, 1128204, 1142856, 1155880, 1159785, 1162980, 1164020, 1180872, 1189188, 1195285, 1202740, 1208790, 1212120, 1213674, 1218360, 1222221, 1229436, 1253560, 1271468, 1279278, 1300365, 1321320, 1324008, 1333332, 1340196, 1366040, 1370655, 1395576, 1396824, 1410255, 1418580, 1421420, 1428570, 1434342, 1443288, 1476090, 1481480, 1486485, 1502644, 1536795, 1538460, 1546380, 1560438, 1563562, 1571427, 1589335, 1611720, 1618232, 1623699, 1629628, 1655010, 1666665, 1675245, 1692306, 1698840, 1705704, 1733820, 1744470, 1746030, 1804110, 1818180, 1820511, 1827540, 1844154, 1855656, 1878305, 1880340, 1904760, 1907202, 1912456, 1918917, 1968120, 1981980, 1986012, 1999998, 2010294, 2022790, 2037035, 2049060, 2080584, 2095236, 2132130, 2151513, 2164932, 2193048, 2206680, 2222220, 2225069, 2233660, 2253966, 2256408, 2319570, 2325960, 2328040, 2345343, 2378376, 2390570, 2405480, 2417580, 2427348, 2444442, 2458872, 2482515, 2542936, 2558556, 2600730, 2619045, 2629627, 2666664, 2680392, 2706165, 2741310, 2820510, 2837160, 2842840, 2857140, 2860803, 2868684, 2952180, 2972970, 3005288, 3015441, 3034185, 3073590, 3076920, 3092760, 3120876, 3127124, 3142854, 3178670, 3198195, 3247398, 3259256, 3310020, 3333330, 3350490, 3380949, 3384612, 3467640, 3488940, 3492060, 3585855, 3608220, 3636360, 3641022, 3655080, 3666663, 3688308, 3756610, 3760680, 3814404, 3837834, 3901095, 3908905, 3963960, 3972024, 3999996, 4020588, 4045580, 4074070, 4098120, 4132271, 4190472, 4230765, 4264260, 4303026, 4329864, 4444440, 4450138, 4467320, 4507932, 4610385, 4639140, 4690686, 4768005, 4781140, 4835160, 4854696, 4888884, 4965030, 4999995, 5025735, 5117112, 5201460, 5238090, 5259254, 5412330, 5461533, 5482620, 5634915, 5641020, 5714280, 5721606, 5737368, 5904360, 5945940, 6030882, 6068370, 6111105, 6147180, 6241752, 6254248, 6285708, 6357340, 6396390, 6454539, 6494796, 6620040, 6666660, 6675207, 6700980, 6761898, 6769224, 6977880, 6984120, 7036029, 7171710, 7216440, 7282044, 7333326, 7376616, 7513220, 7628808, 7675668, 7802190, 7817810, 7857135, 7888881, 7999992, 8041176, 8091160, 8118495, 8148140, 8264542, 8461530, 8528520, 8582409, 8606052, 8900276, 9015864, 9102555, 9220770, 9278280, 9381372, 9536010, 9562280, 9594585, 9777768, 9930060, 9999990, 10051470, 10142847, 10402920, 10476180, 10518508, 10757565, 10824660, 10923066, 10965240, 10999989, 11125345, 11269830, 11282040, 11443212, 11726715, 11891880, 12061764, 12136740, 12222210, 12294360, 12396813, 12571416, 12714680, 12792780, 12909078, 12989592, 13148135, 13333320, 13350414, 13401960, 13523796, 14072058, 14304015, 14343420, 14564088, 14666652, 15026440, 15077205, 15351336, 15604380, 15635620, 15714270, 15777762, 16236990, 16296280, 16529084, 16904745, 16923060, 17164818, 17212104, 17800552, 18205110, 18333315, 18441540, 18762744, 19072020, 19189170, 19860120, 19999980, 20025621, 20102940, 20285694, 20661355, 20952360, 21037016, 21108087, 21515130, 21649320, 21846132, 21999978, 22250690, 22539660, 22886424, 23453430, 23666643, 24123528, 24273480, 24444420, 24793626, 25585560, 25818156, 26296270, 26700828, 27047592, 27307665, 28144116, 28608030, 28686840, 28925897, 29333304, 30154410, 31208760, 31271240, 31428540, 31555524, 32272695, 32473980, 33058168, 33376035, 33809490, 33846120, 34329636, 35180145, 36410220, 36666630, 36883080, 37190439, 38144040, 38378340, 39444405, 39999960, 40051242, 40205880, 40571388, 41322710, 42216174, 42912045, 43030260, 43692264, 43999956, 44501380, 45079320, 46906860, 47333286, 48888840, 49587252, 50714235, 51636312, 52592540, 53401656, 54615330, 54999945, 56288232, 57216060, 57851794, 60076863, 60308820, 61984065, 62857080, 63111048, 64545390, 64947960, 66752070, 67618980, 68659272, 70360290, 70999929, 72820440, 73333260, 74380878, 76756680, 78888810, 80102484, 81142776, 82645420, 84432348, 85824090, 86060520, 86777691, 87999912, 89002760, 93813720, 94666572, 99174504, 100128105, 101428470, 105185080, 105540435, 109230660, 109999890, 111571317, 114432120, 115703588, 118333215, 120153726, 120617640, 123968130, 129090780, 133504140, 135237960, 140720580, 141999858, 144629485, 146666520, 148761756, 157777620, 160204968, 165290840, 168864696, 171648180, 173555382, 185952195, 189333144, 200256210, 202856940, 211080870, 218461320, 219999780, 223142634, 231407176, 236666430, 240307452, 247936260, 258181560, 260333073, 267008280, 281441160, 283999716, 289258970, 297523512, 300384315, 315555240, 343296360, 347110764, 354999645, 371904390, 400512420, 405713880, 422161740, 433888455, 439999560, 446285268, 473332860, 480614904, 495872520, 520666146, 557856585, 567999432, 578517940, 600768630, 694221528, 709999290, 743808780, 780999219, 801024840, 844323480, 867776910, 892570536, 946665720, 1041332292, 1115713170, 1157035880, 1201537260, 1301665365, 1419998580, 1487617560, 1561998438, 1735553820, 2082664584, 2231426340, 2403074520, 2603330730, 2839997160, 3123996876, 3471107640, 3904996095, 4462852680, 5206661460, 6247993752, 7809992190, 10413322920, 15619984380, 31239968760]

約数ペア:

[(1, 31239968760), (2, 15619984380), (3, 10413322920), (4, 7809992190), (5, 6247993752), (6, 5206661460), (7, 4462852680), (8, 3904996095), (9, 3471107640), (10, 3123996876), (11, 2839997160), (12, 2603330730), (13, 2403074520), (14, 2231426340), (15, 2082664584), (18, 1735553820), (20, 1561998438), (21, 1487617560), (22, 1419998580), (24, 1301665365), (26, 1201537260), (27, 1157035880), (28, 1115713170), (30, 1041332292), (33, 946665720), (35, 892570536), (36, 867776910), (37, 844323480), (39, 801024840), (40, 780999219), (42, 743808780), (44, 709999290), (45, 694221528), (52, 600768630), (54, 578517940), (55, 567999432), (56, 557856585), (60, 520666146), (63, 495872520), (65, 480614904), (66, 473332860), (70, 446285268), (71, 439999560), (72, 433888455), (74, 422161740), (77, 405713880), (78, 400512420), (84, 371904390), (88, 354999645), (90, 347110764), (91, 343296360), (99, 315555240), (104, 300384315), (105, 297523512), (108, 289258970), (110, 283999716), (111, 281441160), (117, 267008280), (120, 260333073), (121, 258181560), (126, 247936260), (130, 240307452), (132, 236666430), (135, 231407176), (140, 223142634), (142, 219999780), (143, 218461320), (148, 211080870), (154, 202856940), (156, 200256210), (165, 189333144), (168, 185952195), (180, 173555382), (182, 171648180), (185, 168864696), (189, 165290840), (195, 160204968), (198, 157777620), (210, 148761756), (213, 146666520), (216, 144629485), (220, 141999858), (222, 140720580), (231, 135237960), (234, 133504140), (242, 129090780), (252, 123968130), (259, 120617640), (260, 120153726), (264, 118333215), (270, 115703588), (273, 114432120), (280, 111571317), (284, 109999890), (286, 109230660), (296, 105540435), (297, 105185080), (308, 101428470), (312, 100128105), (315, 99174504), (330, 94666572), (333, 93813720), (351, 89002760), (355, 87999912), (360, 86777691), (363, 86060520), (364, 85824090), (370, 84432348), (378, 82645420), (385, 81142776), (390, 80102484), (396, 78888810), (407, 76756680), (420, 74380878), (426, 73333260), (429, 72820440), (440, 70999929), (444, 70360290), (455, 68659272), (462, 67618980), (468, 66752070), (481, 64947960), (484, 64545390), (495, 63111048), (497, 62857080), (504, 61984065), (518, 60308820), (520, 60076863), (540, 57851794), (546, 57216060), (555, 56288232), (568, 54999945), (572, 54615330), (585, 53401656), (594, 52592540), (605, 51636312), (616, 50714235), (630, 49587252), (639, 48888840), (660, 47333286), (666, 46906860), (693, 45079320), (702, 44501380), (710, 43999956), (715, 43692264), (726, 43030260), (728, 42912045), (740, 42216174), (756, 41322710), (770, 40571388), (777, 40205880), (780, 40051242), (781, 39999960), (792, 39444405), (814, 38378340), (819, 38144040), (840, 37190439), (847, 36883080), (852, 36666630), (858, 36410220), (888, 35180145), (910, 34329636), (923, 33846120), (924, 33809490), (936, 33376035), (945, 33058168), (962, 32473980), (968, 32272695), (990, 31555524), (994, 31428540), (999, 31271240), (1001, 31208760), (1036, 30154410), (1065, 29333304), (1080, 28925897), (1089, 28686840), (1092, 28608030), (1110, 28144116), (1144, 27307665), (1155, 27047592), (1170, 26700828), (1188, 26296270), (1210, 25818156), (1221, 25585560), (1260, 24793626), (1278, 24444420), (1287, 24273480), (1295, 24123528), (1320, 23666643), (1332, 23453430), (1365, 22886424), (1386, 22539660), (1404, 22250690), (1420, 21999978), (1430, 21846132), (1443, 21649320), (1452, 21515130), (1480, 21108087), (1485, 21037016), (1491, 20952360), (1512, 20661355), (1540, 20285694), (1554, 20102940), (1560, 20025621), (1562, 19999980), (1573, 19860120), (1628, 19189170), (1638, 19072020), (1665, 18762744), (1694, 18441540), (1704, 18333315), (1716, 18205110), (1755, 17800552), (1815, 17212104), (1820, 17164818), (1846, 16923060), (1848, 16904745), (1890, 16529084), (1917, 16296280), (1924, 16236990), (1980, 15777762), (1988, 15714270), (1998, 15635620), (2002, 15604380), (2035, 15351336), (2072, 15077205), (2079, 15026440), (2130, 14666652), (2145, 14564088), (2178, 14343420), (2184, 14304015), (2220, 14072058), (2310, 13523796), (2331, 13401960), (2340, 13350414), (2343, 13333320), (2376, 13148135), (2405, 12989592), (2420, 12909078), (2442, 12792780), (2457, 12714680), (2485, 12571416), (2520, 12396813), (2541, 12294360), (2556, 12222210), (2574, 12136740), (2590, 12061764), (2627, 11891880), (2664, 11726715), (2730, 11443212), (2769, 11282040), (2772, 11269830), (2808, 11125345), (2840, 10999989), (2849, 10965240), (2860, 10923066), (2886, 10824660), (2904, 10757565), (2970, 10518508), (2982, 10476180), (3003, 10402920), (3080, 10142847), (3108, 10051470), (3124, 9999990), (3146, 9930060), (3195, 9777768), (3256, 9594585), (3267, 9562280), (3276, 9536010), (3330, 9381372), (3367, 9278280), (3388, 9220770), (3432, 9102555), (3465, 9015864), (3510, 8900276), (3630, 8606052), (3640, 8582409), (3663, 8528520), (3692, 8461530), (3780, 8264542), (3834, 8148140), (3848, 8118495), (3861, 8091160), (3885, 8041176), (3905, 7999992), (3960, 7888881), (3976, 7857135), (3996, 7817810), (4004, 7802190), (4070, 7675668), (4095, 7628808), (4158, 7513220), (4235, 7376616), (4260, 7333326), (4290, 7282044), (4329, 7216440), (4356, 7171710), (4440, 7036029), (4473, 6984120), (4477, 6977880), (4615, 6769224), (4620, 6761898), (4662, 6700980), (4680, 6675207), (4686, 6666660), (4719, 6620040), (4810, 6494796), (4840, 6454539), (4884, 6396390), (4914, 6357340), (4970, 6285708), (4995, 6254248), (5005, 6241752), (5082, 6147180), (5112, 6111105), (5148, 6068370), (5180, 6030882), (5254, 5945940), (5291, 5904360), (5445, 5737368), (5460, 5721606), (5467, 5714280), (5538, 5641020), (5544, 5634915), (5698, 5482620), (5720, 5461533), (5772, 5412330), (5940, 5259254), (5964, 5238090), (6006, 5201460), (6105, 5117112), (6216, 5025735), (6248, 4999995), (6292, 4965030), (6390, 4888884), (6435, 4854696), (6461, 4835160), (6534, 4781140), (6552, 4768005), (6660, 4690686), (6734, 4639140), (6776, 4610385), (6930, 4507932), (6993, 4467320), (7020, 4450138), (7029, 4444440), (7215, 4329864), (7260, 4303026), (7326, 4264260), (7384, 4230765), (7455, 4190472), (7560, 4132271), (7623, 4098120), (7668, 4074070), (7722, 4045580), (7770, 4020588), (7810, 3999996), (7865, 3972024), (7881, 3963960), (7992, 3908905), (8008, 3901095), (8140, 3837834), (8190, 3814404), (8307, 3760680), (8316, 3756610), (8470, 3688308), (8520, 3666663), (8547, 3655080), (8580, 3641022), (8591, 3636360), (8658, 3608220), (8712, 3585855), (8946, 3492060), (8954, 3488940), (9009, 3467640), (9230, 3384612), (9240, 3380949), (9324, 3350490), (9372, 3333330), (9438, 3310020), (9585, 3259256), (9620, 3247398), (9768, 3198195), (9828, 3178670), (9940, 3142854), (9990, 3127124), (10010, 3120876), (10101, 3092760), (10153, 3076920), (10164, 3073590), (10296, 3034185), (10360, 3015441), (10395, 3005288), (10508, 2972970), (10582, 2952180), (10890, 2868684), (10920, 2860803), (10934, 2857140), (10989, 2842840), (11011, 2837160), (11076, 2820510), (11396, 2741310), (11544, 2706165), (11655, 2680392), (11715, 2666664), (11880, 2629627), (11928, 2619045), (12012, 2600730), (12210, 2558556), (12285, 2542936), (12584, 2482515), (12705, 2458872), (12780, 2444442), (12870, 2427348), (12922, 2417580), (12987, 2405480), (13068, 2390570), (13135, 2378376), (13320, 2345343), (13419, 2328040), (13431, 2325960), (13468, 2319570), (13845, 2256408), (13860, 2253966), (13986, 2233660), (14040, 2225069), (14058, 2222220), (14157, 2206680), (14245, 2193048), (14430, 2164932), (14520, 2151513), (14652, 2132130), (14910, 2095236), (15015, 2080584), (15246, 2049060), (15336, 2037035), (15444, 2022790), (15540, 2010294), (15620, 1999998), (15730, 1986012), (15762, 1981980), (15873, 1968120), (16280, 1918917), (16335, 1912456), (16380, 1907202), (16401, 1904760), (16614, 1880340), (16632, 1878305), (16835, 1855656), (16940, 1844154), (17094, 1827540), (17160, 1820511), (17182, 1818180), (17316, 1804110), (17892, 1746030), (17908, 1744470), (18018, 1733820), (18315, 1705704), (18389, 1698840), (18460, 1692306), (18648, 1675245), (18744, 1666665), (18876, 1655010), (19170, 1629628), (19240, 1623699), (19305, 1618232), (19383, 1611720), (19656, 1589335), (19880, 1571427), (19980, 1563562), (20020, 1560438), (20202, 1546380), (20306, 1538460), (20328, 1536795), (20790, 1502644), (21016, 1486485), (21087, 1481480), (21164, 1476090), (21645, 1443288), (21780, 1434342), (21868, 1428570), (21978, 1421420), (22022, 1418580), (22152, 1410255), (22365, 1396824), (22385, 1395576), (22792, 1370655), (22869, 1366040), (23310, 1340196), (23430, 1333332), (23595, 1324008), (23643, 1321320), (24024, 1300365), (24420, 1279278), (24570, 1271468), (24921, 1253560), (25410, 1229436), (25560, 1222221), (25641, 1218360), (25740, 1213674), (25773, 1212120), (25844, 1208790), (25974, 1202740), (26136, 1195285), (26270, 1189188), (26455, 1180872), (26838, 1164020), (26862, 1162980), (26936, 1159785), (27027, 1155880), (27335, 1142856), (27690, 1128204), (27720, 1126983), (27972, 1116830), (28116, 1111110), (28314, 1103340), (28490, 1096524), (28860, 1082466), (28897, 1081080), (29304, 1066065), (29820, 1047618), (30030, 1040292), (30303, 1030920), (30459, 1025640), (30492, 1024530), (30888, 1011395), (31080, 1005147), (31240, 999999), (31339, 996840), (31460, 993006), (31524, 990990), (31746, 984060), (32305, 967032), (32670, 956228), (32760, 953601), (32802, 952380), (33033, 945720), (33228, 940170), (33670, 927828), (33880, 922077), (34151, 914760), (34188, 913770), (34364, 909090), (34632, 902055), (34965, 893464), (35145, 888888), (35784, 873015), (35816, 872235), (36036, 866910), (36630, 852852), (36778, 849420), (36920, 846153), (37037, 843480), (37752, 827505), (38115, 819624), (38340, 814814), (38610, 809116), (38766, 805860), (39405, 792792), (39960, 781781), (40040, 780219), (40293, 775320), (40404, 773190), (40612, 769230), (41535, 752136), (41580, 751322), (42174, 740740), (42328, 738045), (42471, 735560), (42735, 731016), (42955, 727272), (43290, 721644), (43560, 717171), (43736, 714285), (43956, 710710), (44044, 709290), (44730, 698412), (44770, 697788), (45045, 693528), (45738, 683020), (46620, 670098), (46860, 666666), (47190, 662004), (47286, 660660), (47619, 656040), (48840, 639639), (49140, 635734), (49203, 634920), (49842, 626780), (50505, 618552), (50765, 615384), (50820, 614718), (51282, 609180), (51480, 606837), (51546, 606060), (51688, 604395), (51948, 601370), (52540, 594594), (52910, 590436), (53676, 582010), (53724, 581490), (54054, 577940), (54670, 571428), (54945, 568568), (55055, 567432), (55167, 566280), (55380, 564102), (55944, 558415), (56232, 555555), (56628, 551670), (56980, 548262), (57720, 541233), (57794, 540540), (58149, 537240), (58201, 536760), (59640, 523809), (60060, 520146), (60137, 519480), (60606, 515460), (60918, 512820), (60984, 512265), (62678, 498420), (62920, 496503), (63048, 495495), (63492, 492030), (64610, 483516), (64935, 481096), (65340, 478114), (65604, 476190), (66066, 472860), (66456, 470085), (67095, 465608), (67155, 465192), (67340, 463914), (68302, 457380), (68376, 456885), (68728, 454545), (69930, 446732), (70290, 444444), (70785, 441336), (70929, 440440), (71071, 439560), (72072, 433455), (73260, 426426), (73556, 424710), (74074, 421740), (76230, 409812), (76680, 407407), (76923, 406120), (77220, 404558), (77319, 404040), (77532, 402930), (78810, 396396), (79365, 393624), (80586, 387660), (80808, 386595), (81224, 384615), (82005, 380952), (83070, 376068), (83160, 375661), (84348, 370370), (84942, 367780), (85470, 365508), (85910, 363636), (86580, 360822), (86691, 360360), (87912, 355355), (88088, 354645), (89460, 349206), (89540, 348894), (90090, 346764), (90909, 343640), (91377, 341880), (91476, 341510), (91945, 339768), (93240, 335049), (93720, 333333), (94017, 332280), (94380, 331002), (94572, 330330), (95238, 328020), (96915, 322344), (98280, 317867), (98406, 317460), (99099, 315240), (99684, 313390), (101010, 309276), (101530, 307692), (101640, 307359), (102453, 304920), (102564, 304590), (103092, 303030), (103896, 300685), (105080, 297297), (105435, 296296), (105820, 295218), (107352, 291005), (107448, 290745), (108108, 288970), (109340, 285714), (109890, 284284), (110110, 283716), (110334, 283140), (110760, 282051), (111111, 281160), (111683, 279720), (113256, 275835), (113960, 274131), (114345, 273208), (115588, 270270), (116298, 268620), (116402, 268380), (118215, 264264), (120120, 260073), (120274, 259740), (120879, 258440), (121212, 257730), (121836, 256410), (124605, 250712), (125356, 249210), (126984, 246015), (128205, 243672), (128865, 242424), (129220, 241758), (129870, 240548), (130680, 239057), (131208, 238095), (132132, 236430), (134190, 232804), (134310, 232596), (134680, 231957), (135135, 231176), (136604, 228690), (139860, 223366), (140580, 222222), (141570, 220668), (141858, 220220), (142142, 219780), (142857, 218680), (144485, 216216), (146520, 213213), (147112, 212355), (147609, 211640), (148148, 210870), (151515, 206184), (152295, 205128), (152460, 204906), (153846, 203060), (154440, 202279), (154638, 202020), (155064, 201465), (156695, 199368), (157620, 198198), (158730, 196812), (161172, 193830), (164010, 190476), (165165, 189144), (165501, 188760), (166140, 188034), (168696, 185185), (169884, 183890), (170755, 182952), (170940, 182754), (171820, 181818), (173160, 180411), (173382, 180180), (174447, 179080), (174603, 178920)]