515501302680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{269}}^1$

素因数の和:394

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 37, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 74, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 111, 117, 119, 120, 124, 126, 130, 135, 136, 140, 148, 153, 155, 156, 168, 170, 180, 182, 185, 186, 189, 195, 204, 210, 216, 217, 221, 222, 234, 238, 248, 252, 255, 259, 260, 269, 270, 273, 279, 280, 296, 306, 310, 312, 315, 333, 340, 351, 357, 360, 364, 370, 372, 378, 390, 403, 408, 420, 434, 442, 444, 455, 459, 465, 468, 476, 481, 504, 510, 518, 520, 527, 538, 540, 546, 555, 558, 585, 595, 612, 620, 629, 630, 651, 663, 666, 680, 702, 714, 728, 740, 744, 756, 765, 777, 780, 806, 807, 819, 837, 840, 868, 884, 888, 910, 918, 930, 936, 945, 952, 962, 999, 1020, 1036, 1054, 1071, 1076, 1080, 1085, 1092, 1105, 1110, 1116, 1147, 1170, 1190, 1209, 1224, 1240, 1258, 1260, 1295, 1302, 1326, 1332, 1345, 1365, 1395, 1404, 1428, 1443, 1480, 1512, 1530, 1547, 1554, 1560, 1581, 1612, 1614, 1638, 1665, 1674, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1883, 1887, 1890, 1924, 1953, 1989, 1998, 2015, 2040, 2072, 2108, 2142, 2152, 2170, 2184, 2210, 2220, 2232, 2294, 2295, 2331, 2340, 2380, 2405, 2418, 2421, 2457, 2516, 2520, 2590, 2604, 2635, 2652, 2664, 2690, 2730, 2790, 2808, 2821, 2856, 2886, 3060, 3094, 3108, 3145, 3162, 3213, 3224, 3228, 3255, 3276, 3315, 3330, 3348, 3367, 3441, 3497, 3510, 3570, 3627, 3640, 3672, 3689, 3720, 3766, 3774, 3780, 3848, 3885, 3906, 3978, 3996, 4030, 4035, 4095, 4185, 4216, 4284, 4329, 4340, 4403, 4420, 4440, 4573, 4588, 4590, 4641, 4662, 4680, 4743, 4760, 4810, 4836, 4842, 4914, 4995, 5032, 5180, 5208, 5270, 5304, 5355, 5380, 5460, 5580, 5642, 5649, 5661, 5735, 5772, 5859, 5967, 6045, 6120, 6188, 6216, 6290, 6324, 6426, 6456, 6510, 6552, 6630, 6660, 6696, 6734, 6851, 6882, 6993, 6994, 7020, 7140, 7215, 7254, 7263, 7378, 7532, 7548, 7560, 7735, 7770, 7812, 7905, 7956, 7992, 8029, 8060, 8070, 8177, 8190, 8339, 8370, 8463, 8568, 8658, 8680, 8806, 8840, 9146, 9176, 9180, 9282, 9324, 9415, 9435, 9486, 9620, 9672, 9684, 9765, 9828, 9945, 9953, 9990, 10101, 10323, 10360, 10491, 10540, 10710, 10760, 10881, 10920, 11067, 11160, 11284, 11298, 11322, 11470, 11544, 11655, 11718, 11934, 12090, 12105, 12285, 12376, 12580, 12648, 12852, 12987, 13020, 13209, 13260, 13320, 13468, 13702, 13719, 13764, 13923, 13986, 13988, 14040, 14105, 14229, 14280, 14430, 14508, 14526, 14756, 14911, 15064, 15096, 15470, 15540, 15624, 15810, 15912, 16058, 16065, 16120, 16140, 16354, 16380, 16678, 16740, 16835, 16926, 16947, 16983, 17205, 17316, 17485, 17612, 18135, 18292, 18360, 18445, 18564, 18648, 18830, 18870, 18972, 19240, 19368, 19499, 19530, 19656, 19890, 19906, 19980, 20202, 20553, 20646, 20982, 21080, 21420, 21645, 21762, 22015, 22134, 22568, 22596, 22644, 22865, 22940, 23205, 23310, 23436, 23715, 23868, 24087, 24180, 24210, 24479, 24531, 24570, 25017, 25160, 25389, 25704, 25974, 26040, 26418, 26520, 26936, 27404, 27438, 27528, 27846, 27972, 27976, 28210, 28245, 28305, 28458, 28860, 29016, 29052, 29295, 29512, 29822, 29835, 29859, 30303, 30940, 30969, 31080, 31473, 31620, 32011, 32116, 32130, 32280, 32708, 32760, 33201, 33356, 33480, 33670, 33852, 33894, 33966, 34255, 34410, 34632, 34965, 34970, 35224, 36270, 36315, 36584, 36890, 37128, 37660, 37740, 37944, 38998, 39060, 39627, 39780, 39812, 39960, 40145, 40404, 40885, 41106, 41157, 41292, 41695, 41769, 41964, 42315, 42840, 43290, 43524, 44030, 44268, 44733, 45192, 45288, 45730, 45880, 46410, 46620, 46872, 47430, 47736, 47957, 48174, 48360, 48420, 48958, 49062, 49140, 49765, 50034, 50505, 50778, 50841, 51615, 51948, 52455, 52836, 54405, 54808, 54876, 55335, 55692, 55944, 56420, 56490, 56610, 56916, 57239, 57720, 58104, 58373, 58497, 58590, 59449, 59644, 59670, 59718, 60606, 61659, 61880, 61938, 62946, 63240, 64022, 64232, 64260, 64935, 65416, 66045, 66402, 66712, 67340, 67704, 67788, 67932, 68510, 68595, 68820, 69615, 69671, 69930, 69940, 71145, 72261, 72540, 72630, 73437, 73593, 73780, 74555, 75051, 75320, 75480, 76167, 77996, 78120, 79254, 79560, 79624, 80290, 80808, 81770, 82212, 82314, 82584, 83390, 83538, 83928, 84630, 84735, 84915, 86580, 87048, 88060, 88536, 89466, 89577, 90909, 91460, 92820, 93240, 94419, 94860, 95914, 96033, 96348, 96840, 97495, 97916, 98124, 98280, 99530, 99603, 100068, 101010, 101556, 101682, 102765, 103230, 103896, 104377, 104910, 105672, 108407, 108810, 109752, 110670, 111384, 112840, 112980, 113220, 113832, 114478, 116746, 116994, 117180, 118881, 118898, 119288, 119340, 119436, 120435, 121212, 122395, 122655, 123318, 123471, 123876, 125085, 125892, 126945, 128044, 128520, 129389, 129870, 132090, 132804, 134199, 134680, 135576, 135864, 136493, 137020, 137190, 137640, 139230, 139342, 139860, 139880, 141763, 142290, 143871, 144522, 145080, 145260, 146874, 147186, 147560, 149110, 149295, 150102, 151515, 152334, 154845, 155992, 157365, 158508, 160055, 160580, 163540, 164424, 164628, 166005, 166780, 167076, 169201, 169260, 169470, 169830, 171717, 173160, 175119, 175491, 176120, 178347, 178932, 179154, 181818, 182920, 184977, 185640, 188838, 189720, 191828, 192066, 192696, 194990, 195832, 196248, 198135, 199060, 199206, 200136, 202020, 203112, 203364, 205530, 205785, 206460, 208754, 208845, 209013, 209820, 216783, 216814, 217620, 220311, 220779, 221340, 223665, 225153, 225960, 226440, 228956, 233492, 233988, 234360, 237762, 237796, 238680, 238872, 239785, 240870, 242424, 244790, 245310, 246636, 246942, 247752, 250170, 251784, 253487, 253890, 254205, 256088, 258778, 259740, 264180, 265608, 268398, 268731, 272986, 274040, 274380, 278460, 278684, 279720, 283526, 284580, 286195, 287742, 288099, 289044, 290520, 291865, 292485, 293748, 294372, 297245, 298220, 298590, 300204, 303030, 304668, 308295, 308543, 309690, 313131, 314730, 317016, 320110, 321160, 325221, 327080, 329256, 332010, 333560, 334152, 338402, 338520, 338940, 339660, 343434, 348355, 350238, 350982, 356694, 357864, 358308, 361305, 363636, 367185, 367965, 369954, 375255, 377676, 380835, 383656, 384132, 388167, 389980, 396270, 398120, 398412, 402597, 404040, 406728, 409479, 411060, 411570, 412920, 416143, 417508, 417690, 418026, 419640, 425289, 431613, 433566, 433628, 435240, 440622, 441558, 442680, 447330, 447885, 450306, 454545, 457912, 466984, 467976, 472095, 475524, 475592, 479570, 480165, 481740, 489580, 490620, 493272, 493884, 498015, 500340, 506974, 507603, 507780, 508410, 515151, 517556, 519480, 521885, 525357, 526473, 528360, 535041, 536796, 537462, 542035, 545972, 548760, 556920, 557368, 567052, 569160, 572390, 575484, 576198, 578088, 583730, 584970, 587496, 588744, 594405, 594490, 596440, 597180, 600408, 606060, 609336, 616590, 617086, 617355, 619380, 626262, 627039, 629460, 640220, 646945, 650442, 660933, 664020, 670995, 676804, 677880, 679320, 682465, 686868, 696710, 700476, 701964, 708815, 713388, 716616, 719355, 722610, 727272, 734370, 735930, 739908, 750510, 755352, 758849, 760461, 761670, 768264, 776334, 779960, 792540, 796824, 805194, 818958, 822120, 823140, 832286, 835016, 835380, 836052, 846005, 850578, 858585, 863226, 864297, 867132, 867256, 875595, 877455, 881244, 883116, 891735, 894660, 895770, 900612, 905723, 909090, 924885, 925629, 939393, 944190, 951048, 959140, 960330, 963480, 975663, 979160, 981240, 987768, 992341, 996030, 1000680, 1013948, 1015206, 1015560, 1016820, 1030302, 1035112, 1043770, 1045065, 1050714, 1052946, 1070082, 1073592, 1074924, 1083915, 1084070, 1091944, 1101555, 1103895, 1125765, 1134104, 1144780, 1150968, 1152396, 1164501, 1167460, 1169940, 1184407, 1188810, 1188980, 1194360, 1212120, 1228437, 1233180, 1234172, 1234710, 1238760, 1248429, 1252524, 1254078, 1258920, 1267435, 1275867, 1280440, 1293890, 1294839, 1300884, 1321866, 1328040, 1341990, 1343655, 1353608, 1364930, 1373736, 1393420, 1400952, 1403928, 1417630, 1426776, 1438710, 1440495, 1445220, 1468740, 1471860, 1479816, 1501020, 1517698, 1520922, 1522809, 1523340, 1542715, 1545453, 1552668, 1565655, 1576071, 1585080, 1605123, 1610388, 1626105, 1637916, 1646280, 1664572, 1670760, 1672104, 1692010, 1701156, 1717170, 1726452, 1728594, 1734264, 1751190, 1754910, 1762488, 1766232, 1774409, 1783470, 1789320, 1791540, 1801224, 1811446, 1818180, 1842919, 1849770, 1851258, 1878786, 1881117, 1888380, 1918280, 1920660, 1940835, 1951326, 1984682, 1992060, 2012985, 2027896, 2030412, 2033640, 2047395, 2060604, 2080715, 2087540, 2090130, 2101428, 2105892, 2126445, 2140164, 2149848, 2158065, 2159801, 2167830, 2168140, 2199613, 2203110, 2207790, 2251530, 2276547, 2281383, 2289560, 2304792, 2329002, 2334920, 2339880, 2368814, 2377620, 2377960, 2456874, 2466360, 2468344, 2469420, 2496858, 2505048, 2508156, 2534870, 2538015, 2551734, 2575755, 2587780, 2589678, 2601768, 2626785, 2632365, 2643732, 2675205, 2683980, 2687310, 2717169, 2729860, 2776887, 2786840, 2818179, 2835260, 2877420, 2880990, 2890440, 2926989, 2937480, 2943720, 2977023, 3002040, 3035396, 3041844, 3045618, 3046680, 3085430, 3090906, 3105336, 3131310, 3135195, 3152142, 3210246, 3220776, 3252210, 3275832, 3304665, 3329144, 3384020, 3402312, 3434340, 3452904, 3457188, 3493503, 3502380, 3509820, 3548818, 3553221, 3566940, 3583080, 3622892, 3636360, 3685311, 3685838, 3699540, 3702516, 3745287, 3757572, 3762234, 3776760, 3794245, 3802305, 3827601, 3841320, 3881670, 3902652, 3969364, 3984120, 4011059, 4025970, 4060824, 4094790, 4121208, 4161430, 4175080, 4180260, 4202856, 4211784, 4252890, 4280328, 4316130, 4319602, 4321485, 4335660, 4336280, 4399226, 4406220, 4415580, 4503060, 4528615, 4553094, 4562766, 4568427, 4628145, 4658004, 4696965, 4737628, 4755240, 4878315, 4913748, 4938840, 4961705, 4993716, 5016312, 5069740, 5076030, 5103468, 5151510, 5175560, 5179356, 5245231, 5253570, 5264730, 5287464, 5323227, 5350410, 5367960, 5374620, 5434338, 5459720, 5528757, 5553774, 5636358, 5670520, 5754840, 5761980, 5822505, 5853978, 5922035, 5954046, 6070792, 6083688, 6091236, 6142185, 6170860, 6181812, 6242145, 6262620, 6270390, 6304284, 6379335, 6420492, 6474195, 6479403, 6504420, 6598839, 6609330, 6768040, 6829641, 6844149, 6868680, 6914376, 6987006, 7004760, 7019640, 7097636, 7106442, 7133880, 7245784, 7370622, 7371676, 7399080, 7405032, 7490574, 7515144, 7524468, 7588490, 7604610, 7614045, 7655202, 7727265, 7763340, 7805304, 7880355, 7938728, 8022118, 8025615, 8051940, 8151507, 8189580, 8322860, 8330661, 8360520, 8505780, 8632260, 8639204, 8642970, 8671320, 8798452, 8812440, 8831160, 8872045, 8931069, 9006120, 9057230, 9106188, 9125532, 9136854, 9214595, 9256290, 9316008, 9393930, 9405585, 9475256, 9756630, 9827496, 9923410, 9987432, 10139480, 10152060, 10206936, 10303020, 10358712, 10490462, 10507140, 10529460, 10646454, 10659663, 10700820, 10749240, 10799005, 10868676, 10998065, 11057514, 11107548, 11235861, 11272716, 11382735, 11406915, 11523960, 11645010, 11707956, 11844070, 11908092, 12033177, 12182472, 12284370, 12341720, 12363624, 12484290, 12525240, 12540780, 12608568, 12758670, 12840984, 12900433, 12948390, 12958806, 13008840, 13197678, 13218660, 13585845, 13659282, 13688298, 13884435, 13974012, 14090895, 14195272, 14212884, 14634945, 14741244, 14743352, 14885115, 14981148, 15048936, 15176980, 15209220, 15228090, 15310404, 15397291, 15454530, 15526680, 15735693, 15760710, 15969681, 16044236, 16051230, 16103880, 16303014, 16379160, 16586271, 16645720, 16661322, 17011560, 17264520, 17278408, 17285940, 17467515, 17596904, 17744090, 17766105, 17862138, 18114460, 18212376, 18251064, 18273708, 18426555, 18429190, 18512580, 18726435, 18787860, 18811170, 19138005, 19438209, 19513260, 19796517, 19846820, 20055295, 20304120, 20488923, 20606040, 20980924, 21014280, 21058920, 21292908, 21319326, 21401640, 21598010, 21737352, 21996130, 22115028, 22215096, 22471722, 22545432, 22765470, 22813830, 22842135, 23290020, 23415912, 23688140, 23816184, 24066354, 24454521, 24568740, 24968580, 25081560, 25517340, 25800866, 25896780, 25917612, 26226155, 26395356, 26437320, 26616135, 26793207, 27171690, 27318564, 27376596, 27643785, 27768870, 27948024, 28077413, 28181790, 28425768, 29269890, 29482488, 29770230, 29962296, 30353960, 30418440, 30456180, 30620808, 30794582, 30909060, 31471386, 31521420, 31939362, 31978989, 32088472, 32102460, 32397015, 32606028, 32994195, 33172542, 33322644, 34148205, 34220745, 34571880, 34935030, 35488180, 35532210, 35724276, 36099531, 36228920, 36547416, 36716617, 36853110, 36858380, 37025160, 37452870, 37575720, 37622340, 38276010, 38701299, 38876418, 39026520, 39593034, 39693640, 40110590, 40757535, 40977846, 41653305, 41961848, 42585816, 42638652, 43196020, 43992260, 44230056, 44655345, 44943444, 45530940, 45627660, 45684270, 46191873, 46580040, 47207079, 47376280, 47909043, 48132708, 48909042, 49137480, 49758813, 49937160, 51034680, 51601732, 51793560, 51835224, 52452310, 52790712, 53232270, 53298315, 53586414, 54343380, 54637128, 54753192, 55287570, 55537740, 56154826, 56179305, 56363580, 58314627, 58539780, 59389551, 59540460, 60165885, 60912360, 61589164, 61818120, 62942772, 63042840, 63878724, 63957978, 64204920, 64502165, 64794030, 65212056, 65988390, 66345084, 66645288, 68188003, 68296410, 68441490, 69870060, 70976360, 71064420, 71448552, 72199062, 73433234, 73706220, 73716760, 74905740, 75244680, 76552020, 76986455, 77402598, 77752836, 78678465, 79186068, 79848405, 80221180, 81515070, 81955692, 82931355, 83306610, 84232239, 85277304, 86392040, 87984520, 89310690, 89886888, 91061880, 91255320, 91368540, 92383746, 94414158, 95818086, 96265416, 97191045, 97818084, 98982585, 99517626, 102444615, 103203464, 104904620, 106464540, 106596630, 107172828, 108298593, 108686760, 110149851, 110575140, 111075480, 112309652, 112358610, 112727160, 116103897, 116629254, 117079560, 118779102, 119080920, 120331770, 122272605, 123178328, 125885544, 127757448, 127915956, 129004330, 129588060, 131976780, 132690168, 133966035, 136376006, 136592820, 136882980, 138575619, 139740120, 140387065, 141621237, 142128840, 144398124, 146866468, 147412440, 149811480, 153104040, 153972910, 154805196, 155505672, 157356930, 158372136, 159696810, 159894945, 160442360, 163030140, 163911384, 165862710, 166613220, 168464478, 178621380, 180497655, 182737080, 183583085, 184767492, 188828316, 191636172, 193506495, 194382090, 195636168, 197965170, 199035252, 204564009, 204889230, 209809240, 212929080, 213193260, 214345656, 216597186, 220299702, 221150280, 224619304, 224717220, 230959365, 232207794, 233258508, 236035395, 237558204, 239545215, 240663540, 244545210, 248794065, 252696717, 255831912, 258008660, 259176120, 263953560, 267932070, 272752012, 273185640, 273765960, 277151238, 280774130, 283242474, 288796248, 291573135, 293732936, 296947755, 307945820, 309610392, 314713860, 319393620, 319789890, 326060280, 330449553, 331725420, 333226440, 336928956, 340940015, 348311691, 357242760, 360995310, 367166170, 369534984, 377656632, 383272344, 387012990, 388764180, 395930340, 398070504, 409128018, 409778460, 415726857, 421161195, 426386520, 433194372, 440599404, 449434440, 461918730, 464415588, 466517016, 472070790, 475116408, 477316021, 479090430, 481327080, 489090420, 497588130, 505393434, 516017320, 535864140, 541492965, 545504024, 550749255, 554302476, 561548260, 566484948, 580519485, 583146270, 593895510, 613692027, 615891640, 629427720, 638787240, 639579780, 660899106, 663450840, 673857912, 681880030, 692878095, 696623382, 708106185, 721990620, 734332340, 758090151, 774025980, 777528360, 791860680, 818256036, 819556920, 831453714, 842322390, 866388744, 881198808, 923837460, 928831176, 944141580, 954632042, 958180860, 978180840, 991348659, 995176260, 1010786868, 1022820045, 1071728280, 1082985930, 1101498510, 1108604952, 1123096520, 1132969896, 1161038970, 1166292540, 1187791020, 1227384054, 1263483585, 1279159560, 1321798212, 1363760060, 1385756190, 1393246764, 1416212370, 1431948063, 1443981240, 1468664680, 1516180302, 1548051960, 1636512072, 1652247765, 1662907428, 1684644780, 1741558455, 1841076081, 1847674920, 1888283160, 1909264084, 1916361720, 1982697318, 1990352520, 2021573736, 2045640090, 2078634285, 2165971860, 2202997020, 2322077940, 2332585080, 2375582040, 2386580105, 2454768108, 2526967170, 2643596424, 2727520120, 2771512380, 2786493528, 2832424740, 2863896126, 3032360604, 3068460135, 3304495530, 3325814856, 3369289560, 3483116910, 3682152162, 3790450755, 3818528168, 3965394636, 4091280180, 4157268570, 4295844189, 4331943720, 4405994040, 4644155880, 4773160210, 4909536216, 4956743295, 5053934340, 5543024760, 5664849480, 5727792252, 6064721208, 6136920270, 6608991060, 6966233820, 7159740315, 7364304324, 7580901510, 7930789272, 8182560360, 8314537140, 8591688378, 9205380405, 9546320420, 9913486590, 10107868680, 11455584504, 12273840540, 12887532567, 13217982120, 13932467640, 14319480630, 14728608648, 15161803020, 16629074280, 17183376756, 18410760810, 19092640840, 19826973180, 21479220945, 24547681080, 25775065134, 28638961260, 30323606040, 34366753512, 36821521620, 39653946360, 42958441890, 51550130268, 57277922520, 64437662835, 73643043240, 85916883780, 103100260536, 128875325670, 171833767560, 257750651340, 515501302680]

約数ペア:

[(1, 515501302680), (2, 257750651340), (3, 171833767560), (4, 128875325670), (5, 103100260536), (6, 85916883780), (7, 73643043240), (8, 64437662835), (9, 57277922520), (10, 51550130268), (12, 42958441890), (13, 39653946360), (14, 36821521620), (15, 34366753512), (17, 30323606040), (18, 28638961260), (20, 25775065134), (21, 24547681080), (24, 21479220945), (26, 19826973180), (27, 19092640840), (28, 18410760810), (30, 17183376756), (31, 16629074280), (34, 15161803020), (35, 14728608648), (36, 14319480630), (37, 13932467640), (39, 13217982120), (40, 12887532567), (42, 12273840540), (45, 11455584504), (51, 10107868680), (52, 9913486590), (54, 9546320420), (56, 9205380405), (60, 8591688378), (62, 8314537140), (63, 8182560360), (65, 7930789272), (68, 7580901510), (70, 7364304324), (72, 7159740315), (74, 6966233820), (78, 6608991060), (84, 6136920270), (85, 6064721208), (90, 5727792252), (91, 5664849480), (93, 5543024760), (102, 5053934340), (104, 4956743295), (105, 4909536216), (108, 4773160210), (111, 4644155880), (117, 4405994040), (119, 4331943720), (120, 4295844189), (124, 4157268570), (126, 4091280180), (130, 3965394636), (135, 3818528168), (136, 3790450755), (140, 3682152162), (148, 3483116910), (153, 3369289560), (155, 3325814856), (156, 3304495530), (168, 3068460135), (170, 3032360604), (180, 2863896126), (182, 2832424740), (185, 2786493528), (186, 2771512380), (189, 2727520120), (195, 2643596424), (204, 2526967170), (210, 2454768108), (216, 2386580105), (217, 2375582040), (221, 2332585080), (222, 2322077940), (234, 2202997020), (238, 2165971860), (248, 2078634285), (252, 2045640090), (255, 2021573736), (259, 1990352520), (260, 1982697318), (269, 1916361720), (270, 1909264084), (273, 1888283160), (279, 1847674920), (280, 1841076081), (296, 1741558455), (306, 1684644780), (310, 1662907428), (312, 1652247765), (315, 1636512072), (333, 1548051960), (340, 1516180302), (351, 1468664680), (357, 1443981240), (360, 1431948063), (364, 1416212370), (370, 1393246764), (372, 1385756190), (378, 1363760060), (390, 1321798212), (403, 1279159560), (408, 1263483585), (420, 1227384054), (434, 1187791020), (442, 1166292540), (444, 1161038970), (455, 1132969896), (459, 1123096520), (465, 1108604952), (468, 1101498510), (476, 1082985930), (481, 1071728280), (504, 1022820045), (510, 1010786868), (518, 995176260), (520, 991348659), (527, 978180840), (538, 958180860), (540, 954632042), (546, 944141580), (555, 928831176), (558, 923837460), (585, 881198808), (595, 866388744), (612, 842322390), (620, 831453714), (629, 819556920), (630, 818256036), (651, 791860680), (663, 777528360), (666, 774025980), (680, 758090151), (702, 734332340), (714, 721990620), (728, 708106185), (740, 696623382), (744, 692878095), (756, 681880030), (765, 673857912), (777, 663450840), (780, 660899106), (806, 639579780), (807, 638787240), (819, 629427720), (837, 615891640), (840, 613692027), (868, 593895510), (884, 583146270), (888, 580519485), (910, 566484948), (918, 561548260), (930, 554302476), (936, 550749255), (945, 545504024), (952, 541492965), (962, 535864140), (999, 516017320), (1020, 505393434), (1036, 497588130), (1054, 489090420), (1071, 481327080), (1076, 479090430), (1080, 477316021), (1085, 475116408), (1092, 472070790), (1105, 466517016), (1110, 464415588), (1116, 461918730), (1147, 449434440), (1170, 440599404), (1190, 433194372), (1209, 426386520), (1224, 421161195), (1240, 415726857), (1258, 409778460), (1260, 409128018), (1295, 398070504), (1302, 395930340), (1326, 388764180), (1332, 387012990), (1345, 383272344), (1365, 377656632), (1395, 369534984), (1404, 367166170), (1428, 360995310), (1443, 357242760), (1480, 348311691), (1512, 340940015), (1530, 336928956), (1547, 333226440), (1554, 331725420), (1560, 330449553), (1581, 326060280), (1612, 319789890), (1614, 319393620), (1638, 314713860), (1665, 309610392), (1674, 307945820), (1736, 296947755), (1755, 293732936), (1768, 291573135), (1785, 288796248), (1820, 283242474), (1836, 280774130), (1860, 277151238), (1883, 273765960), (1887, 273185640), (1890, 272752012), (1924, 267932070), (1953, 263953560), (1989, 259176120), (1998, 258008660), (2015, 255831912), (2040, 252696717), (2072, 248794065), (2108, 244545210), (2142, 240663540), (2152, 239545215), (2170, 237558204), (2184, 236035395), (2210, 233258508), (2220, 232207794), (2232, 230959365), (2294, 224717220), (2295, 224619304), (2331, 221150280), (2340, 220299702), (2380, 216597186), (2405, 214345656), (2418, 213193260), (2421, 212929080), (2457, 209809240), (2516, 204889230), (2520, 204564009), (2590, 199035252), (2604, 197965170), (2635, 195636168), (2652, 194382090), (2664, 193506495), (2690, 191636172), (2730, 188828316), (2790, 184767492), (2808, 183583085), (2821, 182737080), (2856, 180497655), (2886, 178621380), (3060, 168464478), (3094, 166613220), (3108, 165862710), (3145, 163911384), (3162, 163030140), (3213, 160442360), (3224, 159894945), (3228, 159696810), (3255, 158372136), (3276, 157356930), (3315, 155505672), (3330, 154805196), (3348, 153972910), (3367, 153104040), (3441, 149811480), (3497, 147412440), (3510, 146866468), (3570, 144398124), (3627, 142128840), (3640, 141621237), (3672, 140387065), (3689, 139740120), (3720, 138575619), (3766, 136882980), (3774, 136592820), (3780, 136376006), (3848, 133966035), (3885, 132690168), (3906, 131976780), (3978, 129588060), (3996, 129004330), (4030, 127915956), (4035, 127757448), (4095, 125885544), (4185, 123178328), (4216, 122272605), (4284, 120331770), (4329, 119080920), (4340, 118779102), (4403, 117079560), (4420, 116629254), (4440, 116103897), (4573, 112727160), (4588, 112358610), (4590, 112309652), (4641, 111075480), (4662, 110575140), (4680, 110149851), (4743, 108686760), (4760, 108298593), (4810, 107172828), (4836, 106596630), (4842, 106464540), (4914, 104904620), (4995, 103203464), (5032, 102444615), (5180, 99517626), (5208, 98982585), (5270, 97818084), (5304, 97191045), (5355, 96265416), (5380, 95818086), (5460, 94414158), (5580, 92383746), (5642, 91368540), (5649, 91255320), (5661, 91061880), (5735, 89886888), (5772, 89310690), (5859, 87984520), (5967, 86392040), (6045, 85277304), (6120, 84232239), (6188, 83306610), (6216, 82931355), (6290, 81955692), (6324, 81515070), (6426, 80221180), (6456, 79848405), (6510, 79186068), (6552, 78678465), (6630, 77752836), (6660, 77402598), (6696, 76986455), (6734, 76552020), (6851, 75244680), (6882, 74905740), (6993, 73716760), (6994, 73706220), (7020, 73433234), (7140, 72199062), (7215, 71448552), (7254, 71064420), (7263, 70976360), (7378, 69870060), (7532, 68441490), (7548, 68296410), (7560, 68188003), (7735, 66645288), (7770, 66345084), (7812, 65988390), (7905, 65212056), (7956, 64794030), (7992, 64502165), (8029, 64204920), (8060, 63957978), (8070, 63878724), (8177, 63042840), (8190, 62942772), (8339, 61818120), (8370, 61589164), (8463, 60912360), (8568, 60165885), (8658, 59540460), (8680, 59389551), (8806, 58539780), (8840, 58314627), (9146, 56363580), (9176, 56179305), (9180, 56154826), (9282, 55537740), (9324, 55287570), (9415, 54753192), (9435, 54637128), (9486, 54343380), (9620, 53586414), (9672, 53298315), (9684, 53232270), (9765, 52790712), (9828, 52452310), (9945, 51835224), (9953, 51793560), (9990, 51601732), (10101, 51034680), (10323, 49937160), (10360, 49758813), (10491, 49137480), (10540, 48909042), (10710, 48132708), (10760, 47909043), (10881, 47376280), (10920, 47207079), (11067, 46580040), (11160, 46191873), (11284, 45684270), (11298, 45627660), (11322, 45530940), (11470, 44943444), (11544, 44655345), (11655, 44230056), (11718, 43992260), (11934, 43196020), (12090, 42638652), (12105, 42585816), (12285, 41961848), (12376, 41653305), (12580, 40977846), (12648, 40757535), (12852, 40110590), (12987, 39693640), (13020, 39593034), (13209, 39026520), (13260, 38876418), (13320, 38701299), (13468, 38276010), (13702, 37622340), (13719, 37575720), (13764, 37452870), (13923, 37025160), (13986, 36858380), (13988, 36853110), (14040, 36716617), (14105, 36547416), (14229, 36228920), (14280, 36099531), (14430, 35724276), (14508, 35532210), (14526, 35488180), (14756, 34935030), (14911, 34571880), (15064, 34220745), (15096, 34148205), (15470, 33322644), (15540, 33172542), (15624, 32994195), (15810, 32606028), (15912, 32397015), (16058, 32102460), (16065, 32088472), (16120, 31978989), (16140, 31939362), (16354, 31521420), (16380, 31471386), (16678, 30909060), (16740, 30794582), (16835, 30620808), (16926, 30456180), (16947, 30418440), (16983, 30353960), (17205, 29962296), (17316, 29770230), (17485, 29482488), (17612, 29269890), (18135, 28425768), (18292, 28181790), (18360, 28077413), (18445, 27948024), (18564, 27768870), (18648, 27643785), (18830, 27376596), (18870, 27318564), (18972, 27171690), (19240, 26793207), (19368, 26616135), (19499, 26437320), (19530, 26395356), (19656, 26226155), (19890, 25917612), (19906, 25896780), (19980, 25800866), (20202, 25517340), (20553, 25081560), (20646, 24968580), (20982, 24568740), (21080, 24454521), (21420, 24066354), (21645, 23816184), (21762, 23688140), (22015, 23415912), (22134, 23290020), (22568, 22842135), (22596, 22813830), (22644, 22765470), (22865, 22545432), (22940, 22471722), (23205, 22215096), (23310, 22115028), (23436, 21996130), (23715, 21737352), (23868, 21598010), (24087, 21401640), (24180, 21319326), (24210, 21292908), (24479, 21058920), (24531, 21014280), (24570, 20980924), (25017, 20606040), (25160, 20488923), (25389, 20304120), (25704, 20055295), (25974, 19846820), (26040, 19796517), (26418, 19513260), (26520, 19438209), (26936, 19138005), (27404, 18811170), (27438, 18787860), (27528, 18726435), (27846, 18512580), (27972, 18429190), (27976, 18426555), (28210, 18273708), (28245, 18251064), (28305, 18212376), (28458, 18114460), (28860, 17862138), (29016, 17766105), (29052, 17744090), (29295, 17596904), (29512, 17467515), (29822, 17285940), (29835, 17278408), (29859, 17264520), (30303, 17011560), (30940, 16661322), (30969, 16645720), (31080, 16586271), (31473, 16379160), (31620, 16303014), (32011, 16103880), (32116, 16051230), (32130, 16044236), (32280, 15969681), (32708, 15760710), (32760, 15735693), (33201, 15526680), (33356, 15454530), (33480, 15397291), (33670, 15310404), (33852, 15228090), (33894, 15209220), (33966, 15176980), (34255, 15048936), (34410, 14981148), (34632, 14885115), (34965, 14743352), (34970, 14741244), (35224, 14634945), (36270, 14212884), (36315, 14195272), (36584, 14090895), (36890, 13974012), (37128, 13884435), (37660, 13688298), (37740, 13659282), (37944, 13585845), (38998, 13218660), (39060, 13197678), (39627, 13008840), (39780, 12958806), (39812, 12948390), (39960, 12900433), (40145, 12840984), (40404, 12758670), (40885, 12608568), (41106, 12540780), (41157, 12525240), (41292, 12484290), (41695, 12363624), (41769, 12341720), (41964, 12284370), (42315, 12182472), (42840, 12033177), (43290, 11908092), (43524, 11844070), (44030, 11707956), (44268, 11645010), (44733, 11523960), (45192, 11406915), (45288, 11382735), (45730, 11272716), (45880, 11235861), (46410, 11107548), (46620, 11057514), (46872, 10998065), (47430, 10868676), (47736, 10799005), (47957, 10749240), (48174, 10700820), (48360, 10659663), (48420, 10646454), (48958, 10529460), (49062, 10507140), (49140, 10490462), (49765, 10358712), (50034, 10303020), (50505, 10206936), (50778, 10152060), (50841, 10139480), (51615, 9987432), (51948, 9923410), (52455, 9827496), (52836, 9756630), (54405, 9475256), (54808, 9405585), (54876, 9393930), (55335, 9316008), (55692, 9256290), (55944, 9214595), (56420, 9136854), (56490, 9125532), (56610, 9106188), (56916, 9057230), (57239, 9006120), (57720, 8931069), (58104, 8872045), (58373, 8831160), (58497, 8812440), (58590, 8798452), (59449, 8671320), (59644, 8642970), (59670, 8639204), (59718, 8632260), (60606, 8505780), (61659, 8360520), (61880, 8330661), (61938, 8322860), (62946, 8189580), (63240, 8151507), (64022, 8051940), (64232, 8025615), (64260, 8022118), (64935, 7938728), (65416, 7880355), (66045, 7805304), (66402, 7763340), (66712, 7727265), (67340, 7655202), (67704, 7614045), (67788, 7604610), (67932, 7588490), (68510, 7524468), (68595, 7515144), (68820, 7490574), (69615, 7405032), (69671, 7399080), (69930, 7371676), (69940, 7370622), (71145, 7245784), (72261, 7133880), (72540, 7106442), (72630, 7097636), (73437, 7019640), (73593, 7004760), (73780, 6987006), (74555, 6914376), (75051, 6868680), (75320, 6844149), (75480, 6829641), (76167, 6768040), (77996, 6609330), (78120, 6598839), (79254, 6504420), (79560, 6479403), (79624, 6474195), (80290, 6420492), (80808, 6379335), (81770, 6304284), (82212, 6270390), (82314, 6262620), (82584, 6242145), (83390, 6181812), (83538, 6170860), (83928, 6142185), (84630, 6091236), (84735, 6083688), (84915, 6070792), (86580, 5954046), (87048, 5922035), (88060, 5853978), (88536, 5822505), (89466, 5761980), (89577, 5754840), (90909, 5670520), (91460, 5636358), (92820, 5553774), (93240, 5528757), (94419, 5459720), (94860, 5434338), (95914, 5374620), (96033, 5367960), (96348, 5350410), (96840, 5323227), (97495, 5287464), (97916, 5264730), (98124, 5253570), (98280, 5245231), (99530, 5179356), (99603, 5175560), (100068, 5151510), (101010, 5103468), (101556, 5076030), (101682, 5069740), (102765, 5016312), (103230, 4993716), (103896, 4961705), (104377, 4938840), (104910, 4913748), (105672, 4878315), (108407, 4755240), (108810, 4737628), (109752, 4696965), (110670, 4658004), (111384, 4628145), (112840, 4568427), (112980, 4562766), (113220, 4553094), (113832, 4528615), (114478, 4503060), (116746, 4415580), (116994, 4406220), (117180, 4399226), (118881, 4336280), (118898, 4335660), (119288, 4321485), (119340, 4319602), (119436, 4316130), (120435, 4280328), (121212, 4252890), (122395, 4211784), (122655, 4202856), (123318, 4180260), (123471, 4175080), (123876, 4161430), (125085, 4121208), (125892, 4094790), (126945, 4060824), (128044, 4025970), (128520, 4011059), (129389, 3984120), (129870, 3969364), (132090, 3902652), (132804, 3881670), (134199, 3841320), (134680, 3827601), (135576, 3802305), (135864, 3794245), (136493, 3776760), (137020, 3762234), (137190, 3757572), (137640, 3745287), (139230, 3702516), (139342, 3699540), (139860, 3685838), (139880, 3685311), (141763, 3636360), (142290, 3622892), (143871, 3583080), (144522, 3566940), (145080, 3553221), (145260, 3548818), (146874, 3509820), (147186, 3502380), (147560, 3493503), (149110, 3457188), (149295, 3452904), (150102, 3434340), (151515, 3402312), (152334, 3384020), (154845, 3329144), (155992, 3304665), (157365, 3275832), (158508, 3252210), (160055, 3220776), (160580, 3210246), (163540, 3152142), (164424, 3135195), (164628, 3131310), (166005, 3105336), (166780, 3090906), (167076, 3085430), (169201, 3046680), (169260, 3045618), (169470, 3041844), (169830, 3035396), (171717, 3002040), (173160, 2977023), (175119, 2943720), (175491, 2937480), (176120, 2926989), (178347, 2890440), (178932, 2880990), (179154, 2877420), (181818, 2835260), (182920, 2818179), (184977, 2786840), (185640, 2776887), (188838, 2729860), (189720, 2717169), (191828, 2687310), (192066, 2683980), (192696, 2675205), (194990, 2643732), (195832, 2632365), (196248, 2626785), (198135, 2601768), (199060, 2589678), (199206, 2587780), (200136, 2575755), (202020, 2551734), (203112, 2538015), (203364, 2534870), (205530, 2508156), (205785, 2505048), (206460, 2496858), (208754, 2469420), (208845, 2468344), (209013, 2466360), (209820, 2456874), (216783, 2377960), (216814, 2377620), (217620, 2368814), (220311, 2339880), (220779, 2334920), (221340, 2329002), (223665, 2304792), (225153, 2289560), (225960, 2281383), (226440, 2276547), (228956, 2251530), (233492, 2207790), (233988, 2203110), (234360, 2199613), (237762, 2168140), (237796, 2167830), (238680, 2159801), (238872, 2158065), (239785, 2149848), (240870, 2140164), (242424, 2126445), (244790, 2105892), (245310, 2101428), (246636, 2090130), (246942, 2087540), (247752, 2080715), (250170, 2060604), (251784, 2047395), (253487, 2033640), (253890, 2030412), (254205, 2027896), (256088, 2012985), (258778, 1992060), (259740, 1984682), (264180, 1951326), (265608, 1940835), (268398, 1920660), (268731, 1918280), (272986, 1888380), (274040, 1881117), (274380, 1878786), (278460, 1851258), (278684, 1849770), (279720, 1842919), (283526, 1818180), (284580, 1811446), (286195, 1801224), (287742, 1791540), (288099, 1789320), (289044, 1783470), (290520, 1774409), (291865, 1766232), (292485, 1762488), (293748, 1754910), (294372, 1751190), (297245, 1734264), (298220, 1728594), (298590, 1726452), (300204, 1717170), (303030, 1701156), (304668, 1692010), (308295, 1672104), (308543, 1670760), (309690, 1664572), (313131, 1646280), (314730, 1637916), (317016, 1626105), (320110, 1610388), (321160, 1605123), (325221, 1585080), (327080, 1576071), (329256, 1565655), (332010, 1552668), (333560, 1545453), (334152, 1542715), (338402, 1523340), (338520, 1522809), (338940, 1520922), (339660, 1517698), (343434, 1501020), (348355, 1479816), (350238, 1471860), (350982, 1468740), (356694, 1445220), (357864, 1440495), (358308, 1438710), (361305, 1426776), (363636, 1417630), (367185, 1403928), (367965, 1400952), (369954, 1393420), (375255, 1373736), (377676, 1364930), (380835, 1353608), (383656, 1343655), (384132, 1341990), (388167, 1328040), (389980, 1321866), (396270, 1300884), (398120, 1294839), (398412, 1293890), (402597, 1280440), (404040, 1275867), (406728, 1267435), (409479, 1258920), (411060, 1254078), (411570, 1252524), (412920, 1248429), (416143, 1238760), (417508, 1234710), (417690, 1234172), (418026, 1233180), (419640, 1228437), (425289, 1212120), (431613, 1194360), (433566, 1188980), (433628, 1188810), (435240, 1184407), (440622, 1169940), (441558, 1167460), (442680, 1164501), (447330, 1152396), (447885, 1150968), (450306, 1144780), (454545, 1134104), (457912, 1125765), (466984, 1103895), (467976, 1101555), (472095, 1091944), (475524, 1084070), (475592, 1083915), (479570, 1074924), (480165, 1073592), (481740, 1070082), (489580, 1052946), (490620, 1050714), (493272, 1045065), (493884, 1043770), (498015, 1035112), (500340, 1030302), (506974, 1016820), (507603, 1015560), (507780, 1015206), (508410, 1013948), (515151, 1000680), (517556, 996030), (519480, 992341), (521885, 987768), (525357, 981240), (526473, 979160), (528360, 975663), (535041, 963480), (536796, 960330), (537462, 959140), (542035, 951048), (545972, 944190), (548760, 939393), (556920, 925629), (557368, 924885), (567052, 909090), (569160, 905723), (572390, 900612), (575484, 895770), (576198, 894660), (578088, 891735), (583730, 883116), (584970, 881244), (587496, 877455), (588744, 875595), (594405, 867256), (594490, 867132), (596440, 864297), (597180, 863226), (600408, 858585), (606060, 850578), (609336, 846005), (616590, 836052), (617086, 835380), (617355, 835016), (619380, 832286), (626262, 823140), (627039, 822120), (629460, 818958), (640220, 805194), (646945, 796824), (650442, 792540), (660933, 779960), (664020, 776334), (670995, 768264), (676804, 761670), (677880, 760461), (679320, 758849), (682465, 755352), (686868, 750510), (696710, 739908), (700476, 735930), (701964, 734370), (708815, 727272), (713388, 722610), (716616, 719355)]