169790599440

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{541}}^1$

素因数の和:638

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 99, 102, 105, 108, 110, 111, 112, 119, 120, 126, 132, 135, 136, 140, 144, 148, 153, 154, 162, 165, 168, 170, 176, 180, 185, 187, 189, 198, 204, 210, 216, 220, 222, 231, 238, 240, 252, 255, 259, 264, 270, 272, 280, 296, 297, 306, 308, 315, 324, 330, 333, 336, 340, 357, 360, 370, 374, 378, 385, 396, 405, 407, 408, 420, 432, 440, 444, 459, 462, 476, 495, 504, 510, 518, 528, 540, 541, 555, 560, 561, 567, 592, 594, 595, 612, 616, 629, 630, 648, 660, 666, 680, 693, 714, 720, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 880, 888, 891, 918, 924, 935, 945, 952, 990, 999, 1008, 1020, 1036, 1071, 1080, 1082, 1110, 1122, 1134, 1155, 1188, 1190, 1221, 1224, 1232, 1258, 1260, 1295, 1296, 1309, 1320, 1332, 1360, 1377, 1386, 1428, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1623, 1628, 1665, 1680, 1683, 1776, 1782, 1785, 1836, 1848, 1870, 1887, 1890, 1904, 1980, 1998, 2035, 2040, 2072, 2079, 2142, 2160, 2164, 2220, 2244, 2268, 2295, 2310, 2331, 2376, 2380, 2442, 2448, 2516, 2520, 2590, 2618, 2640, 2664, 2705, 2754, 2772, 2805, 2835, 2849, 2856, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3145, 3213, 3240, 3246, 3256, 3330, 3366, 3465, 3564, 3570, 3663, 3672, 3696, 3740, 3774, 3780, 3787, 3885, 3927, 3960, 3996, 4070, 4080, 4144, 4158, 4284, 4328, 4403, 4440, 4455, 4488, 4536, 4590, 4620, 4662, 4752, 4760, 4869, 4884, 4995, 5032, 5040, 5049, 5180, 5236, 5328, 5355, 5410, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5940, 5951, 5994, 6105, 6120, 6160, 6216, 6237, 6290, 6426, 6480, 6492, 6512, 6545, 6660, 6732, 6885, 6919, 6930, 6993, 7128, 7140, 7326, 7344, 7480, 7548, 7560, 7574, 7770, 7854, 7920, 7992, 8115, 8140, 8316, 8415, 8547, 8568, 8656, 8806, 8880, 8910, 8976, 9072, 9180, 9197, 9240, 9324, 9435, 9520, 9639, 9738, 9768, 9990, 10064, 10098, 10360, 10395, 10472, 10710, 10820, 10989, 11016, 11088, 11220, 11322, 11340, 11361, 11396, 11655, 11781, 11880, 11902, 11988, 12210, 12240, 12432, 12474, 12580, 12852, 12984, 13090, 13209, 13320, 13464, 13770, 13838, 13860, 13986, 14245, 14256, 14280, 14607, 14652, 14960, 14985, 15096, 15120, 15147, 15148, 15540, 15708, 15984, 16065, 16230, 16280, 16632, 16830, 16983, 17094, 17136, 17612, 17820, 17853, 18315, 18360, 18394, 18480, 18648, 18870, 18935, 19278, 19476, 19536, 19635, 19980, 20017, 20196, 20720, 20757, 20790, 20944, 20979, 21420, 21640, 21978, 22015, 22032, 22440, 22644, 22680, 22722, 22792, 23310, 23562, 23760, 23804, 23976, 24345, 24420, 24948, 25160, 25245, 25641, 25704, 25968, 26180, 26418, 26640, 26928, 27540, 27591, 27676, 27720, 27972, 28305, 28490, 28560, 29214, 29304, 29755, 29970, 30192, 30294, 30296, 31080, 31185, 31416, 32130, 32460, 32560, 32967, 33264, 33660, 33966, 34083, 34188, 34595, 34965, 35224, 35343, 35640, 35706, 36630, 36720, 36788, 37296, 37740, 37870, 38556, 38952, 39270, 39627, 39960, 40034, 40392, 41514, 41580, 41657, 41958, 42735, 42840, 43280, 43821, 43956, 44030, 44880, 45288, 45360, 45444, 45584, 45985, 46620, 47124, 47608, 47952, 48195, 48433, 48690, 48840, 49896, 50320, 50490, 50949, 51282, 51408, 52360, 52836, 53559, 54945, 55080, 55182, 55352, 55440, 55944, 56610, 56805, 56980, 58428, 58608, 58905, 59510, 59940, 60051, 60588, 60592, 62160, 62271, 62370, 62832, 64260, 64379, 64920, 65934, 66045, 67320, 67932, 68166, 68376, 69190, 69930, 70448, 70686, 71280, 71412, 73035, 73260, 73576, 75480, 75735, 75740, 76923, 77112, 77904, 78540, 79254, 79920, 80068, 80784, 82773, 83028, 83160, 83314, 83916, 84915, 85470, 85680, 87642, 87912, 88060, 89265, 90576, 90888, 91970, 93240, 94248, 95216, 96390, 96866, 97380, 97680, 99792, 100085, 100980, 101167, 101898, 102249, 102564, 103785, 104720, 104895, 105672, 106029, 107118, 109890, 110160, 110364, 110704, 111888, 113220, 113610, 113960, 116856, 117810, 118881, 119020, 119880, 120102, 121176, 124542, 124740, 124971, 128205, 128520, 128758, 129840, 131868, 132090, 134640, 135864, 136332, 136752, 137955, 138380, 139860, 140119, 141372, 142824, 145299, 146070, 146520, 147152, 150960, 151470, 151480, 153846, 154224, 157080, 158508, 160136, 160677, 164835, 165546, 166056, 166320, 166628, 167832, 169830, 170415, 170940, 175284, 175824, 176120, 176715, 178530, 180153, 181776, 183940, 186480, 186813, 188496, 192780, 193137, 193732, 194760, 198135, 200170, 201960, 202334, 203796, 204498, 205128, 207570, 208285, 209790, 211344, 212058, 214236, 219105, 219780, 220187, 220728, 226440, 227220, 227920, 230769, 233712, 235620, 237762, 238040, 239760, 240204, 242165, 242352, 248319, 249084, 249480, 249942, 254745, 256410, 257040, 257516, 263736, 264180, 267795, 271728, 272664, 275910, 276760, 279720, 280238, 282744, 285648, 290598, 292140, 293040, 300255, 302940, 302960, 303501, 306747, 307692, 311355, 314160, 317016, 320272, 321354, 321895, 329670, 331092, 332112, 333256, 335664, 339660, 340289, 340830, 341880, 350568, 352240, 353430, 356643, 357060, 360306, 367880, 373626, 374913, 384615, 385560, 386274, 387464, 389520, 396270, 400340, 403920, 404668, 407592, 408996, 410256, 413865, 415140, 416570, 419580, 420357, 424116, 428472, 435897, 438210, 439560, 440374, 441456, 452880, 454440, 461538, 471240, 475524, 476080, 480408, 482031, 484330, 496638, 498168, 498960, 499884, 505835, 509490, 511245, 512820, 515032, 527472, 528360, 530145, 535590, 540459, 545328, 551820, 553520, 559440, 560439, 560476, 565488, 579411, 581196, 584280, 594405, 600510, 605880, 607002, 613494, 615384, 622710, 624855, 634032, 642708, 643790, 659340, 660561, 662184, 666512, 679320, 680578, 681660, 683760, 700595, 701136, 706860, 708169, 713286, 714120, 720612, 726495, 735760, 744957, 747252, 749826, 769230, 771120, 772548, 774928, 792540, 800680, 803385, 809336, 815184, 817992, 827730, 830280, 833140, 839160, 840714, 848232, 856944, 871794, 876420, 879120, 880748, 900765, 908880, 910503, 923076, 934065, 942480, 951048, 960816, 964062, 965685, 968660, 993276, 996336, 999768, 1011670, 1018980, 1020867, 1022490, 1025640, 1030064, 1056720, 1060290, 1071180, 1080918, 1100935, 1103640, 1120878, 1120952, 1124739, 1153845, 1158822, 1162392, 1168560, 1188810, 1201020, 1211760, 1214004, 1226988, 1230768, 1241595, 1245420, 1249710, 1261071, 1285416, 1287580, 1307691, 1318680, 1321122, 1324368, 1358640, 1361156, 1363320, 1401190, 1413720, 1416338, 1426572, 1428240, 1441224, 1452990, 1489914, 1494504, 1499652, 1517505, 1533735, 1538460, 1541309, 1545096, 1585080, 1601360, 1606770, 1618672, 1621377, 1635984, 1655460, 1660560, 1666280, 1678320, 1681428, 1696464, 1701445, 1738233, 1743588, 1752840, 1761496, 1783215, 1801530, 1821006, 1846152, 1868130, 1874565, 1902096, 1928124, 1931370, 1937320, 1981683, 1986552, 1999536, 2023340, 2037960, 2041734, 2044980, 2051280, 2101785, 2120580, 2124507, 2142360, 2161836, 2179485, 2201870, 2207280, 2241756, 2241904, 2249478, 2307690, 2317644, 2324784, 2377620, 2382023, 2402040, 2410155, 2428008, 2453976, 2483190, 2490840, 2499420, 2522142, 2570832, 2575160, 2615382, 2637360, 2642244, 2702295, 2722312, 2726640, 2731509, 2802195, 2802380, 2827440, 2832676, 2853144, 2882448, 2897055, 2905980, 2979828, 2989008, 2999304, 3035010, 3062601, 3067470, 3076920, 3082618, 3090192, 3170160, 3213540, 3242754, 3302805, 3310920, 3332560, 3362856, 3374217, 3402890, 3476466, 3487176, 3505680, 3522992, 3540845, 3566430, 3603060, 3642012, 3692304, 3724785, 3736260, 3743179, 3749130, 3783213, 3856248, 3862740, 3874640, 3923073, 3963366, 3973104, 4046680, 4075920, 4083468, 4089960, 4203570, 4241160, 4249014, 4284720, 4323672, 4358970, 4403740, 4483512, 4498956, 4552515, 4615380, 4623927, 4635288, 4755240, 4764046, 4804080, 4820310, 4856016, 4907952, 4966380, 4981680, 4998840, 5044284, 5104335, 5150320, 5214699, 5230764, 5284488, 5404590, 5444624, 5463018, 5604390, 5604760, 5623695, 5665352, 5706288, 5794110, 5811960, 5945049, 5959656, 5998608, 6070020, 6125202, 6134940, 6153840, 6165236, 6305355, 6373521, 6427080, 6485508, 6538455, 6605610, 6621840, 6725712, 6748434, 6805780, 6952932, 6974352, 7081690, 7132860, 7146069, 7206120, 7284024, 7449570, 7472520, 7486358, 7498260, 7566426, 7706545, 7712496, 7725480, 7846146, 7926732, 8093360, 8106885, 8166936, 8179920, 8194527, 8407140, 8482320, 8498028, 8647344, 8691165, 8717940, 8807480, 8967024, 8997912, 9105030, 9187803, 9230760, 9247854, 9270576, 9510480, 9528092, 9640620, 9908415, 9932760, 9997680, 10088568, 10208670, 10429398, 10461528, 10568976, 10622535, 10809180, 10926036, 11208780, 11209520, 11229537, 11247390, 11330704, 11349639, 11588220, 11623920, 11890098, 11910115, 11919312, 12140040, 12250404, 12269880, 12330472, 12610710, 12747042, 12854160, 12971016, 13076910, 13211220, 13496868, 13611560, 13657545, 13871781, 13905864, 14163380, 14265720, 14292138, 14412240, 14568048, 14899140, 14945040, 14972716, 14996520, 15132852, 15313005, 15413090, 15450960, 15692292, 15853464, 16213770, 16333872, 16389054, 16814280, 16871085, 16996056, 17382330, 17435880, 17614960, 17835147, 17995824, 18210060, 18375606, 18461520, 18495708, 18715895, 18916065, 19056184, 19120563, 19281240, 19615365, 19816830, 19865520, 20177136, 20417340, 20858796, 20923056, 21245070, 21438207, 21618360, 21852072, 22417560, 22459074, 22494780, 22699278, 23119635, 23176440, 23780196, 23820230, 24280080, 24500808, 24539760, 24660944, 25221420, 25494084, 25942032, 26073495, 26153820, 26202253, 26422440, 26993736, 27223120, 27315090, 27563409, 27743562, 27811728, 28326760, 28531440, 28584276, 29725245, 29798280, 29945432, 29993040, 30265704, 30626010, 30826180, 31384584, 31706928, 31867605, 32427540, 32778108, 33628560, 33688611, 33742170, 33992112, 34764660, 34871760, 35670294, 35730345, 36420120, 36751212, 36991416, 37431790, 37832130, 38112368, 38241126, 38562480, 39230730, 39633660, 40834680, 40972635, 41615343, 41717592, 42490140, 42876414, 43236720, 43704144, 44835120, 44918148, 44989560, 45398556, 45939015, 46239270, 46352880, 47560392, 47640460, 49001616, 50442840, 50988168, 52146990, 52307640, 52404506, 52844880, 53987472, 54630180, 55126818, 55487124, 56147685, 56653520, 56748195, 57168552, 57361689, 59450490, 59596560, 59890864, 60531408, 61252020, 61652360, 62769168, 63735210, 64314621, 64855080, 65556216, 67377222, 67484340, 69358905, 69529320, 71340588, 71460690, 72840240, 73502424, 73982832, 74863580, 75664260, 76482252, 78461460, 78606759, 79267320, 81669360, 81945270, 83230686, 83435184, 84980280, 85752828, 89175735, 89836296, 89979120, 90797112, 91878030, 92478540, 95120784, 95280920, 95602815, 100885680, 101065833, 101976336, 104293980, 104615280, 104809012, 107191035, 109260360, 110253636, 110974248, 112295370, 113496390, 114337104, 114723378, 118900980, 122504040, 123304720, 124846029, 127470420, 128629242, 129710160, 131011265, 131112432, 134754444, 134968680, 137817045, 138717810, 139058640, 142681176, 142921380, 147004848, 149727160, 151328520, 152964504, 156922920, 157213518, 158534640, 163890540, 166461372, 168443055, 169960560, 171505656, 178351470, 179672592, 181594224, 183756060, 184957080, 190561840, 191205630, 192943863, 202131666, 208076715, 208587960, 209618024, 214382070, 218520720, 220507272, 221948496, 224590740, 226992780, 229446756, 235820277, 237801960, 245008080, 249692058, 254940840, 257258484, 262022530, 269508888, 269937360, 275634090, 277435620, 285362352, 285842760, 286808445, 299454320, 302657040, 303197499, 305929008, 313845840, 314427036, 321573105, 327781080, 332922744, 336886110, 343011312, 356702940, 367512120, 369914160, 382411260, 385887726, 393033795, 404263332, 416153430, 417175920, 419236048, 428764140, 441014544, 449181480, 453985560, 458893512, 471640554, 475603920, 499384116, 505329165, 509881680, 514516968, 524045060, 539017776, 551268180, 554871240, 571685520, 573616890, 606394998, 624230145, 628854072, 643146210, 655562160, 665845488, 673772220, 707460831, 713405880, 735024240, 764822520, 771775452, 786067590, 808526664, 832306860, 857528280, 898362960, 907971120, 917787024, 943281108, 964719315, 998768232, 1010658330, 1029033936, 1048090120, 1102536360, 1109742480, 1147233780, 1179101385, 1212789996, 1248460290, 1257708144, 1286292420, 1347544440, 1414921662, 1426811760, 1515987495, 1529645040, 1543550904, 1572135180, 1617053328, 1664613720, 1715056560, 1886562216, 1929438630, 1997536464, 2021316660, 2096180240, 2122382493, 2205072720, 2294467560, 2358202770, 2425579992, 2496920580, 2572584840, 2695088880, 2829843324, 3031974990, 3087101808, 3144270360, 3329227440, 3537304155, 3773124432, 3858877260, 4042633320, 4244764986, 4588935120, 4716405540, 4851159984, 4993841160, 5145169680, 5659686648, 6063949980, 6288540720, 7074608310, 7717754520, 8085266640, 8489529972, 9432811080, 9987682320, 10611912465, 11319373296, 12127899960, 14149216620, 15435509040, 16979059944, 18865622160, 21223824930, 24255799920, 28298433240, 33958119888, 42447649860, 56596866480, 84895299720, 169790599440]

約数ペア:

[(1, 169790599440), (2, 84895299720), (3, 56596866480), (4, 42447649860), (5, 33958119888), (6, 28298433240), (7, 24255799920), (8, 21223824930), (9, 18865622160), (10, 16979059944), (11, 15435509040), (12, 14149216620), (14, 12127899960), (15, 11319373296), (16, 10611912465), (17, 9987682320), (18, 9432811080), (20, 8489529972), (21, 8085266640), (22, 7717754520), (24, 7074608310), (27, 6288540720), (28, 6063949980), (30, 5659686648), (33, 5145169680), (34, 4993841160), (35, 4851159984), (36, 4716405540), (37, 4588935120), (40, 4244764986), (42, 4042633320), (44, 3858877260), (45, 3773124432), (48, 3537304155), (51, 3329227440), (54, 3144270360), (55, 3087101808), (56, 3031974990), (60, 2829843324), (63, 2695088880), (66, 2572584840), (68, 2496920580), (70, 2425579992), (72, 2358202770), (74, 2294467560), (77, 2205072720), (80, 2122382493), (81, 2096180240), (84, 2021316660), (85, 1997536464), (88, 1929438630), (90, 1886562216), (99, 1715056560), (102, 1664613720), (105, 1617053328), (108, 1572135180), (110, 1543550904), (111, 1529645040), (112, 1515987495), (119, 1426811760), (120, 1414921662), (126, 1347544440), (132, 1286292420), (135, 1257708144), (136, 1248460290), (140, 1212789996), (144, 1179101385), (148, 1147233780), (153, 1109742480), (154, 1102536360), (162, 1048090120), (165, 1029033936), (168, 1010658330), (170, 998768232), (176, 964719315), (180, 943281108), (185, 917787024), (187, 907971120), (189, 898362960), (198, 857528280), (204, 832306860), (210, 808526664), (216, 786067590), (220, 771775452), (222, 764822520), (231, 735024240), (238, 713405880), (240, 707460831), (252, 673772220), (255, 665845488), (259, 655562160), (264, 643146210), (270, 628854072), (272, 624230145), (280, 606394998), (296, 573616890), (297, 571685520), (306, 554871240), (308, 551268180), (315, 539017776), (324, 524045060), (330, 514516968), (333, 509881680), (336, 505329165), (340, 499384116), (357, 475603920), (360, 471640554), (370, 458893512), (374, 453985560), (378, 449181480), (385, 441014544), (396, 428764140), (405, 419236048), (407, 417175920), (408, 416153430), (420, 404263332), (432, 393033795), (440, 385887726), (444, 382411260), (459, 369914160), (462, 367512120), (476, 356702940), (495, 343011312), (504, 336886110), (510, 332922744), (518, 327781080), (528, 321573105), (540, 314427036), (541, 313845840), (555, 305929008), (560, 303197499), (561, 302657040), (567, 299454320), (592, 286808445), (594, 285842760), (595, 285362352), (612, 277435620), (616, 275634090), (629, 269937360), (630, 269508888), (648, 262022530), (660, 257258484), (666, 254940840), (680, 249692058), (693, 245008080), (714, 237801960), (720, 235820277), (740, 229446756), (748, 226992780), (756, 224590740), (765, 221948496), (770, 220507272), (777, 218520720), (792, 214382070), (810, 209618024), (814, 208587960), (816, 208076715), (840, 202131666), (880, 192943863), (888, 191205630), (891, 190561840), (918, 184957080), (924, 183756060), (935, 181594224), (945, 179672592), (952, 178351470), (990, 171505656), (999, 169960560), (1008, 168443055), (1020, 166461372), (1036, 163890540), (1071, 158534640), (1080, 157213518), (1082, 156922920), (1110, 152964504), (1122, 151328520), (1134, 149727160), (1155, 147004848), (1188, 142921380), (1190, 142681176), (1221, 139058640), (1224, 138717810), (1232, 137817045), (1258, 134968680), (1260, 134754444), (1295, 131112432), (1296, 131011265), (1309, 129710160), (1320, 128629242), (1332, 127470420), (1360, 124846029), (1377, 123304720), (1386, 122504040), (1428, 118900980), (1480, 114723378), (1485, 114337104), (1496, 113496390), (1512, 112295370), (1530, 110974248), (1540, 110253636), (1554, 109260360), (1584, 107191035), (1620, 104809012), (1623, 104615280), (1628, 104293980), (1665, 101976336), (1680, 101065833), (1683, 100885680), (1776, 95602815), (1782, 95280920), (1785, 95120784), (1836, 92478540), (1848, 91878030), (1870, 90797112), (1887, 89979120), (1890, 89836296), (1904, 89175735), (1980, 85752828), (1998, 84980280), (2035, 83435184), (2040, 83230686), (2072, 81945270), (2079, 81669360), (2142, 79267320), (2160, 78606759), (2164, 78461460), (2220, 76482252), (2244, 75664260), (2268, 74863580), (2295, 73982832), (2310, 73502424), (2331, 72840240), (2376, 71460690), (2380, 71340588), (2442, 69529320), (2448, 69358905), (2516, 67484340), (2520, 67377222), (2590, 65556216), (2618, 64855080), (2640, 64314621), (2664, 63735210), (2705, 62769168), (2754, 61652360), (2772, 61252020), (2805, 60531408), (2835, 59890864), (2849, 59596560), (2856, 59450490), (2960, 57361689), (2970, 57168552), (2992, 56748195), (2997, 56653520), (3024, 56147685), (3060, 55487124), (3080, 55126818), (3108, 54630180), (3145, 53987472), (3213, 52844880), (3240, 52404506), (3246, 52307640), (3256, 52146990), (3330, 50988168), (3366, 50442840), (3465, 49001616), (3564, 47640460), (3570, 47560392), (3663, 46352880), (3672, 46239270), (3696, 45939015), (3740, 45398556), (3774, 44989560), (3780, 44918148), (3787, 44835120), (3885, 43704144), (3927, 43236720), (3960, 42876414), (3996, 42490140), (4070, 41717592), (4080, 41615343), (4144, 40972635), (4158, 40834680), (4284, 39633660), (4328, 39230730), (4403, 38562480), (4440, 38241126), (4455, 38112368), (4488, 37832130), (4536, 37431790), (4590, 36991416), (4620, 36751212), (4662, 36420120), (4752, 35730345), (4760, 35670294), (4869, 34871760), (4884, 34764660), (4995, 33992112), (5032, 33742170), (5040, 33688611), (5049, 33628560), (5180, 32778108), (5236, 32427540), (5328, 31867605), (5355, 31706928), (5410, 31384584), (5508, 30826180), (5544, 30626010), (5610, 30265704), (5661, 29993040), (5670, 29945432), (5698, 29798280), (5712, 29725245), (5940, 28584276), (5951, 28531440), (5994, 28326760), (6105, 27811728), (6120, 27743562), (6160, 27563409), (6216, 27315090), (6237, 27223120), (6290, 26993736), (6426, 26422440), (6480, 26202253), (6492, 26153820), (6512, 26073495), (6545, 25942032), (6660, 25494084), (6732, 25221420), (6885, 24660944), (6919, 24539760), (6930, 24500808), (6993, 24280080), (7128, 23820230), (7140, 23780196), (7326, 23176440), (7344, 23119635), (7480, 22699278), (7548, 22494780), (7560, 22459074), (7574, 22417560), (7770, 21852072), (7854, 21618360), (7920, 21438207), (7992, 21245070), (8115, 20923056), (8140, 20858796), (8316, 20417340), (8415, 20177136), (8547, 19865520), (8568, 19816830), (8656, 19615365), (8806, 19281240), (8880, 19120563), (8910, 19056184), (8976, 18916065), (9072, 18715895), (9180, 18495708), (9197, 18461520), (9240, 18375606), (9324, 18210060), (9435, 17995824), (9520, 17835147), (9639, 17614960), (9738, 17435880), (9768, 17382330), (9990, 16996056), (10064, 16871085), (10098, 16814280), (10360, 16389054), (10395, 16333872), (10472, 16213770), (10710, 15853464), (10820, 15692292), (10989, 15450960), (11016, 15413090), (11088, 15313005), (11220, 15132852), (11322, 14996520), (11340, 14972716), (11361, 14945040), (11396, 14899140), (11655, 14568048), (11781, 14412240), (11880, 14292138), (11902, 14265720), (11988, 14163380), (12210, 13905864), (12240, 13871781), (12432, 13657545), (12474, 13611560), (12580, 13496868), (12852, 13211220), (12984, 13076910), (13090, 12971016), (13209, 12854160), (13320, 12747042), (13464, 12610710), (13770, 12330472), (13838, 12269880), (13860, 12250404), (13986, 12140040), (14245, 11919312), (14256, 11910115), (14280, 11890098), (14607, 11623920), (14652, 11588220), (14960, 11349639), (14985, 11330704), (15096, 11247390), (15120, 11229537), (15147, 11209520), (15148, 11208780), (15540, 10926036), (15708, 10809180), (15984, 10622535), (16065, 10568976), (16230, 10461528), (16280, 10429398), (16632, 10208670), (16830, 10088568), (16983, 9997680), (17094, 9932760), (17136, 9908415), (17612, 9640620), (17820, 9528092), (17853, 9510480), (18315, 9270576), (18360, 9247854), (18394, 9230760), (18480, 9187803), (18648, 9105030), (18870, 8997912), (18935, 8967024), (19278, 8807480), (19476, 8717940), (19536, 8691165), (19635, 8647344), (19980, 8498028), (20017, 8482320), (20196, 8407140), (20720, 8194527), (20757, 8179920), (20790, 8166936), (20944, 8106885), (20979, 8093360), (21420, 7926732), (21640, 7846146), (21978, 7725480), (22015, 7712496), (22032, 7706545), (22440, 7566426), (22644, 7498260), (22680, 7486358), (22722, 7472520), (22792, 7449570), (23310, 7284024), (23562, 7206120), (23760, 7146069), (23804, 7132860), (23976, 7081690), (24345, 6974352), (24420, 6952932), (24948, 6805780), (25160, 6748434), (25245, 6725712), (25641, 6621840), (25704, 6605610), (25968, 6538455), (26180, 6485508), (26418, 6427080), (26640, 6373521), (26928, 6305355), (27540, 6165236), (27591, 6153840), (27676, 6134940), (27720, 6125202), (27972, 6070020), (28305, 5998608), (28490, 5959656), (28560, 5945049), (29214, 5811960), (29304, 5794110), (29755, 5706288), (29970, 5665352), (30192, 5623695), (30294, 5604760), (30296, 5604390), (31080, 5463018), (31185, 5444624), (31416, 5404590), (32130, 5284488), (32460, 5230764), (32560, 5214699), (32967, 5150320), (33264, 5104335), (33660, 5044284), (33966, 4998840), (34083, 4981680), (34188, 4966380), (34595, 4907952), (34965, 4856016), (35224, 4820310), (35343, 4804080), (35640, 4764046), (35706, 4755240), (36630, 4635288), (36720, 4623927), (36788, 4615380), (37296, 4552515), (37740, 4498956), (37870, 4483512), (38556, 4403740), (38952, 4358970), (39270, 4323672), (39627, 4284720), (39960, 4249014), (40034, 4241160), (40392, 4203570), (41514, 4089960), (41580, 4083468), (41657, 4075920), (41958, 4046680), (42735, 3973104), (42840, 3963366), (43280, 3923073), (43821, 3874640), (43956, 3862740), (44030, 3856248), (44880, 3783213), (45288, 3749130), (45360, 3743179), (45444, 3736260), (45584, 3724785), (45985, 3692304), (46620, 3642012), (47124, 3603060), (47608, 3566430), (47952, 3540845), (48195, 3522992), (48433, 3505680), (48690, 3487176), (48840, 3476466), (49896, 3402890), (50320, 3374217), (50490, 3362856), (50949, 3332560), (51282, 3310920), (51408, 3302805), (52360, 3242754), (52836, 3213540), (53559, 3170160), (54945, 3090192), (55080, 3082618), (55182, 3076920), (55352, 3067470), (55440, 3062601), (55944, 3035010), (56610, 2999304), (56805, 2989008), (56980, 2979828), (58428, 2905980), (58608, 2897055), (58905, 2882448), (59510, 2853144), (59940, 2832676), (60051, 2827440), (60588, 2802380), (60592, 2802195), (62160, 2731509), (62271, 2726640), (62370, 2722312), (62832, 2702295), (64260, 2642244), (64379, 2637360), (64920, 2615382), (65934, 2575160), (66045, 2570832), (67320, 2522142), (67932, 2499420), (68166, 2490840), (68376, 2483190), (69190, 2453976), (69930, 2428008), (70448, 2410155), (70686, 2402040), (71280, 2382023), (71412, 2377620), (73035, 2324784), (73260, 2317644), (73576, 2307690), (75480, 2249478), (75735, 2241904), (75740, 2241756), (76923, 2207280), (77112, 2201870), (77904, 2179485), (78540, 2161836), (79254, 2142360), (79920, 2124507), (80068, 2120580), (80784, 2101785), (82773, 2051280), (83028, 2044980), (83160, 2041734), (83314, 2037960), (83916, 2023340), (84915, 1999536), (85470, 1986552), (85680, 1981683), (87642, 1937320), (87912, 1931370), (88060, 1928124), (89265, 1902096), (90576, 1874565), (90888, 1868130), (91970, 1846152), (93240, 1821006), (94248, 1801530), (95216, 1783215), (96390, 1761496), (96866, 1752840), (97380, 1743588), (97680, 1738233), (99792, 1701445), (100085, 1696464), (100980, 1681428), (101167, 1678320), (101898, 1666280), (102249, 1660560), (102564, 1655460), (103785, 1635984), (104720, 1621377), (104895, 1618672), (105672, 1606770), (106029, 1601360), (107118, 1585080), (109890, 1545096), (110160, 1541309), (110364, 1538460), (110704, 1533735), (111888, 1517505), (113220, 1499652), (113610, 1494504), (113960, 1489914), (116856, 1452990), (117810, 1441224), (118881, 1428240), (119020, 1426572), (119880, 1416338), (120102, 1413720), (121176, 1401190), (124542, 1363320), (124740, 1361156), (124971, 1358640), (128205, 1324368), (128520, 1321122), (128758, 1318680), (129840, 1307691), (131868, 1287580), (132090, 1285416), (134640, 1261071), (135864, 1249710), (136332, 1245420), (136752, 1241595), (137955, 1230768), (138380, 1226988), (139860, 1214004), (140119, 1211760), (141372, 1201020), (142824, 1188810), (145299, 1168560), (146070, 1162392), (146520, 1158822), (147152, 1153845), (150960, 1124739), (151470, 1120952), (151480, 1120878), (153846, 1103640), (154224, 1100935), (157080, 1080918), (158508, 1071180), (160136, 1060290), (160677, 1056720), (164835, 1030064), (165546, 1025640), (166056, 1022490), (166320, 1020867), (166628, 1018980), (167832, 1011670), (169830, 999768), (170415, 996336), (170940, 993276), (175284, 968660), (175824, 965685), (176120, 964062), (176715, 960816), (178530, 951048), (180153, 942480), (181776, 934065), (183940, 923076), (186480, 910503), (186813, 908880), (188496, 900765), (192780, 880748), (193137, 879120), (193732, 876420), (194760, 871794), (198135, 856944), (200170, 848232), (201960, 840714), (202334, 839160), (203796, 833140), (204498, 830280), (205128, 827730), (207570, 817992), (208285, 815184), (209790, 809336), (211344, 803385), (212058, 800680), (214236, 792540), (219105, 774928), (219780, 772548), (220187, 771120), (220728, 769230), (226440, 749826), (227220, 747252), (227920, 744957), (230769, 735760), (233712, 726495), (235620, 720612), (237762, 714120), (238040, 713286), (239760, 708169), (240204, 706860), (242165, 701136), (242352, 700595), (248319, 683760), (249084, 681660), (249480, 680578), (249942, 679320), (254745, 666512), (256410, 662184), (257040, 660561), (257516, 659340), (263736, 643790), (264180, 642708), (267795, 634032), (271728, 624855), (272664, 622710), (275910, 615384), (276760, 613494), (279720, 607002), (280238, 605880), (282744, 600510), (285648, 594405), (290598, 584280), (292140, 581196), (293040, 579411), (300255, 565488), (302940, 560476), (302960, 560439), (303501, 559440), (306747, 553520), (307692, 551820), (311355, 545328), (314160, 540459), (317016, 535590), (320272, 530145), (321354, 528360), (321895, 527472), (329670, 515032), (331092, 512820), (332112, 511245), (333256, 509490), (335664, 505835), (339660, 499884), (340289, 498960), (340830, 498168), (341880, 496638), (350568, 484330), (352240, 482031), (353430, 480408), (356643, 476080), (357060, 475524), (360306, 471240), (367880, 461538), (373626, 454440), (374913, 452880), (384615, 441456), (385560, 440374), (386274, 439560), (387464, 438210), (389520, 435897), (396270, 428472), (400340, 424116), (403920, 420357), (404668, 419580), (407592, 416570), (408996, 415140), (410256, 413865)]