3847807061280

素因数分解:

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

素因数の和:143

約数の個数: 5184

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 108, 111, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 147, 148, 152, 153, 156, 160, 162, 168, 169, 170, 171, 180, 182, 185, 189, 190, 195, 196, 204, 208, 210, 216, 221, 222, 224, 228, 234, 238, 240, 243, 245, 247, 252, 255, 259, 260, 266, 270, 272, 273, 280, 285, 288, 294, 296, 304, 306, 312, 315, 323, 324, 333, 336, 338, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 392, 399, 405, 408, 416, 420, 432, 441, 442, 444, 455, 456, 459, 468, 476, 480, 481, 486, 490, 494, 504, 507, 510, 513, 518, 520, 532, 540, 544, 546, 555, 560, 567, 570, 585, 588, 592, 595, 608, 612, 624, 629, 630, 637, 646, 648, 663, 665, 666, 672, 676, 680, 684, 702, 703, 714, 720, 728, 735, 740, 741, 756, 760, 765, 777, 780, 784, 798, 810, 816, 819, 833, 840, 845, 855, 864, 882, 884, 888, 910, 912, 918, 931, 936, 945, 952, 962, 969, 972, 980, 988, 999, 1008, 1014, 1020, 1026, 1036, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1120, 1134, 1140, 1170, 1176, 1183, 1184, 1190, 1197, 1215, 1224, 1235, 1248, 1258, 1260, 1274, 1292, 1295, 1296, 1323, 1326, 1330, 1332, 1352, 1360, 1365, 1368, 1377, 1404, 1406, 1428, 1440, 1443, 1456, 1470, 1480, 1482, 1512, 1520, 1521, 1530, 1539, 1547, 1554, 1560, 1568, 1596, 1615, 1620, 1632, 1638, 1665, 1666, 1680, 1690, 1701, 1710, 1729, 1755, 1764, 1768, 1776, 1785, 1813, 1820, 1824, 1836, 1862, 1872, 1887, 1890, 1904, 1911, 1924, 1938, 1944, 1960, 1976, 1989, 1995, 1998, 2016, 2028, 2040, 2052, 2072, 2080, 2106, 2109, 2128, 2142, 2160, 2184, 2205, 2210, 2220, 2223, 2261, 2268, 2280, 2295, 2331, 2340, 2352, 2366, 2380, 2394, 2405, 2430, 2448, 2457, 2470, 2499, 2516, 2520, 2535, 2548, 2565, 2584, 2590, 2592, 2646, 2652, 2660, 2664, 2704, 2720, 2730, 2736, 2754, 2793, 2808, 2812, 2835, 2856, 2873, 2886, 2907, 2912, 2940, 2960, 2964, 2997, 3024, 3040, 3042, 3060, 3078, 3094, 3108, 3120, 3145, 3159, 3185, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3330, 3332, 3360, 3367, 3380, 3402, 3420, 3458, 3510, 3515, 3528, 3536, 3549, 3552, 3570, 3591, 3626, 3640, 3672, 3705, 3724, 3744, 3774, 3780, 3808, 3822, 3848, 3876, 3885, 3888, 3920, 3952, 3969, 3978, 3990, 3996, 4056, 4080, 4095, 4104, 4131, 4144, 4165, 4199, 4212, 4218, 4256, 4284, 4320, 4329, 4368, 4403, 4410, 4420, 4440, 4446, 4522, 4536, 4560, 4563, 4590, 4617, 4641, 4655, 4662, 4680, 4704, 4732, 4760, 4788, 4810, 4845, 4860, 4896, 4914, 4921, 4940, 4995, 4998, 5032, 5040, 5070, 5096, 5130, 5168, 5180, 5187, 5265, 5292, 5304, 5320, 5328, 5355, 5408, 5439, 5460, 5472, 5508, 5586, 5616, 5624, 5661, 5670, 5712, 5733, 5746, 5772, 5814, 5880, 5915, 5920, 5928, 5967, 5985, 5994, 6048, 6084, 6120, 6156, 6188, 6216, 6240, 6253, 6290, 6318, 6327, 6370, 6384, 6422, 6426, 6460, 6480, 6552, 6615, 6630, 6660, 6664, 6669, 6734, 6760, 6783, 6804, 6840, 6885, 6916, 6993, 7020, 7030, 7056, 7072, 7098, 7140, 7182, 7215, 7252, 7280, 7344, 7371, 7410, 7448, 7497, 7548, 7560, 7605, 7644, 7695, 7696, 7735, 7752, 7770, 7776, 7840, 7904, 7938, 7956, 7980, 7992, 8112, 8160, 8177, 8190, 8208, 8262, 8281, 8288, 8330, 8379, 8398, 8424, 8436, 8505, 8568, 8619, 8645, 8658, 8721, 8736, 8806, 8820, 8840, 8880, 8892, 8991, 9044, 9065, 9072, 9120, 9126, 9139, 9180, 9234, 9282, 9310, 9324, 9360, 9435, 9464, 9520, 9555, 9576, 9620, 9633, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9990, 9996, 10064, 10080, 10101, 10140, 10192, 10260, 10336, 10360, 10374, 10530, 10545, 10584, 10608, 10640, 10647, 10656, 10710, 10773, 10829, 10878, 10920, 11016, 11115, 11172, 11232, 11248, 11305, 11322, 11340, 11424, 11466, 11492, 11544, 11628, 11655, 11760, 11830, 11856, 11907, 11934, 11951, 11970, 11988, 12103, 12168, 12240, 12285, 12312, 12376, 12432, 12495, 12506, 12580, 12597, 12636, 12654, 12740, 12768, 12844, 12852, 12920, 12960, 12987, 13104, 13209, 13230, 13260, 13320, 13328, 13338, 13468, 13520, 13566, 13608, 13680, 13689, 13770, 13832, 13923, 13965, 13986, 14040, 14060, 14112, 14196, 14280, 14364, 14365, 14430, 14504, 14535, 14560, 14688, 14742, 14763, 14820, 14896, 14985, 14994, 15096, 15120, 15210, 15288, 15390, 15392, 15470, 15504, 15540, 15561, 15795, 15827, 15876, 15912, 15960, 15984, 16055, 16065, 16224, 16317, 16354, 16380, 16416, 16524, 16562, 16660, 16758, 16796, 16835, 16848, 16872, 16983, 17010, 17136, 17199, 17238, 17290, 17316, 17442, 17612, 17640, 17680, 17745, 17760, 17784, 17901, 17955, 17982, 18088, 18130, 18144, 18252, 18278, 18360, 18468, 18564, 18620, 18648, 18720, 18759, 18870, 18928, 18981, 19040, 19110, 19152, 19240, 19266, 19278, 19380, 19440, 19656, 19684, 19760, 19845, 19890, 19980, 19992, 20007, 20111, 20128, 20202, 20280, 20349, 20384, 20520, 20655, 20720, 20748, 20979, 20995, 21060, 21090, 21168, 21216, 21280, 21294, 21420, 21546, 21645, 21658, 21756, 21840, 22015, 22032, 22113, 22230, 22344, 22477, 22491, 22496, 22610, 22644, 22680, 22815, 22932, 22984, 23085, 23088, 23205, 23256, 23310, 23520, 23569, 23660, 23712, 23814, 23868, 23902, 23940, 23976, 24206, 24336, 24480, 24531, 24570, 24605, 24624, 24752, 24843, 24864, 24990, 25012, 25137, 25160, 25194, 25272, 25308, 25480, 25688, 25704, 25840, 25857, 25935, 25974, 26163, 26208, 26418, 26460, 26520, 26640, 26656, 26676, 26936, 27040, 27132, 27195, 27216, 27360, 27378, 27417, 27540, 27664, 27846, 27930, 27972, 28080, 28120, 28305, 28392, 28560, 28665, 28728, 28730, 28860, 28899, 28917, 29008, 29070, 29393, 29484, 29526, 29640, 29792, 29835, 29970, 29988, 30192, 30240, 30303, 30420, 30576, 30780, 30821, 30940, 31008, 31080, 31122, 31265, 31590, 31635, 31654, 31752, 31824, 31920, 31941, 31968, 32110, 32130, 32319, 32487, 32634, 32708, 32760, 33048, 33124, 33320, 33345, 33516, 33592, 33670, 33696, 33744, 33915, 33966, 34020, 34272, 34398, 34447, 34476, 34580, 34632, 34884, 34965, 35224, 35280, 35360, 35490, 35568, 35802, 35853, 35910, 35964, 36176, 36260, 36309, 36504, 36556, 36720, 36855, 36936, 37128, 37240, 37296, 37485, 37518, 37740, 37791, 37856, 37962, 38220, 38304, 38480, 38532, 38556, 38760, 38880, 38961, 39312, 39368, 39520, 39627, 39690, 39780, 39960, 39984, 40014, 40222, 40404, 40560, 40698, 40885, 41040, 41067, 41310, 41405, 41440, 41496, 41769, 41895, 41958, 41990, 42120, 42180, 42336, 42588, 42840, 43092, 43095, 43290, 43316, 43512, 43605, 43680, 43771, 44030, 44064, 44226, 44289, 44460, 44688, 44954, 44955, 44982, 45220, 45288, 45360, 45630, 45695, 45864, 45968, 46170, 46176, 46410, 46512, 46620, 46683, 47138, 47320, 47481, 47628, 47736, 47804, 47880, 47952, 48165, 48195, 48412, 48672, 48951, 49062, 49140, 49210, 49248, 49504, 49686, 49980, 50024, 50274, 50320, 50388, 50505, 50544, 50616, 50949, 50960, 51376, 51408, 51597, 51680, 51714, 51870, 51948, 52326, 52836, 52920, 53040, 53235, 53280, 53352, 53703, 53865, 53872, 54145, 54264, 54390, 54432, 54587, 54756, 54834, 55080, 55328, 55692, 55860, 55944, 56160, 56240, 56277, 56610, 56784, 56943, 57120, 57239, 57330, 57456, 57460, 57720, 57798, 57834, 58016, 58140, 58786, 58968, 59052, 59280, 59535, 59670, 59755, 59940, 59976, 60021, 60333, 60384, 60515, 60606, 60840, 61047, 61152, 61560, 61642, 61880, 62160, 62244, 62530, 62937, 62985, 63180, 63270, 63308, 63504, 63648, 63840, 63882, 63973, 64220, 64260, 64638, 64935, 64974, 65268, 65416, 65520, 66045, 66096, 66248, 66640, 66690, 67032, 67184, 67340, 67431, 67473, 67488, 67830, 67932, 68040, 68445, 68796, 68894, 68952, 69160, 69264, 69615, 69768, 69930, 70448, 70560, 70707, 70980, 71136, 71604, 71706, 71820, 71928, 72352, 72520, 72618, 73008, 73112, 73440, 73593, 73710, 73815, 73872, 74256, 74480, 74529, 74592, 74970, 75036, 75411, 75480, 75582, 75924, 76440, 76960, 77064, 77112, 77520, 77571, 77805, 77922, 78489, 78624, 78736, 79135, 79254, 79380, 79560, 79920, 79968, 80028, 80444, 80808, 81120, 81396, 81585, 81770, 82080, 82134, 82251, 82620, 82810, 82992, 83538, 83657, 83790, 83916, 83980, 84240, 84360, 84915, 85176, 85680, 85995, 86184, 86190, 86580, 86632, 86697, 87024, 87210, 87542, 88060, 88179, 88452, 88578, 88920, 89376, 89505, 89908, 89910, 89964, 90440, 90576, 90720, 90909, 91260, 91390, 91728, 91936, 92340, 92463, 92820, 93024, 93240, 93366, 93795, 94276, 94640, 94905, 94962, 95256, 95472, 95608, 95760, 95823, 95904, 96330, 96390, 96824, 97461, 97902, 98124, 98280, 98420, 99372, 99960, 100035, 100048, 100548, 100555, 100640, 100776, 101010, 101088, 101232, 101745, 101898, 101920, 102752, 102816, 103194, 103341, 103428, 103740, 103896, 104652, 104895, 105672, 105840, 106080, 106301, 106470, 106704, 107406, 107559, 107730, 107744, 108290, 108528, 108780, 108927, 109174, 109512, 109668, 110160, 110565, 111384, 111720, 111888, 112385, 112455, 112480, 112554, 113220, 113373, 113568, 113886, 114478, 114660, 114912, 114920, 115440, 115596, 115668, 116280, 116883, 117572, 117845, 117936, 118104, 118560, 118807, 118881, 119070, 119340, 119510, 119880, 119952, 120042, 120666, 121030, 121212, 121680, 122094, 122655, 123120, 123284, 123760, 124215, 124320, 124488, 125060, 125307, 125685, 125874, 125970, 126360, 126540, 126616, 127008, 127764, 127946, 128440, 128520, 129276, 129285, 129870, 129948, 130536, 130815, 130832, 131040, 131313, 132090, 132192, 132496, 132867, 133280, 133380, 134064, 134368, 134680, 134862, 134946, 135660, 135864, 136080, 136890, 137085, 137592, 137788, 137904, 138320, 138528, 139230, 139536, 139860, 140049, 140777, 140896, 141414, 141960, 142443, 143208, 143412, 143640, 143856, 144495, 144585, 145040, 145236, 146016, 146224, 146853, 146965, 147186, 147420, 147630, 147744, 148512, 148960, 149058, 149940, 150072, 150822, 150960, 151164, 151515, 151848, 152847, 152880, 154105, 154128, 154224, 154791, 155040, 155142, 155363, 155610, 155844, 156978, 157339, 157472, 158270, 158508, 158760, 159120, 159705, 159840, 160056, 160888, 161595, 161616, 162435, 162792, 163170, 163540, 163761, 164268, 164502, 165240, 165620, 165984, 167076, 167314, 167580, 167832, 167960, 168480, 168720, 168831, 169830, 170352, 170829, 171360, 171717, 171990, 172235, 172368, 172380, 173160, 173264, 173394, 174048, 174420, 175084, 176120, 176358, 176904, 177156, 177840, 179010, 179265, 179816, 179820, 179928, 180880, 180999, 181152, 181545, 181818, 182520, 182780, 183141, 183456, 184680, 184926, 185640, 186480, 186732, 187590, 188552, 188955, 189280, 189810, 189924, 190512, 190944, 191216, 191520, 191646, 191919, 192660, 192780, 193648, 194805, 194922, 195804, 196248, 196560, 196840, 198135, 198744, 199920, 200070, 200096, 201096, 201110, 201552, 202020, 202293, 202419, 202464, 203490, 203796, 205335, 205751, 206388, 206682, 206856, 207480, 207792, 208845, 209304, 209790, 211344, 211680, 212121, 212602, 212940, 213408, 214812, 215118, 215460, 216580, 217056, 217560, 217854, 218348, 218855, 219024, 219336, 220320, 220779, 221130, 221445, 222768, 223440, 223587, 223776, 224770, 224910, 225108, 226233, 226440, 226746, 227772, 228956, 229320, 229840, 230880, 231192, 231336, 232560, 232713, 233415, 233766, 235144, 235690, 235872, 236208, 237405, 237614, 237762, 238140, 238680, 239020, 239760, 239904, 240084, 241332, 242060, 242424, 243360, 244188, 244755, 245310, 246240, 246568, 246753, 247520, 248430, 248976, 250120, 250614, 250971, 251370, 251748, 251940, 252720, 253080, 253232, 254745, 255528, 255892, 256880, 257040, 257985, 258552, 258570, 259740, 259896, 260091, 261072, 261630, 261664, 262626, 264180, 264537, 264992, 265734, 266760, 268128, 268515, 269360, 269724, 269892, 271320, 271728, 272160, 272727, 272935, 273780, 274170, 275184, 275576, 275808, 276640, 277389, 278460, 279072, 279720, 280098, 281385, 281554, 282828, 283920, 284715, 284886, 286195, 286416, 286824, 287280, 287469, 287712, 288990, 289170, 290080, 290472, 292383, 292448, 293706, 293930, 294372, 294840, 295260, 298116, 299880, 300105, 300144, 301644, 301665, 301920, 302328, 303030, 303696, 305235, 305694, 305760, 306397, 308210, 308256, 308448, 309582, 310023, 310284, 310726, 311220, 311688, 313956, 314678, 314685, 316540, 317016, 317520, 318240, 318903, 319410, 319865, 320112, 321776, 322677, 323190, 323232, 324870, 325584, 326340, 326781, 327080, 327522, 328536, 329004, 330480, 331240, 334152, 334628, 335160, 335664, 335920, 337155, 337365, 337440, 337662, 339660, 340119, 340704, 341658, 343434, 343980, 344470, 344736, 344760, 346320, 346528, 346788, 348840, 350168, 352240, 352716, 353535, 353808, 354312, 355680, 356421, 356643, 358020, 358530, 359632, 359640, 359856, 361760, 361998, 363090, 363636, 365040, 365560, 366282, 367965, 369360, 369852, 371280, 372645, 372960, 373464, 375180, 375921, 377055, 377104, 377910, 379620, 379848, 381024, 382109, 382432, 383292, 383838, 385320, 385560, 387296, 387855, 389610, 389844, 391608, 392445, 392496, 393120, 393680, 393939, 396270, 397488, 398601, 399840, 400140, 400673, 402192, 402220, 403104, 404040, 404586, 404838, 406980, 407592, 410670, 411255, 411502, 412776, 413364, 413712, 414960, 415584, 417690, 418285, 418608, 419580, 420147, 422331, 422688, 424242, 425204, 425880, 427329, 429624, 430236, 430920, 433160, 433485, 435120, 435708, 436696, 437710, 438048, 438672, 440559, 440895, 441558, 442260, 442890, 445536, 446880, 447174, 447811, 449540, 449820, 450216, 452466, 452880, 453492, 454545, 455544, 457912, 458640, 459680, 462315, 462384, 462672, 465120, 465426, 466089, 466830, 467532, 470288, 471380, 472017, 472416, 474810, 475228, 475524, 476280, 477360, 478040, 479115, 479520, 480168, 482664, 484120, 484848, 487305, 488376, 489510, 490620, 491283, 493136, 493506, 496860, 497952, 500240, 501228, 501942, 502740, 503496, 503880, 505440, 506160, 506464, 506493, 509490, 511056, 511784, 513760, 514080, 515151, 515970, 516705, 517104, 517140, 519480, 519792, 520182, 522144, 523260, 525252, 528360, 529074, 531468, 531505, 533520, 537030, 537795, 538720, 539448, 539784, 542640, 542997, 543456, 544635, 545454, 545870, 547560, 548340, 549423, 550368, 551152, 554778, 556920, 559440, 560196, 562770, 563108, 565656, 566865, 567840, 569430, 569772, 572390, 572832, 573648, 574560, 574938, 575757, 577980, 578340, 580944, 584415, 584766, 585599, 587412, 587860, 588744, 589680, 590520, 594035, 594405, 596232, 599760, 600210, 600288, 603288, 603330, 604656, 606060, 606879, 607392, 610470, 611388, 612794, 616420, 617253, 619164, 620046, 620568, 621452, 622440, 623376, 626535, 627912, 629356, 629370, 633080, 634032, 635040, 636363, 637806, 638820, 639730, 640224, 643552, 645354, 646380, 649740, 651168, 652680, 653562, 654160, 655044, 656565, 657072, 658008, 660960, 662337, 662480, 664335, 668304, 669256, 670320, 670761, 671328, 671840, 674310, 674730, 675324, 679320, 680238, 683316, 686868, 687960, 688940, 689520, 692640, 693576, 697680, 698139, 700245, 700336, 703885, 704480, 705432, 707070, 707616, 708624, 712215, 712842, 713286, 716040, 717060, 719264, 719280, 719712, 723996, 726180, 727272, 730080, 731120, 732564, 734265, 735930, 738720, 739704, 740259, 742560, 744107, 745290, 746928, 750360, 751842, 752913, 754110, 754208, 755820, 759240, 759696, 764218, 764235, 766584, 767676, 770640, 771120, 773955, 775710, 776815, 779220, 779688, 780273, 783216, 784890, 784992, 786695, 787360, 787878, 792540, 793611, 794976, 797202, 800280, 801346, 804384, 804440, 808080, 809172, 809676, 813960, 815184, 818181, 818805, 821340, 822510, 823004, 825552, 826728, 827424, 829920, 831649, 832167, 835380, 836570, 837216, 839160, 840294, 844155, 844662, 848484, 850408, 851760, 854145, 854658, 858585, 859248, 860472, 861840, 866320, 866970, 870240, 871416, 873392, 875420, 877149, 877344, 881118, 881790, 883116, 884520, 885780, 894348, 895622, 899080, 899640, 900432, 904932, 904995, 905760, 906984, 909090, 911088, 915705, 915824, 917280, 919191, 924630, 924768, 925344, 930069, 930852, 932178, 933660, 935064, 940576, 942760, 944034, 949620, 950456, 951048, 952560, 954720, 956080, 956709, 958230, 959595, 960336, 965328, 968031, 968240, 969696, 974610, 976752, 979020, 980343, 981240, 982566, 986272, 987012, 993720, 1000480, 1002456, 1003884, 1005480, 1006992, 1007760, 1011465, 1012095, 1012320, 1012986, 1018980, 1020357, 1022112, 1023568, 1028755, 1030302, 1031940, 1033410, 1034208, 1034280, 1038960, 1039584, 1040364, 1046520, 1050504, 1056720, 1058148, 1060605, 1062936, 1063010, 1067040, 1069263, 1069929, 1074060, 1075590, 1078896, 1079568, 1085280, 1085994, 1087541, 1089270, 1090908, 1091740, 1095120, 1096680, 1098846, 1102304, 1103895, 1109556, 1113840, 1117935, 1118880, 1120392, 1125540, 1126216, 1131165, 1131312, 1133730, 1138860, 1139544, 1144780, 1146327, 1147296, 1149876, 1151514, 1155960, 1156680, 1161888, 1163565, 1168830, 1169532, 1171198, 1174824, 1175720, 1177488, 1179360, 1181040, 1181817, 1188070, 1188810, 1192464, 1195803, 1199520, 1200420, 1202019, 1206576, 1206660, 1209312, 1212120, 1213758, 1220940, 1222776, 1225588, 1232840, 1233765, 1234506, 1238328, 1240092, 1241136, 1242904, 1244880, 1246752, 1253070, 1254855, 1255824, 1258712, 1258740, 1266160, 1266993, 1268064, 1272726, 1275612, 1277640, 1279460, 1281987, 1290708, 1292760, 1299480, 1300455, 1305360, 1307124, 1308320, 1310088, 1313130, 1314144, 1316016, 1322685, 1324674, 1324960, 1328670, 1336608, 1338512, 1340640, 1341522, 1343433, 1348620, 1349460, 1350648, 1358640, 1360476, 1363635, 1366632, 1373736, 1375920, 1377880, 1379040, 1386945, 1387152, 1395360, 1396278, 1398267, 1400490, 1400672, 1407770, 1410864, 1414140, 1416051, 1417248, 1424430, 1425684, 1426572, 1432080, 1434120, 1437345, 1438560, 1447992, 1452360, 1454544, 1461915, 1462240, 1465128, 1468530, 1471860, 1473849, 1479408, 1480518, 1488214, 1490580, 1493856, 1500720, 1503684, 1505826, 1508220, 1511640, 1518480, 1519392, 1519479, 1528436, 1528470, 1531985, 1533168, 1535352, 1541280, 1542240, 1545453, 1547910, 1550115, 1551420, 1553630, 1558440, 1559376, 1560546, 1566432, 1569780, 1573390, 1575756, 1585080, 1587222, 1594404, 1594515, 1600560, 1602692, 1608880, 1613385, 1616160, 1618344, 1619352, 1627920, 1628991, 1630368, 1633905, 1636362, 1637610, 1642680, 1645020, 1646008, 1651104, 1653456, 1663298, 1664334, 1670760, 1673140, 1678320, 1680588, 1688310, 1689324, 1696968, 1700595, 1700816, 1703520, 1708290, 1709316, 1717170, 1718496, 1720944, 1723680, 1727271, 1732640, 1733940, 1742832, 1746784, 1750840, 1754298, 1756797, 1762236, 1763580, 1766232, 1769040, 1771560, 1782105, 1783215, 1788696, 1791244, 1798160, 1799280, 1800864, 1809864, 1809990, 1813968, 1818180, 1820637, 1822176, 1831410, 1831648, 1838382, 1849260, 1851759, 1860138, 1861704, 1864356, 1867320, 1870128, 1879605, 1885520, 1888068, 1899240, 1900912, 1902096, 1905120, 1909089, 1910545, 1912160, 1913418, 1916460, 1919190, 1920672, 1930656, 1936062, 1936480, 1949220, 1953504, 1958040, 1960686, 1962480, 1965132, 1969695, 1974024, 1987011, 1987440, 1993005, 2003365, 2004912, 2007768, 2010960, 2012283, 2013984, 2015520, 2019719, 2022930, 2024190, 2025972, 2037960, 2040714, 2047136, 2057510, 2060604, 2063880, 2066820, 2068560, 2077920, 2080728, 2093040, 2100735, 2101008, 2111655, 2113440, 2116296, 2121210, 2125872, 2126020, 2136645, 2138526, 2139858, 2148120, 2151180, 2157792, 2159136, 2171988, 2175082, 2178540, 2181816, 2183480, 2190240, 2193360, 2197692, 2202795, 2207790, 2219112, 2220777, 2227680, 2232321, 2235870, 2239055, 2240784, 2251080, 2252432, 2258739, 2262330, 2262624, 2267460, 2277720, 2279088, 2289560, 2292654, 2299752, 2303028, 2311920, 2313360, 2327130, 2330445, 2337660, 2339064, 2342396, 2349648, 2351440, 2354976, 2360085, 2362080, 2363634, 2376140, 2377620, 2380833, 2384928, 2391606, 2400840, 2404038, 2413152, 2413320, 2424240, 2427516, 2441880, 2445552, 2451176, 2456415, 2465680, 2467530, 2469012, 2476656, 2480184, 2482272, 2485808, 2489760, 2494947, 2496501, 2506140, 2509710, 2511648, 2517424, 2517480, 2532320, 2532465, 2533986, 2545452, 2551224, 2555280, 2558920, 2563974, 2575755, 2581416, 2585520, 2598960, 2600910, 2610720, 2614248, 2620176, 2626260, 2631447, 2632032, 2645370, 2649348, 2657340, 2674763, 2677024, 2683044, 2686866, 2697240, 2698920, 2701296, 2714985, 2717280, 2720952, 2727270, 2733264, 2747115, 2747472, 2751840, 2755760, 2757573, 2773890, 2774304, 2790207, 2792556, 2796534, 2800980, 2815540, 2821728, 2828280, 2832102, 2848860, 2851368, 2853144, 2864160, 2868240, 2870127, 2874690, 2878785, 2895984, 2904093, 2904720, 2909088, 2923830, 2927995, 2930256, 2937060, 2941029, 2943720, 2947698, 2958816, 2961036, 2976428, 2981160, 3001440, 3007368, 3011652, 3016440, 3023280, 3034395, 3036960, 3038958, 3056872, 3056940, 3063970, 3066336, 3070704, 3086265, 3090906, 3095820, 3100230, 3102840, 3107260, 3116880, 3118752, 3121092, 3139560, 3146780, 3151512, 3170160, 3174444, 3181815, 3188808, 3189030, 3201120, 3205384, 3207789, 3217760, 3226770, 3236688, 3238704, 3255840, 3257982, 3262623, 3267810, 3272724, 3275220, 3285360, 3290040, 3292016, 3306912, 3311685, 3326596, 3328668, 3341520, 3346280, 3353805, 3356640, 3361176, 3376620, 3378648, 3393936, 3401190, 3401632, 3416580, 3418632, 3434340, 3438981, 3441888, 3454542, 3467880, 3485664, 3490695, 3501680, 3508596, 3513594, 3524472, 3527160, 3532464, 3538080, 3543120, 3545451, 3564210, 3566430, 3577392, 3582488, 3596320, 3598560, 3606057, 3619728, 3619980, 3627936, 3636360, 3641274, 3662820, 3676764, 3698520, 3701295, 3703518, 3720276, 3720535, 3723408, 3728712, 3734640, 3740256, 3759210, 3764565, 3771040, 3776136, 3798480, 3800979, 3801824, 3804192, 3818178, 3821090, 3826836, 3832920, 3838380, 3845961, 3872124, 3898440, 3901365, 3916080, 3921372, 3924960, 3930264, 3939390, 3948048, 3968055, 3974022, 3974880, 3986010, 4006730, 4009824, 4015536, 4021920, 4024566, 4030299, 4039438, 4045860, 4048380, 4051944, 4075920, 4081428, 4090905, 4115020, 4121208, 4127760, 4133640, 4137120, 4158245, 4160835, 4161456, 4186080, 4194801, 4201470, 4202016, 4223310, 4232592, 4242420, 4248153, 4251744, 4252040, 4273290, 4277052, 4279716, 4296240, 4302360, 4343976, 4350164, 4357080, 4363632, 4366960, 4385745, 4386720, 4395384, 4405590, 4415580, 4421547, 4438224, 4441554, 4464642, 4471740, 4478110, 4481568, 4502160, 4504864, 4517478, 4524660, 4534920, 4555440, 4558176, 4579120, 4585308, 4595955, 4599504, 4606056, 4623840, 4626720, 4636359, 4650345, 4654260, 4660890, 4675320, 4678128, 4684792, 4699296, 4702880, 4720170, 4727268, 4752280, 4755240, 4761666, 4783212, 4783545, 4801680, 4808076, 4826640, 4840155, 4848480, 4855032, 4883760, 4886973, 4891104, 4901715, 4902352, 4912830, 4931360, 4935060, 4938024, 4953312, 4960368, 4971616, 4989894, 4993002, 5012280, 5019420, 5034848, 5034960, 5064930, 5067972, 5090904, 5101785, 5102448, 5110560, 5117840, 5127948, 5151510, 5162832, 5171040, 5181813, 5197920, 5201820, 5208749, 5228496, 5240352, 5252520, 5262894, 5270391, 5290740, 5298696, 5314680, 5346315, 5349526, 5349645, 5366088, 5373732, 5394480, 5397840, 5402592, 5429970, 5437705, 5441904, 5454540, 5461911, 5466528, 5494230, 5494944, 5511520, 5515146, 5547780, 5555277, 5580414, 5585112, 5593068, 5601960, 5631080, 5656560, 5664204, 5697720, 5702736, 5706288, 5727267, 5731635, 5736480, 5740254, 5749380, 5757570, 5791968, 5808186, 5809440, 5821543, 5847660, 5855990, 5860512, 5874120, 5882058, 5887440, 5895396, 5909085, 5922072, 5952856, 5962320, 5979015, 6010095, 6014736, 6023304, 6032880, 6046560, 6059157, 6068790, 6077916, 6113744, 6113880, 6127940, 6141408, 6172530, 6181812, 6191640, 6200460, 6205680, 6214520, 6233760, 6242184, 6279120, 6293560, 6303024, 6334965, 6340320, 6348888, 6363630, 6377616, 6378060, 6409935, 6410768, 6415578, 6453540, 6473376, 6477408, 6515964, 6525246, 6535620, 6545448, 6550440, 6570720, 6580080, 6584032, 6623370, 6653192, 6657336, 6683040, 6692560, 6696963, 6707610, 6717165, 6722352, 6753240, 6757296, 6776217, 6787872, 6802380, 6833160, 6837264, 6868680, 6877962, 6909084, 6935760, 6981390, 6991335, 7003360, 7017192, 7027188, 7048944, 7054320, 7064928, 7080255, 7086240, 7090902, 7128420, 7132860, 7142499, 7154784, 7164976, 7212114, 7239456, 7239960, 7272720, 7282548, 7325640, 7353528, 7369245, 7397040, 7402590, 7407036, 7440552, 7441070, 7446816, 7457424, 7469280, 7484841, 7489503, 7518420, 7529130, 7552272, 7596960, 7597395, 7601958, 7612787, 7636356, 7642180, 7653672, 7665840, 7676760, 7691922, 7727265, 7744248, 7796880, 7802730, 7832160, 7842744, 7860528, 7878780, 7896096, 7936110, 7948044, 7972020, 8013460, 8024289, 8031072, 8049132, 8060598, 8078876, 8091720, 8096760, 8103888, 8144955, 8151840, 8162856, 8181810, 8230040, 8242416, 8255520, 8267280, 8272719, 8316490, 8321670, 8322912, 8370621, 8389602, 8402940, 8446620, 8465184, 8484840, 8496306, 8504080, 8546580, 8554104, 8559432, 8592480, 8604720, 8610381, 8636355, 8687952, 8700328, 8714160, 8727264, 8733920, 8771490, 8783985, 8790768, 8811180, 8831160, 8843094, 8876448, 8883108, 8929284, 8943480, 8956220, 9004320, 9034956, 9049320, 9069840, 9103185, 9110880, 9158240, 9170616, 9191910, 9199008, 9212112, 9258795, 9272718, 9300690, 9308520, 9321780, 9350640, 9356256, 9369584, 9440340, 9454536, 9504560, 9510480, 9523332, 9545445, 9566424, 9567090, 9603360, 9616152, 9623367, 9653280, 9680310, 9710064, 9767520, 9773946, 9787869, 9803430, 9804704, 9825660, 9870120, 9876048, 9920736, 9935055, 9979788, 9986004, 10024560, 10038840, 10061415, 10069920, 10098595, 10129860, 10135944, 10181808, 10203570, 10204896, 10235680, 10255896, 10303020, 10316943, 10325664, 10363626, 10403640, 10417498, 10456992, 10505040, 10525788, 10540782, 10581480, 10597392, 10629360, 10636353, 10692630, 10699052, 10699290, 10732176, 10747464, 10788960, 10795680, 10818171, 10859940, 10875410, 10883808, 10909080, 10923822, 10988460, 11030292, 11095560, 11103885, 11110554, 11160828, 11161605, 11170224, 11186136, 11203920, 11262160, 11293695, 11313120, 11328408, 11395440, 11402937, 11405472, 11412576, 11454534, 11463270, 11480508, 11498760, 11515140, 11616372, 11643086, 11695320, 11711980, 11748240, 11764116, 11774880, 11790792, 11818170, 11844144, 11904165, 11905712, 11924640, 11958030, 12020190, 12029472, 12046608, 12065760, 12090897, 12118314, 12137580, 12155832, 12227488, 12227760, 12255880, 12345060, 12363624, 12383280, 12400920, 12411360, 12429040, 12474735, 12482505, 12484368, 12558240, 12584403, 12587120, 12606048, 12669930, 12697776, 12727260, 12744459, 12755232, 12756120, 12819870, 12821536, 12831156, 12907080, 13031928, 13050492, 13071240, 13090896, 13100880, 13157235, 13160160, 13246740, 13264641, 13306384, 13314672, 13373815, 13385120, 13393926, 13415220, 13434330, 13444704, 13506480, 13514592, 13552434, 13604760, 13666320, 13674528, 13737360, 13755924, 13787865, 13818168, 13871520, 13909077, 13951035, 13962780, 13982670, 14034384, 14054376, 14097888, 14108640, 14138033, 14160510, 14181804, 14256840, 14265720, 14284998, 14329952, 14350635, 14424228, 14479920, 14520465, 14545440, 14565096, 14651280, 14705145, 14707056, 14738490, 14794080, 14805180, 14814072, 14881104, 14882140, 14914848, 14969682, 14979006, 15036840, 15058260, 15104544, 15194790, 15203916, 15225574, 15272712, 15284360, 15307344, 15331680, 15353520, 15383844, 15454530, 15488496, 15545439, 15593760, 15605460, 15626247, 15685488, 15721056, 15757560, 15811173, 15872220, 15896088, 15944040, 16026920, 16038945, 16048578, 16098264, 16121196, 16157752, 16183440, 16193520, 16207776, 16289910, 16313115, 16325712, 16363620, 16460080, 16484832, 16534560, 16545438, 16632980, 16643340, 16665831, 16741242, 16779204, 16805880, 16893240, 16969680, 16992612, 17008160, 17093160, 17108208, 17118864, 17194905, 17209440, 17220762, 17272710, 17375904, 17400656, 17428320, 17464629, 17542980, 17567970, 17581536, 17622360, 17662320, 17686188, 17727255, 17766216, 17858568, 17886960, 17912440, 18030285, 18069912, 18098640, 18139680, 18177471, 18206370, 18341232, 18383820, 18424224, 18517590, 18545436, 18601380, 18617040, 18643560, 18701280, 18739168, 18880680, 18909072, 19004895, 19009120, 19020960, 19046664, 19090890, 19132848, 19134180, 19229805, 19232304, 19246734, 19360620, 19420128, 19547892, 19575738, 19606860, 19651320, 19740240, 19752096, 19870110, 19959576, 19972008, 20049120, 20077680, 20090889, 20122830, 20151495, 20197190, 20259720, 20271888, 20328651, 20363616, 20407140, 20511792, 20606040, 20633886, 20727252, 20807280, 20834996, 20974005, 21010080, 21051576, 21081564, 21162960, 21194784, 21240765, 21258720, 21272706, 21385260, 21398104, 21398580, 21464352, 21494928, 21636342, 21719880, 21750820, 21818160, 21847644, 21976920, 22060584, 22107735, 22191120, 22207770, 22221108, 22321656, 22323210, 22340448, 22372272, 22407840, 22454523, 22524320, 22587390, 22656816, 22790880, 22805874, 22838361, 22909068, 22926540, 22961016, 22997520, 23030280, 23181795, 23232744, 23286172, 23390640, 23423960, 23496480, 23528232, 23581584, 23636340, 23688288, 23808330, 23811424, 23916060, 24040380, 24072867, 24093216, 24181794, 24236628, 24275160, 24311664, 24434865, 24455520, 24511760, 24690120, 24727248, 24766560, 24801840, 24818157, 24858080, 24949470, 24965010, 24968736, 25168806, 25174240, 25339860, 25395552, 25454520, 25488918, 25512240, 25639740, 25662312, 25814160, 25831143, 25909065, 26043745, 26063856, 26100984, 26142480, 26181792, 26201760, 26314470, 26351955, 26493480, 26529282, 26612768, 26629344, 26747630, 26787852, 26830440, 26868660, 27012960, 27104868, 27209520, 27309555, 27332640, 27474720, 27511848, 27575730, 27636336, 27776385, 27818154, 27902070, 27925560, 27965340, 28068768, 28108752, 28276066, 28321020, 28363608, 28513680, 28531440, 28569996, 28636335, 28701270, 28848456, 28870101, 28959840, 29040930, 29107715, 29130192, 29302560, 29363607, 29410290, 29414112, 29476980, 29610360, 29628144, 29762208, 29764280, 29939364, 29958012, 30073680, 30116520, 30295785, 30389580, 30407832, 30451148, 30545424, 30568720, 30614688, 30707040, 30767688, 30909060, 30950829, 30976992, 31090878, 31210920, 31252494, 31370976, 31515120, 31622346, 31744440, 31792176, 31888080, 32053840, 32077890, 32097156, 32196528, 32242392, 32315504, 32366880, 32387040, 32454513, 32579820, 32626230, 32651424, 32727240, 32920160, 33090876, 33265960, 33286680, 33331662, 33482484, 33484815, 33558408, 33611760, 33786480, 33881085, 33939360, 33985224, 34186320, 34208811, 34216416, 34237728, 34389810, 34441524, 34545420, 34801312, 34929258, 35085960, 35135940, 35244720, 35324640, 35372376, 35454510, 35532432, 35712495, 35717136, 35773920, 35824880, 36060570, 36139824, 36197280, 36272691, 36354942, 36412740, 36682464, 36767640, 37035180, 37090872, 37202760, 37234080, 37287120, 37424205, 37447515, 37753209, 37761360, 37818144, 38009790, 38063935, 38093328, 38181780, 38233377, 38265696, 38268360, 38459610, 38464608, 38493468, 38721240, 39095784, 39151476, 39213720, 39302640, 39480480, 39740220, 39919152, 39944016, 40121445, 40155360, 40181778, 40245660, 40302990, 40394380, 40519440, 40543776, 40657302, 40814280, 41023584, 41212080, 41267772, 41363595, 41454504, 41614560, 41669992, 41853105, 41948010, 42103152, 42163128, 42325920, 42414099, 42481530, 42545412, 42770520, 42796208, 42797160, 42989856, 43051905, 43272684, 43439760, 43501640, 43636320, 43695288, 43953840, 44121168, 44215470, 44382240, 44415540, 44442216, 44643312, 44646420, 44744544, 44909046, 45174780, 45313632, 45611748, 45676722, 45818136, 45853080, 45922032, 45995040, 46060560, 46363590, 46465488, 46572344, 46781280, 46847920, 46878741, 47056464, 47163168, 47272680, 47433519, 47616660, 47832120, 48080760, 48116835, 48145734, 48363588, 48473256, 48550320, 48623328, 48869730, 48939345, 49023520, 49380240, 49454496, 49603680, 49636314, 49898940, 49930020, 49997493, 50337612, 50679720, 50909040, 50977836, 51024480, 51279480, 51324624, 51584715, 51628320, 51662286, 51818130, 52087490, 52127712, 52201968, 52284960, 52393887, 52628940, 52703910, 52986960, 53058564, 53181765, 53495260, 53575704, 53660880, 53737320, 54090855, 54209736, 54419040, 54532413, 54619110, 55023696, 55151460, 55272672, 55552770, 55636308, 55804140, 55851120, 55930680, 56217504, 56552132, 56642040, 56727216, 57014685, 57027360, 57062880, 57139992, 57272670, 57402540, 57696912, 57740202, 58081860, 58215430, 58260384, 58727214, 58820580, 58953960, 59220720, 59256288, 59528560, 59878728, 59916024, 60147360, 60233040, 60272667, 60454485, 60591570, 60779160, 60815664, 60902296, 61090848, 61137440, 61535376, 61818120, 61901658, 62181756, 62421840, 62504988, 62922015, 63030240, 63244692, 63488880, 63584352, 63722295, 63776160, 64107680, 64155780, 64194312, 64393056, 64484784, 64631008, 64909026, 65159640, 65252460, 65454480, 66181752, 66323205, 66531920, 66573360, 66663324, 66964968, 66969630, 67116816, 67223520, 67363569, 67572960, 67762170, 67970448, 68372640, 68417622, 68515083, 68779620, 68883048, 69090840, 69545385, 69858516, 70171920, 70271880, 70489440, 70690165, 70744752, 70909020, 71064864, 71424990, 71434272, 71649760, 72121140, 72218601, 72279648, 72545382, 72709884, 72825480, 73535280, 74070360, 74181744, 74405520, 74454471, 74574240, 74848410, 74895030, 75506418, 75522720, 76019580, 76127870, 76186656, 76363560, 76466754, 76536720, 76919220, 76986936, 77442480, 77727195, 78131235, 78191568, 78302952, 78427440, 78605280, 79055865, 79480440, 79838304, 79888032, 80242890, 80363556, 80491320, 80605980, 80788760, 81038880, 81314604, 81628560, 82424160, 82535544, 82727190, 82909008, 83329155, 83339984, 83706210, 83896020, 84206304, 84326256, 84828198, 84963060, 85090824, 85541040, 85592416, 85594320, 86103810, 86545368, 86879520, 87003280, 87323145, 87390576, 87907680, 88090821, 88242336, 88430940, 88831080, 88884432, 89286624, 89292840, 89818092, 90349560, 90887355, 91223496, 91353444, 91636272, 91706160, 91844064, 92121120, 92727180, 92852487, 92930976, 93144688, 93695840, 93757482, 94112928, 94545360, 94867038, 95233320, 95664240, 96161520, 96233670, 96291468, 96727176, 96946512, 97100640, 97363539, 97739460, 97878690, 98760480, 98966231, 99272628, 99797880, 99860040, 99994986, 100454445, 100675224, 101359440, 101643255, 101818080, 101955672, 102558960, 102649248, 103169430, 103324572, 103636260, 104174980, 104403936, 104787774, 105257880, 105407820, 105973920, 106117128, 106363530, 106990520, 107151408, 107321760, 107474640, 108181710, 108419472, 108818073, 109064826, 109238220, 110047392, 110302920, 111105540, 111272616, 111608280, 111702240, 111861360, 112272615, 113104264, 113284080, 113454432, 114029370, 114191805, 114279984, 114545340, 114805080, 115393824, 115480404, 116163720, 116430860, 117454428, 117641160, 117907920, 118441440, 119057120, 119757456, 119832048, 120364335, 120466080, 120545334, 120908970, 121183140, 121558320, 121631328, 121804592, 123070752, 123636240, 123803316, 124090785, 124363512, 124843680, 125009976, 125844030, 126489384, 126977760, 127242297, 127444590, 128311560, 128388624, 128969568, 129155715, 129818052, 130319280, 130504920, 130908960, 132363504, 132646410, 133063840, 133146720, 133326648, 133929936, 133939260, 134233632, 134727138, 135524340, 135940896, 136835244, 137030166, 137559240, 137766096, 138181680, 139090770, 139717032, 140343840, 140543760, 140636223, 141380330, 141489504, 141818040, 142300557, 142849980, 144242280, 144350505, 144437202, 145090764, 145419768, 145650960, 146818035, 147070560, 148140720, 148363488, 148811040, 148908942, 149696820, 149790060, 151012836, 152039160, 152255740, 152727120, 152933508, 153073440, 153838440, 153973872, 154754145, 154884960, 155454390, 156262470, 156383136, 156605904, 156854880, 157181661, 158111730, 158960880, 160485780, 160727112, 160982640, 161211960, 161577520, 162272565, 162629208, 163257120, 163597239, 165071088, 165454380, 165818016, 166658310, 166679968, 167412420, 167792040, 168652512, 169656396, 169926120, 170181648, 171044055, 171082080, 171188640, 172207620, 173090736, 174006560, 174646290, 174781152, 176181642, 176861880, 177662160, 177768864, 178585680, 179636184, 180699120, 180818001, 181363455, 181774710, 182446992, 182706888, 183272544, 183412320, 185454360, 185704974, 186289376, 187514964, 188766045, 189090720, 189734076, 190466640, 191166885, 191328480, 192323040, 192467340, 192582936, 193454352, 193893024, 194727078, 195478920, 195757380, 197932462, 198545256, 199595760, 199720080, 199989972, 200908890, 201350448, 202090707, 202718880, 203286510, 203911344, 205117920, 205545249, 206338860, 206649144, 207272520, 208349960, 209575548, 210515760, 210815640, 212070495, 212234256, 212727060, 213981040, 214302816, 214949280, 216363420, 216655803, 216838944, 217636146, 218129652, 218476440, 220605840, 222211080, 222545232, 223216560, 223722720, 224545230, 226208528, 226568160, 228058740, 228383610, 228559968, 229090680, 229610160, 230960808, 232327440, 232861720, 234393705, 234908856, 235282320, 235815840, 237167595, 239514912, 239664096, 240728670, 241090668, 241817940, 242366280, 243116640, 243609184, 247272480, 247606632, 248181570, 248727024, 249987465, 250019952, 251688060, 252978768, 254484594, 254889180, 256623120, 256777248, 258311430, 259636104, 260638560, 261009840, 261969435, 264272463, 264727008, 265292820, 266653296, 267859872, 267878520, 269454276, 271048680, 272662065, 273670488, 274060332, 275118480, 275532192, 276363360, 278181540, 279434064, 281087520, 281272446, 282760660, 283636080, 284601114, 285699960, 288484560, 288701010, 288874404, 290181528, 290839536, 291301920, 293636070, 296281440, 296898693, 297817884, 299393640, 299580120, 301363335, 302025672, 304078320, 304511480, 305454240, 305867016, 307676880, 307947744, 309508290, 310908780, 312524940, 313211808, 314363322, 316223460, 317921760, 320971560, 321454224, 321965280, 322423920, 323155040, 324545130, 325258416, 327194478, 330142176, 330908760, 333316620, 334824840, 335584080, 336817845, 339312792, 339852240, 340363296, 342088110, 342575415, 344415240, 346181472, 349292580, 352363284, 353723760, 355324320, 357171360, 359272368, 361093005, 361398240, 361636002, 362726910, 363549420, 364893984, 365413776, 370908720, 371409948, 372272355, 375029928, 377532090, 379468152, 380933280, 381726891, 382333770, 384934680, 385165872, 386908704, 389454156, 390957840, 391514760, 395864924, 397090512, 399191520, 399440160, 399979944, 401817780, 402700896, 404181414, 406573020, 407822688, 411090498, 412677720, 413298288, 414545040, 416699920, 419151096, 421031520, 421631280, 421908669, 424140990, 424468512, 425454120, 427962080, 432726840, 433311606, 435272292, 436259304, 436952880, 440454105, 441211680, 444422160, 445090464, 446433120, 449090460, 452417056, 456117480, 456767220, 458181360, 459220320, 461921616, 464262435, 464654880, 465723440, 468787410, 469817712, 470564640, 471544983, 474335190, 481457340, 482181336, 483635880, 484732560, 486817695, 490791717, 494831155, 495213264, 496363140, 497454048, 499974930, 500039904, 503376120, 505957536, 508969188, 509778360, 513246240, 516622860, 519272208, 522019680, 523938870, 528544926, 530585640, 533306592, 535757040, 538908552, 542097360, 544090365, 545324130, 547340976, 548120664, 550236960, 556363080, 558868128, 562544892, 565521320, 567272160, 569202228, 571399920, 576969120, 577402020, 577748808, 580363056, 581679072, 587272140, 593797386, 595635768, 598787280, 599160240, 602726670, 604051344, 608156640, 609022960, 611734032, 615353760, 616635747, 619016580, 621817560, 625049880, 628726644, 632446920, 636211485, 641943120, 642908448, 644847840, 649090260, 649967409, 650516832, 654388956, 661817520, 666633240, 669649680, 671168160, 673635690, 678625584, 679704480, 684176220, 685150830, 688830480, 698585160, 703181115, 704726568, 707447520, 711502785, 718544736, 722186010, 723272004, 725453820, 727098840, 730827552, 741817440, 742819896, 744544710, 750059856, 755064180, 758936304, 763453782, 764667540, 769869360, 770331744, 778908312, 781915680, 783029520, 785908305, 791729848, 794181024, 799959888, 803635560, 808362828, 813146040, 817986195, 822180996, 825355440, 826596576, 829090080, 833399840, 838302192, 843262560, 843817338, 848281980, 850908240, 865453680, 866623212, 870544584, 872518608, 873905760, 880908210, 888844320, 890696079, 898180920, 904090005, 912234960, 913534440, 916362720, 923843232, 928524870, 931446880, 937574820, 939635424, 943089966, 948670380, 962914680, 964362672, 967271760, 969465120, 973635390, 981583434, 989662310, 990426528, 992726280, 999949860, 1006752240, 1010453535, 1017938376, 1019556720, 1027726245, 1033245720, 1038544416, 1047877740, 1057089852, 1061171280, 1071514080, 1077817104, 1083279015, 1084194720, 1088180730, 1090648260, 1094681952, 1096241328, 1112726160, 1125089784, 1131042640, 1138404456, 1142799840, 1145180673, 1154804040, 1155497616, 1160726112, 1174544280, 1187594772, 1191271536, 1197574560, 1198320480, 1205453340, 1208102688, 1218045920, 1223468064, 1233271494, 1238033160, 1243635120, 1250099760, 1257453288, 1264893840, 1265726007, 1272422970, 1283886240, 1298180520, 1299934818, 1308777912, 1321362315, 1323635040, 1333266480, 1339299360, 1347271380, 1357251168, 1368352440, 1370301660, 1377660960, 1397170320, 1406362230, 1409453136, 1414634949, 1423005570, 1444372020, 1446544008, 1450907640, 1454197680, 1484493465, 1485639792, 1489089420, 1500119712, 1510128360, 1517872608, 1526907564, 1529335080, 1539738720, 1557816624, 1566059040, 1571816610, 1583459696, 1599919776, 1607271120, 1616725656, 1626292080, 1635972390, 1644361992, 1650710880, 1676604384, 1687634676, 1696563960, 1701816480, 1730907360, 1733246424, 1741089168, 1745037216, 1761816420, 1781392158, 1796361840, 1808180010, 1824469920, 1827068880, 1849907241, 1857049740, 1875149640, 1886179932, 1897340760, 1908634455, 1925829360, 1928725344, 1934543520, 1947270780, 1963166868, 1979324620, 1985452560, 1999899720, 2013504480, 2020907070, 2035876752, 2039113440, 2055452490, 2066491440, 2095755480, 2109543345, 2114179704, 2122342560, 2155634208, 2166558030, 2176361460, 2181296520, 2192482656, 2225452320, 2250179568, 2262085280, 2276808912, 2290361346, 2309608080, 2310995232, 2349088560, 2357724915, 2375189544, 2382543072, 2410906680, 2453958585, 2466542988, 2476066320, 2487270240, 2500199520, 2514906576, 2529787680, 2531452014, 2544845940, 2596361040, 2599869636, 2617555824, 2642724630, 2666532960, 2672088237, 2694542760, 2736704880, 2740603320, 2794340640, 2812724460, 2818906272, 2829269898, 2846011140, 2888744040, 2893088016, 2901815280, 2908395360, 2968986930, 2971279584, 2978178840, 3020256720, 3053815128, 3058670160, 3083178735, 3115633248, 3143633220, 3166919392, 3214542240, 3233451312, 3249837045, 3252584160, 3271944780, 3288723984, 3375269352, 3393127920, 3435542019, 3466492848, 3482178336, 3523632840, 3562784316, 3592723680, 3616360020, 3654137760, 3699814482, 3714099480, 3750299280, 3772359864, 3794681520, 3817268910, 3851658720, 3894541560, 3926333736, 3958649240, 3970905120, 3999799440, 4041814140, 4071753504, 4110904980, 4132982880, 4191510960, 4219086690, 4228359408, 4333116060, 4352722920, 4362593040, 4453480395, 4500359136, 4553617824, 4580722692, 4619216160, 4698177120, 4715449830, 4750379088, 4821813360, 4907917170, 4933085976, 4952132640, 5029813152, 5062904028, 5089691880, 5192722080, 5199739272, 5235111648, 5285449260, 5344176474, 5389085520, 5473409760, 5481206640, 5625448920, 5658539796, 5692022280, 5725903365, 5777488080, 5786176032, 5803630560, 5937973860, 5956357680, 6040513440, 6107630256, 6117340320, 6166357470, 6287266440, 6328630035, 6466902624, 6499674090, 6543889560, 6577447968, 6750538704, 6786255840, 6871084038, 6932985696, 7047265680, 7073174745, 7125568632, 7232720040, 7399628964, 7428198960, 7500598560, 7544719728, 7589363040, 7634537820, 7789083120, 7852667472, 7917298480, 7999598880, 8016264711, 8083628280, 8221809960, 8383021920, 8438173380, 8456718816, 8666232120, 8705445840, 8725186080, 8906960790, 9161445384, 9249536205, 9430899660, 9500758176, 9643626720, 9815834340, 9866171952, 10125808056, 10179383760, 10399478544, 10570898520, 10688352948, 10778171040, 10962413280, 11250897840, 11317079592, 11384044560, 11451806730, 11554976160, 11875947720, 11912715360, 12215260512, 12332714940, 12574532880, 12657260070, 12999348180, 13087779120, 13360441185, 13501077408, 13742168076, 14094531360, 14146349490, 14251137264, 14465440080, 14799257928, 14856397920, 15089439456, 15269075640, 15578166240, 15705334944, 15834596960, 16032529422, 16167256560, 16443619920, 16876346760, 17177710095, 17332464240, 17410891680, 17813921580, 18322890768, 18499072410, 18861799320, 19631668680, 19732343904, 20251616112, 20358767520, 20798957088, 21141797040, 21376705896, 22501795680, 22634159184, 22768089120, 22903613460, 23751895440, 24048794133, 24665429880, 25149065760, 25314520140, 25998696360, 26175558240, 26720882370, 27484336152, 28292698980, 28502274528, 28930880160, 29598515856, 30538151280, 32065058844, 32334513120, 32887239840, 33752693520, 34355420190, 34664928480, 35627843160, 36645781536, 36998144820, 37723598640, 39263337360, 40081323555, 40503232224, 42283594080, 42753411792, 45268318368, 45807226920, 47503790880, 48097588266, 49330859760, 50629040280, 51997392720, 53441764740, 54968672304, 56585397960, 59197031712, 61076302560, 64130117688, 67505387040, 68710840380, 71255686320, 73996289640, 75447197280, 78526674720, 80162647110, 85506823584, 91614453840, 96195176532, 98661719520, 101258080560, 103994785440, 106883529480, 109937344608, 113170795920, 120243970665, 128260235376, 137421680760, 142511372640, 147992579280, 160325294220, 183228907680, 192390353064, 202516161120, 213767058960, 226341591840, 240487941330, 256520470752, 274843361520, 295985158560, 320650588440, 384780706128, 427534117920, 480975882660, 549686723040, 641301176880, 769561412256, 961951765320, 1282602353760, 1923903530640, 3847807061280]

約数ペア:

[(1, 3847807061280), (2, 1923903530640), (3, 1282602353760), (4, 961951765320), (5, 769561412256), (6, 641301176880), (7, 549686723040), (8, 480975882660), (9, 427534117920), (10, 384780706128), (12, 320650588440), (13, 295985158560), (14, 274843361520), (15, 256520470752), (16, 240487941330), (17, 226341591840), (18, 213767058960), (19, 202516161120), (20, 192390353064), (21, 183228907680), (24, 160325294220), (26, 147992579280), (27, 142511372640), (28, 137421680760), (30, 128260235376), (32, 120243970665), (34, 113170795920), (35, 109937344608), (36, 106883529480), (37, 103994785440), (38, 101258080560), (39, 98661719520), (40, 96195176532), (42, 91614453840), (45, 85506823584), (48, 80162647110), (49, 78526674720), (51, 75447197280), (52, 73996289640), (54, 71255686320), (56, 68710840380), (57, 67505387040), (60, 64130117688), (63, 61076302560), (65, 59197031712), (68, 56585397960), (70, 54968672304), (72, 53441764740), (74, 51997392720), (76, 50629040280), (78, 49330859760), (80, 48097588266), (81, 47503790880), (84, 45807226920), (85, 45268318368), (90, 42753411792), (91, 42283594080), (95, 40503232224), (96, 40081323555), (98, 39263337360), (102, 37723598640), (104, 36998144820), (105, 36645781536), (108, 35627843160), (111, 34664928480), (112, 34355420190), (114, 33752693520), (117, 32887239840), (119, 32334513120), (120, 32065058844), (126, 30538151280), (130, 29598515856), (133, 28930880160), (135, 28502274528), (136, 28292698980), (140, 27484336152), (144, 26720882370), (147, 26175558240), (148, 25998696360), (152, 25314520140), (153, 25149065760), (156, 24665429880), (160, 24048794133), (162, 23751895440), (168, 22903613460), (169, 22768089120), (170, 22634159184), (171, 22501795680), (180, 21376705896), (182, 21141797040), (185, 20798957088), (189, 20358767520), (190, 20251616112), (195, 19732343904), (196, 19631668680), (204, 18861799320), (208, 18499072410), (210, 18322890768), (216, 17813921580), (221, 17410891680), (222, 17332464240), (224, 17177710095), (228, 16876346760), (234, 16443619920), (238, 16167256560), (240, 16032529422), (243, 15834596960), (245, 15705334944), (247, 15578166240), (252, 15269075640), (255, 15089439456), (259, 14856397920), (260, 14799257928), (266, 14465440080), (270, 14251137264), (272, 14146349490), (273, 14094531360), (280, 13742168076), (285, 13501077408), (288, 13360441185), (294, 13087779120), (296, 12999348180), (304, 12657260070), (306, 12574532880), (312, 12332714940), (315, 12215260512), (323, 11912715360), (324, 11875947720), (333, 11554976160), (336, 11451806730), (338, 11384044560), (340, 11317079592), (342, 11250897840), (351, 10962413280), (357, 10778171040), (360, 10688352948), (364, 10570898520), (370, 10399478544), (378, 10179383760), (380, 10125808056), (390, 9866171952), (392, 9815834340), (399, 9643626720), (405, 9500758176), (408, 9430899660), (416, 9249536205), (420, 9161445384), (432, 8906960790), (441, 8725186080), (442, 8705445840), (444, 8666232120), (455, 8456718816), (456, 8438173380), (459, 8383021920), (468, 8221809960), (476, 8083628280), (480, 8016264711), (481, 7999598880), (486, 7917298480), (490, 7852667472), (494, 7789083120), (504, 7634537820), (507, 7589363040), (510, 7544719728), (513, 7500598560), (518, 7428198960), (520, 7399628964), (532, 7232720040), (540, 7125568632), (544, 7073174745), (546, 7047265680), (555, 6932985696), (560, 6871084038), (567, 6786255840), (570, 6750538704), (585, 6577447968), (588, 6543889560), (592, 6499674090), (595, 6466902624), (608, 6328630035), (612, 6287266440), (624, 6166357470), (629, 6117340320), (630, 6107630256), (637, 6040513440), (646, 5956357680), (648, 5937973860), (663, 5803630560), (665, 5786176032), (666, 5777488080), (672, 5725903365), (676, 5692022280), (680, 5658539796), (684, 5625448920), (702, 5481206640), (703, 5473409760), (714, 5389085520), (720, 5344176474), (728, 5285449260), (735, 5235111648), (740, 5199739272), (741, 5192722080), (756, 5089691880), (760, 5062904028), (765, 5029813152), (777, 4952132640), (780, 4933085976), (784, 4907917170), (798, 4821813360), (810, 4750379088), (816, 4715449830), (819, 4698177120), (833, 4619216160), (840, 4580722692), (845, 4553617824), (855, 4500359136), (864, 4453480395), (882, 4362593040), (884, 4352722920), (888, 4333116060), (910, 4228359408), (912, 4219086690), (918, 4191510960), (931, 4132982880), (936, 4110904980), (945, 4071753504), (952, 4041814140), (962, 3999799440), (969, 3970905120), (972, 3958649240), (980, 3926333736), (988, 3894541560), (999, 3851658720), (1008, 3817268910), (1014, 3794681520), (1020, 3772359864), (1026, 3750299280), (1036, 3714099480), (1040, 3699814482), (1053, 3654137760), (1064, 3616360020), (1071, 3592723680), (1080, 3562784316), (1092, 3523632840), (1105, 3482178336), (1110, 3466492848), (1120, 3435542019), (1134, 3393127920), (1140, 3375269352), (1170, 3288723984), (1176, 3271944780), (1183, 3252584160), (1184, 3249837045), (1190, 3233451312), (1197, 3214542240), (1215, 3166919392), (1224, 3143633220), (1235, 3115633248), (1248, 3083178735), (1258, 3058670160), (1260, 3053815128), (1274, 3020256720), (1292, 2978178840), (1295, 2971279584), (1296, 2968986930), (1323, 2908395360), (1326, 2901815280), (1330, 2893088016), (1332, 2888744040), (1352, 2846011140), (1360, 2829269898), (1365, 2818906272), (1368, 2812724460), (1377, 2794340640), (1404, 2740603320), (1406, 2736704880), (1428, 2694542760), (1440, 2672088237), (1443, 2666532960), (1456, 2642724630), (1470, 2617555824), (1480, 2599869636), (1482, 2596361040), (1512, 2544845940), (1520, 2531452014), (1521, 2529787680), (1530, 2514906576), (1539, 2500199520), (1547, 2487270240), (1554, 2476066320), (1560, 2466542988), (1568, 2453958585), (1596, 2410906680), (1615, 2382543072), (1620, 2375189544), (1632, 2357724915), (1638, 2349088560), (1665, 2310995232), (1666, 2309608080), (1680, 2290361346), (1690, 2276808912), (1701, 2262085280), (1710, 2250179568), (1729, 2225452320), (1755, 2192482656), (1764, 2181296520), (1768, 2176361460), (1776, 2166558030), (1785, 2155634208), (1813, 2122342560), (1820, 2114179704), (1824, 2109543345), (1836, 2095755480), (1862, 2066491440), (1872, 2055452490), (1887, 2039113440), (1890, 2035876752), (1904, 2020907070), (1911, 2013504480), (1924, 1999899720), (1938, 1985452560), (1944, 1979324620), (1960, 1963166868), (1976, 1947270780), (1989, 1934543520), (1995, 1928725344), (1998, 1925829360), (2016, 1908634455), (2028, 1897340760), (2040, 1886179932), (2052, 1875149640), (2072, 1857049740), (2080, 1849907241), (2106, 1827068880), (2109, 1824469920), (2128, 1808180010), (2142, 1796361840), (2160, 1781392158), (2184, 1761816420), (2205, 1745037216), (2210, 1741089168), (2220, 1733246424), (2223, 1730907360), (2261, 1701816480), (2268, 1696563960), (2280, 1687634676), (2295, 1676604384), (2331, 1650710880), (2340, 1644361992), (2352, 1635972390), (2366, 1626292080), (2380, 1616725656), (2394, 1607271120), (2405, 1599919776), (2430, 1583459696), (2448, 1571816610), (2457, 1566059040), (2470, 1557816624), (2499, 1539738720), (2516, 1529335080), (2520, 1526907564), (2535, 1517872608), (2548, 1510128360), (2565, 1500119712), (2584, 1489089420), (2590, 1485639792), (2592, 1484493465), (2646, 1454197680), (2652, 1450907640), (2660, 1446544008), (2664, 1444372020), (2704, 1423005570), (2720, 1414634949), (2730, 1409453136), (2736, 1406362230), (2754, 1397170320), (2793, 1377660960), (2808, 1370301660), (2812, 1368352440), (2835, 1357251168), (2856, 1347271380), (2873, 1339299360), (2886, 1333266480), (2907, 1323635040), (2912, 1321362315), (2940, 1308777912), (2960, 1299934818), (2964, 1298180520), (2997, 1283886240), (3024, 1272422970), (3040, 1265726007), (3042, 1264893840), (3060, 1257453288), (3078, 1250099760), (3094, 1243635120), (3108, 1238033160), (3120, 1233271494), (3145, 1223468064), (3159, 1218045920), (3185, 1208102688), (3192, 1205453340), (3211, 1198320480), (3213, 1197574560), (3230, 1191271536), (3240, 1187594772), (3276, 1174544280), (3315, 1160726112), (3330, 1155497616), (3332, 1154804040), (3360, 1145180673), (3367, 1142799840), (3380, 1138404456), (3402, 1131042640), (3420, 1125089784), (3458, 1112726160), (3510, 1096241328), (3515, 1094681952), (3528, 1090648260), (3536, 1088180730), (3549, 1084194720), (3552, 1083279015), (3570, 1077817104), (3591, 1071514080), (3626, 1061171280), (3640, 1057089852), (3672, 1047877740), (3705, 1038544416), (3724, 1033245720), (3744, 1027726245), (3774, 1019556720), (3780, 1017938376), (3808, 1010453535), (3822, 1006752240), (3848, 999949860), (3876, 992726280), (3885, 990426528), (3888, 989662310), (3920, 981583434), (3952, 973635390), (3969, 969465120), (3978, 967271760), (3990, 964362672), (3996, 962914680), (4056, 948670380), (4080, 943089966), (4095, 939635424), (4104, 937574820), (4131, 931446880), (4144, 928524870), (4165, 923843232), (4199, 916362720), (4212, 913534440), (4218, 912234960), (4256, 904090005), (4284, 898180920), (4320, 890696079), (4329, 888844320), (4368, 880908210), (4403, 873905760), (4410, 872518608), (4420, 870544584), (4440, 866623212), (4446, 865453680), (4522, 850908240), (4536, 848281980), (4560, 843817338), (4563, 843262560), (4590, 838302192), (4617, 833399840), (4641, 829090080), (4655, 826596576), (4662, 825355440), (4680, 822180996), (4704, 817986195), (4732, 813146040), (4760, 808362828), (4788, 803635560), (4810, 799959888), (4845, 794181024), (4860, 791729848), (4896, 785908305), (4914, 783029520), (4921, 781915680), (4940, 778908312), (4995, 770331744), (4998, 769869360), (5032, 764667540), (5040, 763453782), (5070, 758936304), (5096, 755064180), (5130, 750059856), (5168, 744544710), (5180, 742819896), (5187, 741817440), (5265, 730827552), (5292, 727098840), (5304, 725453820), (5320, 723272004), (5328, 722186010), (5355, 718544736), (5408, 711502785), (5439, 707447520), (5460, 704726568), (5472, 703181115), (5508, 698585160), (5586, 688830480), (5616, 685150830), (5624, 684176220), (5661, 679704480), (5670, 678625584), (5712, 673635690), (5733, 671168160), (5746, 669649680), (5772, 666633240), (5814, 661817520), (5880, 654388956), (5915, 650516832), (5920, 649967409), (5928, 649090260), (5967, 644847840), (5985, 642908448), (5994, 641943120), (6048, 636211485), (6084, 632446920), (6120, 628726644), (6156, 625049880), (6188, 621817560), (6216, 619016580), (6240, 616635747), (6253, 615353760), (6290, 611734032), (6318, 609022960), (6327, 608156640), (6370, 604051344), (6384, 602726670), (6422, 599160240), (6426, 598787280), (6460, 595635768), (6480, 593797386), (6552, 587272140), (6615, 581679072), (6630, 580363056), (6660, 577748808), (6664, 577402020), (6669, 576969120), (6734, 571399920), (6760, 569202228), (6783, 567272160), (6804, 565521320), (6840, 562544892), (6885, 558868128), (6916, 556363080), (6993, 550236960), (7020, 548120664), (7030, 547340976), (7056, 545324130), (7072, 544090365), (7098, 542097360), (7140, 538908552), (7182, 535757040), (7215, 533306592), (7252, 530585640), (7280, 528544926), (7344, 523938870), (7371, 522019680), (7410, 519272208), (7448, 516622860), (7497, 513246240), (7548, 509778360), (7560, 508969188), (7605, 505957536), (7644, 503376120), (7695, 500039904), (7696, 499974930), (7735, 497454048), (7752, 496363140), (7770, 495213264), (7776, 494831155), (7840, 490791717), (7904, 486817695), (7938, 484732560), (7956, 483635880), (7980, 482181336), (7992, 481457340), (8112, 474335190), (8160, 471544983), (8177, 470564640), (8190, 469817712), (8208, 468787410), (8262, 465723440), (8281, 464654880), (8288, 464262435), (8330, 461921616), (8379, 459220320), (8398, 458181360), (8424, 456767220), (8436, 456117480), (8505, 452417056), (8568, 449090460), (8619, 446433120), (8645, 445090464), (8658, 444422160), (8721, 441211680), (8736, 440454105), (8806, 436952880), (8820, 436259304), (8840, 435272292), (8880, 433311606), (8892, 432726840), (8991, 427962080), (9044, 425454120), (9065, 424468512), (9072, 424140990), (9120, 421908669), (9126, 421631280), (9139, 421031520), (9180, 419151096), (9234, 416699920), (9282, 414545040), (9310, 413298288), (9324, 412677720), (9360, 411090498), (9435, 407822688), (9464, 406573020), (9520, 404181414), (9555, 402700896), (9576, 401817780), (9620, 399979944), (9633, 399440160), (9639, 399191520), (9690, 397090512), (9720, 395864924), (9828, 391514760), (9842, 390957840), (9880, 389454156), (9945, 386908704), (9990, 385165872), (9996, 384934680), (10064, 382333770), (10080, 381726891), (10101, 380933280), (10140, 379468152), (10192, 377532090), (10260, 375029928), (10336, 372272355), (10360, 371409948), (10374, 370908720), (10530, 365413776), (10545, 364893984), (10584, 363549420), (10608, 362726910), (10640, 361636002), (10647, 361398240), (10656, 361093005), (10710, 359272368), (10773, 357171360), (10829, 355324320), (10878, 353723760), (10920, 352363284), (11016, 349292580), (11115, 346181472), (11172, 344415240), (11232, 342575415), (11248, 342088110), (11305, 340363296), (11322, 339852240), (11340, 339312792), (11424, 336817845), (11466, 335584080), (11492, 334824840), (11544, 333316620), (11628, 330908760), (11655, 330142176), (11760, 327194478), (11830, 325258416), (11856, 324545130), (11907, 323155040), (11934, 322423920), (11951, 321965280), (11970, 321454224), (11988, 320971560), (12103, 317921760), (12168, 316223460), (12240, 314363322), (12285, 313211808), (12312, 312524940), (12376, 310908780), (12432, 309508290), (12495, 307947744), (12506, 307676880), (12580, 305867016), (12597, 305454240), (12636, 304511480), (12654, 304078320), (12740, 302025672), (12768, 301363335), (12844, 299580120), (12852, 299393640), (12920, 297817884), (12960, 296898693), (12987, 296281440), (13104, 293636070), (13209, 291301920), (13230, 290839536), (13260, 290181528), (13320, 288874404), (13328, 288701010), (13338, 288484560), (13468, 285699960), (13520, 284601114), (13566, 283636080), (13608, 282760660), (13680, 281272446), (13689, 281087520), (13770, 279434064), (13832, 278181540), (13923, 276363360), (13965, 275532192), (13986, 275118480), (14040, 274060332), (14060, 273670488), (14112, 272662065), (14196, 271048680), (14280, 269454276), (14364, 267878520), (14365, 267859872), (14430, 266653296), (14504, 265292820), (14535, 264727008), (14560, 264272463), (14688, 261969435), (14742, 261009840), (14763, 260638560), (14820, 259636104), (14896, 258311430), (14985, 256777248), (14994, 256623120), (15096, 254889180), (15120, 254484594), (15210, 252978768), (15288, 251688060), (15390, 250019952), (15392, 249987465), (15470, 248727024), (15504, 248181570), (15540, 247606632), (15561, 247272480), (15795, 243609184), (15827, 243116640), (15876, 242366280), (15912, 241817940), (15960, 241090668), (15984, 240728670), (16055, 239664096), (16065, 239514912), (16224, 237167595), (16317, 235815840), (16354, 235282320), (16380, 234908856), (16416, 234393705), (16524, 232861720), (16562, 232327440), (16660, 230960808), (16758, 229610160), (16796, 229090680), (16835, 228559968), (16848, 228383610), (16872, 228058740), (16983, 226568160), (17010, 226208528), (17136, 224545230), (17199, 223722720), (17238, 223216560), (17290, 222545232), (17316, 222211080), (17442, 220605840), (17612, 218476440), (17640, 218129652), (17680, 217636146), (17745, 216838944), (17760, 216655803), (17784, 216363420), (17901, 214949280), (17955, 214302816), (17982, 213981040), (18088, 212727060), (18130, 212234256), (18144, 212070495), (18252, 210815640), (18278, 210515760), (18360, 209575548), (18468, 208349960), (18564, 207272520), (18620, 206649144), (18648, 206338860), (18720, 205545249), (18759, 205117920), (18870, 203911344), (18928, 203286510), (18981, 202718880), (19040, 202090707), (19110, 201350448), (19152, 200908890), (19240, 199989972), (19266, 199720080), (19278, 199595760), (19380, 198545256), (19440, 197932462), (19656, 195757380), (19684, 195478920), (19760, 194727078), (19845, 193893024), (19890, 193454352), (19980, 192582936), (19992, 192467340), (20007, 192323040), (20111, 191328480), (20128, 191166885), (20202, 190466640), (20280, 189734076), (20349, 189090720), (20384, 188766045), (20520, 187514964), (20655, 186289376), (20720, 185704974), (20748, 185454360), (20979, 183412320), (20995, 183272544), (21060, 182706888), (21090, 182446992), (21168, 181774710), (21216, 181363455), (21280, 180818001), (21294, 180699120), (21420, 179636184), (21546, 178585680), (21645, 177768864), (21658, 177662160), (21756, 176861880), (21840, 176181642), (22015, 174781152), (22032, 174646290), (22113, 174006560), (22230, 173090736), (22344, 172207620), (22477, 171188640), (22491, 171082080), (22496, 171044055), (22610, 170181648), (22644, 169926120), (22680, 169656396), (22815, 168652512), (22932, 167792040), (22984, 167412420), (23085, 166679968), (23088, 166658310), (23205, 165818016), (23256, 165454380), (23310, 165071088), (23520, 163597239), (23569, 163257120), (23660, 162629208), (23712, 162272565), (23814, 161577520), (23868, 161211960), (23902, 160982640), (23940, 160727112), (23976, 160485780), (24206, 158960880), (24336, 158111730), (24480, 157181661), (24531, 156854880), (24570, 156605904), (24605, 156383136), (24624, 156262470), (24752, 155454390), (24843, 154884960), (24864, 154754145), (24990, 153973872), (25012, 153838440), (25137, 153073440), (25160, 152933508), (25194, 152727120), (25272, 152255740), (25308, 152039160), (25480, 151012836), (25688, 149790060), (25704, 149696820), (25840, 148908942), (25857, 148811040), (25935, 148363488), (25974, 148140720), (26163, 147070560), (26208, 146818035), (26418, 145650960), (26460, 145419768), (26520, 145090764), (26640, 144437202), (26656, 144350505), (26676, 144242280), (26936, 142849980), (27040, 142300557), (27132, 141818040), (27195, 141489504), (27216, 141380330), (27360, 140636223), (27378, 140543760), (27417, 140343840), (27540, 139717032), (27664, 139090770), (27846, 138181680), (27930, 137766096), (27972, 137559240), (28080, 137030166), (28120, 136835244), (28305, 135940896), (28392, 135524340), (28560, 134727138), (28665, 134233632), (28728, 133939260), (28730, 133929936), (28860, 133326648), (28899, 133146720), (28917, 133063840), (29008, 132646410), (29070, 132363504), (29393, 130908960), (29484, 130504920), (29526, 130319280), (29640, 129818052), (29792, 129155715), (29835, 128969568), (29970, 128388624), (29988, 128311560), (30192, 127444590), (30240, 127242297), (30303, 126977760), (30420, 126489384), (30576, 125844030), (30780, 125009976), (30821, 124843680), (30940, 124363512), (31008, 124090785), (31080, 123803316), (31122, 123636240), (31265, 123070752), (31590, 121804592), (31635, 121631328), (31654, 121558320), (31752, 121183140), (31824, 120908970), (31920, 120545334), (31941, 120466080), (31968, 120364335), (32110, 119832048), (32130, 119757456), (32319, 119057120), (32487, 118441440), (32634, 117907920), (32708, 117641160), (32760, 117454428), (33048, 116430860), (33124, 116163720), (33320, 115480404), (33345, 115393824), (33516, 114805080), (33592, 114545340), (33670, 114279984), (33696, 114191805), (33744, 114029370), (33915, 113454432), (33966, 113284080), (34020, 113104264), (34272, 112272615), (34398, 111861360), (34447, 111702240), (34476, 111608280), (34580, 111272616), (34632, 111105540), (34884, 110302920), (34965, 110047392), (35224, 109238220), (35280, 109064826), (35360, 108818073), (35490, 108419472), (35568, 108181710), (35802, 107474640), (35853, 107321760), (35910, 107151408), (35964, 106990520), (36176, 106363530), (36260, 106117128), (36309, 105973920), (36504, 105407820), (36556, 105257880), (36720, 104787774), (36855, 104403936), (36936, 104174980), (37128, 103636260), (37240, 103324572), (37296, 103169430), (37485, 102649248), (37518, 102558960), (37740, 101955672), (37791, 101818080), (37856, 101643255), (37962, 101359440), (38220, 100675224), (38304, 100454445), (38480, 99994986), (38532, 99860040), (38556, 99797880), (38760, 99272628), (38880, 98966231), (38961, 98760480), (39312, 97878690), (39368, 97739460), (39520, 97363539), (39627, 97100640), (39690, 96946512), (39780, 96727176), (39960, 96291468), (39984, 96233670), (40014, 96161520), (40222, 95664240), (40404, 95233320), (40560, 94867038), (40698, 94545360), (40885, 94112928), (41040, 93757482), (41067, 93695840), (41310, 93144688), (41405, 92930976), (41440, 92852487), (41496, 92727180), (41769, 92121120), (41895, 91844064), (41958, 91706160), (41990, 91636272), (42120, 91353444), (42180, 91223496), (42336, 90887355), (42588, 90349560), (42840, 89818092), (43092, 89292840), (43095, 89286624), (43290, 88884432), (43316, 88831080), (43512, 88430940), (43605, 88242336), (43680, 88090821), (43771, 87907680), (44030, 87390576), (44064, 87323145), (44226, 87003280), (44289, 86879520), (44460, 86545368), (44688, 86103810), (44954, 85594320), (44955, 85592416), (44982, 85541040), (45220, 85090824), (45288, 84963060), (45360, 84828198), (45630, 84326256), (45695, 84206304), (45864, 83896020), (45968, 83706210), (46170, 83339984), (46176, 83329155), (46410, 82909008), (46512, 82727190), (46620, 82535544), (46683, 82424160), (47138, 81628560), (47320, 81314604), (47481, 81038880), (47628, 80788760), (47736, 80605980), (47804, 80491320), (47880, 80363556), (47952, 80242890), (48165, 79888032), (48195, 79838304), (48412, 79480440), (48672, 79055865), (48951, 78605280), (49062, 78427440), (49140, 78302952), (49210, 78191568), (49248, 78131235), (49504, 77727195), (49686, 77442480), (49980, 76986936), (50024, 76919220), (50274, 76536720), (50320, 76466754), (50388, 76363560), (50505, 76186656), (50544, 76127870), (50616, 76019580), (50949, 75522720), (50960, 75506418), (51376, 74895030), (51408, 74848410), (51597, 74574240), (51680, 74454471), (51714, 74405520), (51870, 74181744), (51948, 74070360), (52326, 73535280), (52836, 72825480), (52920, 72709884), (53040, 72545382), (53235, 72279648), (53280, 72218601), (53352, 72121140), (53703, 71649760), (53865, 71434272), (53872, 71424990), (54145, 71064864), (54264, 70909020), (54390, 70744752), (54432, 70690165), (54587, 70489440), (54756, 70271880), (54834, 70171920), (55080, 69858516), (55328, 69545385), (55692, 69090840), (55860, 68883048), (55944, 68779620), (56160, 68515083), (56240, 68417622), (56277, 68372640), (56610, 67970448), (56784, 67762170), (56943, 67572960), (57120, 67363569), (57239, 67223520), (57330, 67116816), (57456, 66969630), (57460, 66964968), (57720, 66663324), (57798, 66573360), (57834, 66531920), (58016, 66323205), (58140, 66181752), (58786, 65454480), (58968, 65252460), (59052, 65159640), (59280, 64909026), (59535, 64631008), (59670, 64484784), (59755, 64393056), (59940, 64194312), (59976, 64155780), (60021, 64107680), (60333, 63776160), (60384, 63722295), (60515, 63584352), (60606, 63488880), (60840, 63244692), (61047, 63030240), (61152, 62922015), (61560, 62504988), (61642, 62421840), (61880, 62181756), (62160, 61901658), (62244, 61818120), (62530, 61535376), (62937, 61137440), (62985, 61090848), (63180, 60902296), (63270, 60815664), (63308, 60779160), (63504, 60591570), (63648, 60454485), (63840, 60272667), (63882, 60233040), (63973, 60147360), (64220, 59916024), (64260, 59878728), (64638, 59528560), (64935, 59256288), (64974, 59220720), (65268, 58953960), (65416, 58820580), (65520, 58727214), (66045, 58260384), (66096, 58215430), (66248, 58081860), (66640, 57740202), (66690, 57696912), (67032, 57402540), (67184, 57272670), (67340, 57139992), (67431, 57062880), (67473, 57027360), (67488, 57014685), (67830, 56727216), (67932, 56642040), (68040, 56552132), (68445, 56217504), (68796, 55930680), (68894, 55851120), (68952, 55804140), (69160, 55636308), (69264, 55552770), (69615, 55272672), (69768, 55151460), (69930, 55023696), (70448, 54619110), (70560, 54532413), (70707, 54419040), (70980, 54209736), (71136, 54090855), (71604, 53737320), (71706, 53660880), (71820, 53575704), (71928, 53495260), (72352, 53181765), (72520, 53058564), (72618, 52986960), (73008, 52703910), (73112, 52628940), (73440, 52393887), (73593, 52284960), (73710, 52201968), (73815, 52127712), (73872, 52087490), (74256, 51818130), (74480, 51662286), (74529, 51628320), (74592, 51584715), (74970, 51324624), (75036, 51279480), (75411, 51024480), (75480, 50977836), (75582, 50909040), (75924, 50679720), (76440, 50337612), (76960, 49997493), (77064, 49930020), (77112, 49898940), (77520, 49636314), (77571, 49603680), (77805, 49454496), (77922, 49380240), (78489, 49023520), (78624, 48939345), (78736, 48869730), (79135, 48623328), (79254, 48550320), (79380, 48473256), (79560, 48363588), (79920, 48145734), (79968, 48116835), (80028, 48080760), (80444, 47832120), (80808, 47616660), (81120, 47433519), (81396, 47272680), (81585, 47163168), (81770, 47056464), (82080, 46878741), (82134, 46847920), (82251, 46781280), (82620, 46572344), (82810, 46465488), (82992, 46363590), (83538, 46060560), (83657, 45995040), (83790, 45922032), (83916, 45853080), (83980, 45818136), (84240, 45676722), (84360, 45611748), (84915, 45313632), (85176, 45174780), (85680, 44909046), (85995, 44744544), (86184, 44646420), (86190, 44643312), (86580, 44442216), (86632, 44415540), (86697, 44382240), (87024, 44215470), (87210, 44121168), (87542, 43953840), (88060, 43695288), (88179, 43636320), (88452, 43501640), (88578, 43439760), (88920, 43272684), (89376, 43051905), (89505, 42989856), (89908, 42797160), (89910, 42796208), (89964, 42770520), (90440, 42545412), (90576, 42481530), (90720, 42414099), (90909, 42325920), (91260, 42163128), (91390, 42103152), (91728, 41948010), (91936, 41853105), (92340, 41669992), (92463, 41614560), (92820, 41454504), (93024, 41363595), (93240, 41267772), (93366, 41212080), (93795, 41023584), (94276, 40814280), (94640, 40657302), (94905, 40543776), (94962, 40519440), (95256, 40394380), (95472, 40302990), (95608, 40245660), (95760, 40181778), (95823, 40155360), (95904, 40121445), (96330, 39944016), (96390, 39919152), (96824, 39740220), (97461, 39480480), (97902, 39302640), (98124, 39213720), (98280, 39151476), (98420, 39095784), (99372, 38721240), (99960, 38493468), (100035, 38464608), (100048, 38459610), (100548, 38268360), (100555, 38265696), (100640, 38233377), (100776, 38181780), (101010, 38093328), (101088, 38063935), (101232, 38009790), (101745, 37818144), (101898, 37761360), (101920, 37753209), (102752, 37447515), (102816, 37424205), (103194, 37287120), (103341, 37234080), (103428, 37202760), (103740, 37090872), (103896, 37035180), (104652, 36767640), (104895, 36682464), (105672, 36412740), (105840, 36354942), (106080, 36272691), (106301, 36197280), (106470, 36139824), (106704, 36060570), (107406, 35824880), (107559, 35773920), (107730, 35717136), (107744, 35712495), (108290, 35532432), (108528, 35454510), (108780, 35372376), (108927, 35324640), (109174, 35244720), (109512, 35135940), (109668, 35085960), (110160, 34929258), (110565, 34801312), (111384, 34545420), (111720, 34441524), (111888, 34389810), (112385, 34237728), (112455, 34216416), (112480, 34208811), (112554, 34186320), (113220, 33985224), (113373, 33939360), (113568, 33881085), (113886, 33786480), (114478, 33611760), (114660, 33558408), (114912, 33484815), (114920, 33482484), (115440, 33331662), (115596, 33286680), (115668, 33265960), (116280, 33090876), (116883, 32920160), (117572, 32727240), (117845, 32651424), (117936, 32626230), (118104, 32579820), (118560, 32454513), (118807, 32387040), (118881, 32366880), (119070, 32315504), (119340, 32242392), (119510, 32196528), (119880, 32097156), (119952, 32077890), (120042, 32053840), (120666, 31888080), (121030, 31792176), (121212, 31744440), (121680, 31622346), (122094, 31515120), (122655, 31370976), (123120, 31252494), (123284, 31210920), (123760, 31090878), (124215, 30976992), (124320, 30950829), (124488, 30909060), (125060, 30767688), (125307, 30707040), (125685, 30614688), (125874, 30568720), (125970, 30545424), (126360, 30451148), (126540, 30407832), (126616, 30389580), (127008, 30295785), (127764, 30116520), (127946, 30073680), (128440, 29958012), (128520, 29939364), (129276, 29764280), (129285, 29762208), (129870, 29628144), (129948, 29610360), (130536, 29476980), (130815, 29414112), (130832, 29410290), (131040, 29363607), (131313, 29302560), (132090, 29130192), (132192, 29107715), (132496, 29040930), (132867, 28959840), (133280, 28870101), (133380, 28848456), (134064, 28701270), (134368, 28636335), (134680, 28569996), (134862, 28531440), (134946, 28513680), (135660, 28363608), (135864, 28321020), (136080, 28276066), (136890, 28108752), (137085, 28068768), (137592, 27965340), (137788, 27925560), (137904, 27902070), (138320, 27818154), (138528, 27776385), (139230, 27636336), (139536, 27575730), (139860, 27511848), (140049, 27474720), (140777, 27332640), (140896, 27309555), (141414, 27209520), (141960, 27104868), (142443, 27012960), (143208, 26868660), (143412, 26830440), (143640, 26787852), (143856, 26747630), (144495, 26629344), (144585, 26612768), (145040, 26529282), (145236, 26493480), (146016, 26351955), (146224, 26314470), (146853, 26201760), (146965, 26181792), (147186, 26142480), (147420, 26100984), (147630, 26063856), (147744, 26043745), (148512, 25909065), (148960, 25831143), (149058, 25814160), (149940, 25662312), (150072, 25639740), (150822, 25512240), (150960, 25488918), (151164, 25454520), (151515, 25395552), (151848, 25339860), (152847, 25174240), (152880, 25168806), (154105, 24968736), (154128, 24965010), (154224, 24949470), (154791, 24858080), (155040, 24818157), (155142, 24801840), (155363, 24766560), (155610, 24727248), (155844, 24690120), (156978, 24511760), (157339, 24455520), (157472, 24434865), (158270, 24311664), (158508, 24275160), (158760, 24236628), (159120, 24181794), (159705, 24093216), (159840, 24072867), (160056, 24040380), (160888, 23916060), (161595, 23811424), (161616, 23808330), (162435, 23688288), (162792, 23636340), (163170, 23581584), (163540, 23528232), (163761, 23496480), (164268, 23423960), (164502, 23390640), (165240, 23286172), (165620, 23232744), (165984, 23181795), (167076, 23030280), (167314, 22997520), (167580, 22961016), (167832, 22926540), (167960, 22909068), (168480, 22838361), (168720, 22805874), (168831, 22790880), (169830, 22656816), (170352, 22587390), (170829, 22524320), (171360, 22454523), (171717, 22407840), (171990, 22372272), (172235, 22340448), (172368, 22323210), (172380, 22321656), (173160, 22221108), (173264, 22207770), (173394, 22191120), (174048, 22107735), (174420, 22060584), (175084, 21976920), (176120, 21847644), (176358, 21818160), (176904, 21750820), (177156, 21719880), (177840, 21636342), (179010, 21494928), (179265, 21464352), (179816, 21398580), (179820, 21398104), (179928, 21385260), (180880, 21272706), (180999, 21258720), (181152, 21240765), (181545, 21194784), (181818, 21162960), (182520, 21081564), (182780, 21051576), (183141, 21010080), (183456, 20974005), (184680, 20834996), (184926, 20807280), (185640, 20727252), (186480, 20633886), (186732, 20606040), (187590, 20511792), (188552, 20407140), (188955, 20363616), (189280, 20328651), (189810, 20271888), (189924, 20259720), (190512, 20197190), (190944, 20151495), (191216, 20122830), (191520, 20090889), (191646, 20077680), (191919, 20049120), (192660, 19972008), (192780, 19959576), (193648, 19870110), (194805, 19752096), (194922, 19740240), (195804, 19651320), (196248, 19606860), (196560, 19575738), (196840, 19547892), (198135, 19420128), (198744, 19360620), (199920, 19246734), (200070, 19232304), (200096, 19229805), (201096, 19134180), (201110, 19132848), (201552, 19090890), (202020, 19046664), (202293, 19020960), (202419, 19009120), (202464, 19004895), (203490, 18909072), (203796, 18880680), (205335, 18739168), (205751, 18701280), (206388, 18643560), (206682, 18617040), (206856, 18601380), (207480, 18545436), (207792, 18517590), (208845, 18424224), (209304, 18383820), (209790, 18341232), (211344, 18206370), (211680, 18177471), (212121, 18139680), (212602, 18098640), (212940, 18069912), (213408, 18030285), (214812, 17912440), (215118, 17886960), (215460, 17858568), (216580, 17766216), (217056, 17727255), (217560, 17686188), (217854, 17662320), (218348, 17622360), (218855, 17581536), (219024, 17567970), (219336, 17542980), (220320, 17464629), (220779, 17428320), (221130, 17400656), (221445, 17375904), (222768, 17272710), (223440, 17220762), (223587, 17209440), (223776, 17194905), (224770, 17118864), (224910, 17108208), (225108, 17093160), (226233, 17008160), (226440, 16992612), (226746, 16969680), (227772, 16893240), (228956, 16805880), (229320, 16779204), (229840, 16741242), (230880, 16665831), (231192, 16643340), (231336, 16632980), (232560, 16545438), (232713, 16534560), (233415, 16484832), (233766, 16460080), (235144, 16363620), (235690, 16325712), (235872, 16313115), (236208, 16289910), (237405, 16207776), (237614, 16193520), (237762, 16183440), (238140, 16157752), (238680, 16121196), (239020, 16098264), (239760, 16048578), (239904, 16038945), (240084, 16026920), (241332, 15944040), (242060, 15896088), (242424, 15872220), (243360, 15811173), (244188, 15757560), (244755, 15721056), (245310, 15685488), (246240, 15626247), (246568, 15605460), (246753, 15593760), (247520, 15545439), (248430, 15488496), (248976, 15454530), (250120, 15383844), (250614, 15353520), (250971, 15331680), (251370, 15307344), (251748, 15284360), (251940, 15272712), (252720, 15225574), (253080, 15203916), (253232, 15194790), (254745, 15104544), (255528, 15058260), (255892, 15036840), (256880, 14979006), (257040, 14969682), (257985, 14914848), (258552, 14882140), (258570, 14881104), (259740, 14814072), (259896, 14805180), (260091, 14794080), (261072, 14738490), (261630, 14707056), (261664, 14705145), (262626, 14651280), (264180, 14565096), (264537, 14545440), (264992, 14520465), (265734, 14479920), (266760, 14424228), (268128, 14350635), (268515, 14329952), (269360, 14284998), (269724, 14265720), (269892, 14256840), (271320, 14181804), (271728, 14160510), (272160, 14138033), (272727, 14108640), (272935, 14097888), (273780, 14054376), (274170, 14034384), (275184, 13982670), (275576, 13962780), (275808, 13951035), (276640, 13909077), (277389, 13871520), (278460, 13818168), (279072, 13787865), (279720, 13755924), (280098, 13737360), (281385, 13674528), (281554, 13666320), (282828, 13604760), (283920, 13552434), (284715, 13514592), (284886, 13506480), (286195, 13444704), (286416, 13434330), (286824, 13415220), (287280, 13393926), (287469, 13385120), (287712, 13373815), (288990, 13314672), (289170, 13306384), (290080, 13264641), (290472, 13246740), (292383, 13160160), (292448, 13157235), (293706, 13100880), (293930, 13090896), (294372, 13071240), (294840, 13050492), (295260, 13031928), (298116, 12907080), (299880, 12831156), (300105, 12821536), (300144, 12819870), (301644, 12756120), (301665, 12755232), (301920, 12744459), (302328, 12727260), (303030, 12697776), (303696, 12669930), (305235, 12606048), (305694, 12587120), (305760, 12584403), (306397, 12558240), (308210, 12484368), (308256, 12482505), (308448, 12474735), (309582, 12429040), (310023, 12411360), (310284, 12400920), (310726, 12383280), (311220, 12363624), (311688, 12345060), (313956, 12255880), (314678, 12227760), (314685, 12227488), (316540, 12155832), (317016, 12137580), (317520, 12118314), (318240, 12090897), (318903, 12065760), (319410, 12046608), (319865, 12029472), (320112, 12020190), (321776, 11958030), (322677, 11924640), (323190, 11905712), (323232, 11904165), (324870, 11844144), (325584, 11818170), (326340, 11790792), (326781, 11774880), (327080, 11764116), (327522, 11748240), (328536, 11711980), (329004, 11695320), (330480, 11643086), (331240, 11616372), (334152, 11515140), (334628, 11498760), (335160, 11480508), (335664, 11463270), (335920, 11454534), (337155, 11412576), (337365, 11405472), (337440, 11402937), (337662, 11395440), (339660, 11328408), (340119, 11313120), (340704, 11293695), (341658, 11262160), (343434, 11203920), (343980, 11186136), (344470, 11170224), (344736, 11161605), (344760, 11160828), (346320, 11110554), (346528, 11103885), (346788, 11095560), (348840, 11030292), (350168, 10988460), (352240, 10923822), (352716, 10909080), (353535, 10883808), (353808, 10875410), (354312, 10859940), (355680, 10818171), (356421, 10795680), (356643, 10788960), (358020, 10747464), (358530, 10732176), (359632, 10699290), (359640, 10699052), (359856, 10692630), (361760, 10636353), (361998, 10629360), (363090, 10597392), (363636, 10581480), (365040, 10540782), (365560, 10525788), (366282, 10505040), (367965, 10456992), (369360, 10417498), (369852, 10403640), (371280, 10363626), (372645, 10325664), (372960, 10316943), (373464, 10303020), (375180, 10255896), (375921, 10235680), (377055, 10204896), (377104, 10203570), (377910, 10181808), (379620, 10135944), (379848, 10129860), (381024, 10098595), (382109, 10069920), (382432, 10061415), (383292, 10038840), (383838, 10024560), (385320, 9986004), (385560, 9979788), (387296, 9935055), (387855, 9920736), (389610, 9876048), (389844, 9870120), (391608, 9825660), (392445, 9804704), (392496, 9803430), (393120, 9787869), (393680, 9773946), (393939, 9767520), (396270, 9710064), (397488, 9680310), (398601, 9653280), (399840, 9623367), (400140, 9616152), (400673, 9603360), (402192, 9567090), (402220, 9566424), (403104, 9545445), (404040, 9523332), (404586, 9510480), (404838, 9504560), (406980, 9454536), (407592, 9440340), (410670, 9369584), (411255, 9356256), (411502, 9350640), (412776, 9321780), (413364, 9308520), (413712, 9300690), (414960, 9272718), (415584, 9258795), (417690, 9212112), (418285, 9199008), (418608, 9191910), (419580, 9170616), (420147, 9158240), (422331, 9110880), (422688, 9103185), (424242, 9069840), (425204, 9049320), (425880, 9034956), (427329, 9004320), (429624, 8956220), (430236, 8943480), (430920, 8929284), (433160, 8883108), (433485, 8876448), (435120, 8843094), (435708, 8831160), (436696, 8811180), (437710, 8790768), (438048, 8783985), (438672, 8771490), (440559, 8733920), (440895, 8727264), (441558, 8714160), (442260, 8700328), (442890, 8687952), (445536, 8636355), (446880, 8610381), (447174, 8604720), (447811, 8592480), (449540, 8559432), (449820, 8554104), (450216, 8546580), (452466, 8504080), (452880, 8496306), (453492, 8484840), (454545, 8465184), (455544, 8446620), (457912, 8402940), (458640, 8389602), (459680, 8370621), (462315, 8322912), (462384, 8321670), (462672, 8316490), (465120, 8272719), (465426, 8267280), (466089, 8255520), (466830, 8242416), (467532, 8230040), (470288, 8181810), (471380, 8162856), (472017, 8151840), (472416, 8144955), (474810, 8103888), (475228, 8096760), (475524, 8091720), (476280, 8078876), (477360, 8060598), (478040, 8049132), (479115, 8031072), (479520, 8024289), (480168, 8013460), (482664, 7972020), (484120, 7948044), (484848, 7936110), (487305, 7896096), (488376, 7878780), (489510, 7860528), (490620, 7842744), (491283, 7832160), (493136, 7802730), (493506, 7796880), (496860, 7744248), (497952, 7727265), (500240, 7691922), (501228, 7676760), (501942, 7665840), (502740, 7653672), (503496, 7642180), (503880, 7636356), (505440, 7612787), (506160, 7601958), (506464, 7597395), (506493, 7596960), (509490, 7552272), (511056, 7529130), (511784, 7518420), (513760, 7489503), (514080, 7484841), (515151, 7469280), (515970, 7457424), (516705, 7446816), (517104, 7441070), (517140, 7440552), (519480, 7407036), (519792, 7402590), (520182, 7397040), (522144, 7369245), (523260, 7353528), (525252, 7325640), (528360, 7282548), (529074, 7272720), (531468, 7239960), (531505, 7239456), (533520, 7212114), (537030, 7164976), (537795, 7154784), (538720, 7142499), (539448, 7132860), (539784, 7128420), (542640, 7090902), (542997, 7086240), (543456, 7080255), (544635, 7064928), (545454, 7054320), (545870, 7048944), (547560, 7027188), (548340, 7017192), (549423, 7003360), (550368, 6991335), (551152, 6981390), (554778, 6935760), (556920, 6909084), (559440, 6877962), (560196, 6868680), (562770, 6837264), (563108, 6833160), (565656, 6802380), (566865, 6787872), (567840, 6776217), (569430, 6757296), (569772, 6753240), (572390, 6722352), (572832, 6717165), (573648, 6707610), (574560, 6696963), (574938, 6692560), (575757, 6683040), (577980, 6657336), (578340, 6653192), (580944, 6623370), (584415, 6584032), (584766, 6580080), (585599, 6570720), (587412, 6550440), (587860, 6545448), (588744, 6535620), (589680, 6525246), (590520, 6515964), (594035, 6477408), (594405, 6473376), (596232, 6453540), (599760, 6415578), (600210, 6410768), (600288, 6409935), (603288, 6378060), (603330, 6377616), (604656, 6363630), (606060, 6348888), (606879, 6340320), (607392, 6334965), (610470, 6303024), (611388, 6293560), (612794, 6279120), (616420, 6242184), (617253, 6233760), (619164, 6214520), (620046, 6205680), (620568, 6200460), (621452, 6191640), (622440, 6181812), (623376, 6172530), (626535, 6141408), (627912, 6127940), (629356, 6113880), (629370, 6113744), (633080, 6077916), (634032, 6068790), (635040, 6059157), (636363, 6046560), (637806, 6032880), (638820, 6023304), (639730, 6014736), (640224, 6010095), (643552, 5979015), (645354, 5962320), (646380, 5952856), (649740, 5922072), (651168, 5909085), (652680, 5895396), (653562, 5887440), (654160, 5882058), (655044, 5874120), (656565, 5860512), (657072, 5855990), (658008, 5847660), (660960, 5821543), (662337, 5809440), (662480, 5808186), (664335, 5791968), (668304, 5757570), (669256, 5749380), (670320, 5740254), (670761, 5736480), (671328, 5731635), (671840, 5727267), (674310, 5706288), (674730, 5702736), (675324, 5697720), (679320, 5664204), (680238, 5656560), (683316, 5631080), (686868, 5601960), (687960, 5593068), (688940, 5585112), (689520, 5580414), (692640, 5555277), (693576, 5547780), (697680, 5515146), (698139, 5511520), (700245, 5494944), (700336, 5494230), (703885, 5466528), (704480, 5461911), (705432, 5454540), (707070, 5441904), (707616, 5437705), (708624, 5429970), (712215, 5402592), (712842, 5397840), (713286, 5394480), (716040, 5373732), (717060, 5366088), (719264, 5349645), (719280, 5349526), (719712, 5346315), (723996, 5314680), (726180, 5298696), (727272, 5290740), (730080, 5270391), (731120, 5262894), (732564, 5252520), (734265, 5240352), (735930, 5228496), (738720, 5208749), (739704, 5201820), (740259, 5197920), (742560, 5181813), (744107, 5171040), (745290, 5162832), (746928, 5151510), (750360, 5127948), (751842, 5117840), (752913, 5110560), (754110, 5102448), (754208, 5101785), (755820, 5090904), (759240, 5067972), (759696, 5064930), (764218, 5034960), (764235, 5034848), (766584, 5019420), (767676, 5012280), (770640, 4993002), (771120, 4989894), (773955, 4971616), (775710, 4960368), (776815, 4953312), (779220, 4938024), (779688, 4935060), (780273, 4931360), (783216, 4912830), (784890, 4902352), (784992, 4901715), (786695, 4891104), (787360, 4886973), (787878, 4883760), (792540, 4855032), (793611, 4848480), (794976, 4840155), (797202, 4826640), (800280, 4808076), (801346, 4801680), (804384, 4783545), (804440, 4783212), (808080, 4761666), (809172, 4755240), (809676, 4752280), (813960, 4727268), (815184, 4720170), (818181, 4702880), (818805, 4699296), (821340, 4684792), (822510, 4678128), (823004, 4675320), (825552, 4660890), (826728, 4654260), (827424, 4650345), (829920, 4636359), (831649, 4626720), (832167, 4623840), (835380, 4606056), (836570, 4599504), (837216, 4595955), (839160, 4585308), (840294, 4579120), (844155, 4558176), (844662, 4555440), (848484, 4534920), (850408, 4524660), (851760, 4517478), (854145, 4504864), (854658, 4502160), (858585, 4481568), (859248, 4478110), (860472, 4471740), (861840, 4464642), (866320, 4441554), (866970, 4438224), (870240, 4421547), (871416, 4415580), (873392, 4405590), (875420, 4395384), (877149, 4386720), (877344, 4385745), (881118, 4366960), (881790, 4363632), (883116, 4357080), (884520, 4350164), (885780, 4343976), (894348, 4302360), (895622, 4296240), (899080, 4279716), (899640, 4277052), (900432, 4273290), (904932, 4252040), (904995, 4251744), (905760, 4248153), (906984, 4242420), (909090, 4232592), (911088, 4223310), (915705, 4202016), (915824, 4201470), (917280, 4194801), (919191, 4186080), (924630, 4161456), (924768, 4160835), (925344, 4158245), (930069, 4137120), (930852, 4133640), (932178, 4127760), (933660, 4121208), (935064, 4115020), (940576, 4090905), (942760, 4081428), (944034, 4075920), (949620, 4051944), (950456, 4048380), (951048, 4045860), (952560, 4039438), (954720, 4030299), (956080, 4024566), (956709, 4021920), (958230, 4015536), (959595, 4009824), (960336, 4006730), (965328, 3986010), (968031, 3974880), (968240, 3974022), (969696, 3968055), (974610, 3948048), (976752, 3939390), (979020, 3930264), (980343, 3924960), (981240, 3921372), (982566, 3916080), (986272, 3901365), (987012, 3898440), (993720, 3872124), (1000480, 3845961), (1002456, 3838380), (1003884, 3832920), (1005480, 3826836), (1006992, 3821090), (1007760, 3818178), (1011465, 3804192), (1012095, 3801824), (1012320, 3800979), (1012986, 3798480), (1018980, 3776136), (1020357, 3771040), (1022112, 3764565), (1023568, 3759210), (1028755, 3740256), (1030302, 3734640), (1031940, 3728712), (1033410, 3723408), (1034208, 3720535), (1034280, 3720276), (1038960, 3703518), (1039584, 3701295), (1040364, 3698520), (1046520, 3676764), (1050504, 3662820), (1056720, 3641274), (1058148, 3636360), (1060605, 3627936), (1062936, 3619980), (1063010, 3619728), (1067040, 3606057), (1069263, 3598560), (1069929, 3596320), (1074060, 3582488), (1075590, 3577392), (1078896, 3566430), (1079568, 3564210), (1085280, 3545451), (1085994, 3543120), (1087541, 3538080), (1089270, 3532464), (1090908, 3527160), (1091740, 3524472), (1095120, 3513594), (1096680, 3508596), (1098846, 3501680), (1102304, 3490695), (1103895, 3485664), (1109556, 3467880), (1113840, 3454542), (1117935, 3441888), (1118880, 3438981), (1120392, 3434340), (1125540, 3418632), (1126216, 3416580), (1131165, 3401632), (1131312, 3401190), (1133730, 3393936), (1138860, 3378648), (1139544, 3376620), (1144780, 3361176), (1146327, 3356640), (1147296, 3353805), (1149876, 3346280), (1151514, 3341520), (1155960, 3328668), (1156680, 3326596), (1161888, 3311685), (1163565, 3306912), (1168830, 3292016), (1169532, 3290040), (1171198, 3285360), (1174824, 3275220), (1175720, 3272724), (1177488, 3267810), (1179360, 3262623), (1181040, 3257982), (1181817, 3255840), (1188070, 3238704), (1188810, 3236688), (1192464, 3226770), (1195803, 3217760), (1199520, 3207789), (1200420, 3205384), (1202019, 3201120), (1206576, 3189030), (1206660, 3188808), (1209312, 3181815), (1212120, 3174444), (1213758, 3170160), (1220940, 3151512), (1222776, 3146780), (1225588, 3139560), (1232840, 3121092), (1233765, 3118752), (1234506, 3116880), (1238328, 3107260), (1240092, 3102840), (1241136, 3100230), (1242904, 3095820), (1244880, 3090906), (1246752, 3086265), (1253070, 3070704), (1254855, 3066336), (1255824, 3063970), (1258712, 3056940), (1258740, 3056872), (1266160, 3038958), (1266993, 3036960), (1268064, 3034395), (1272726, 3023280), (1275612, 3016440), (1277640, 3011652), (1279460, 3007368), (1281987, 3001440), (1290708, 2981160), (1292760, 2976428), (1299480, 2961036), (1300455, 2958816), (1305360, 2947698), (1307124, 2943720), (1308320, 2941029), (1310088, 2937060), (1313130, 2930256), (1314144, 2927995), (1316016, 2923830), (1322685, 2909088), (1324674, 2904720), (1324960, 2904093), (1328670, 2895984), (1336608, 2878785), (1338512, 2874690), (1340640, 2870127), (1341522, 2868240), (1343433, 2864160), (1348620, 2853144), (1349460, 2851368), (1350648, 2848860), (1358640, 2832102), (1360476, 2828280), (1363635, 2821728), (1366632, 2815540), (1373736, 2800980), (1375920, 2796534), (1377880, 2792556), (1379040, 2790207), (1386945, 2774304), (1387152, 2773890), (1395360, 2757573), (1396278, 2755760), (1398267, 2751840), (1400490, 2747472), (1400672, 2747115), (1407770, 2733264), (1410864, 2727270), (1414140, 2720952), (1416051, 2717280), (1417248, 2714985), (1424430, 2701296), (1425684, 2698920), (1426572, 2697240), (1432080, 2686866), (1434120, 2683044), (1437345, 2677024), (1438560, 2674763), (1447992, 2657340), (1452360, 2649348), (1454544, 2645370), (1461915, 2632032), (1462240, 2631447), (1465128, 2626260), (1468530, 2620176), (1471860, 2614248), (1473849, 2610720), (1479408, 2600910), (1480518, 2598960), (1488214, 2585520), (1490580, 2581416), (1493856, 2575755), (1500720, 2563974), (1503684, 2558920), (1505826, 2555280), (1508220, 2551224), (1511640, 2545452), (1518480, 2533986), (1519392, 2532465), (1519479, 2532320), (1528436, 2517480), (1528470, 2517424), (1531985, 2511648), (1533168, 2509710), (1535352, 2506140), (1541280, 2496501), (1542240, 2494947), (1545453, 2489760), (1547910, 2485808), (1550115, 2482272), (1551420, 2480184), (1553630, 2476656), (1558440, 2469012), (1559376, 2467530), (1560546, 2465680), (1566432, 2456415), (1569780, 2451176), (1573390, 2445552), (1575756, 2441880), (1585080, 2427516), (1587222, 2424240), (1594404, 2413320), (1594515, 2413152), (1600560, 2404038), (1602692, 2400840), (1608880, 2391606), (1613385, 2384928), (1616160, 2380833), (1618344, 2377620), (1619352, 2376140), (1627920, 2363634), (1628991, 2362080), (1630368, 2360085), (1633905, 2354976), (1636362, 2351440), (1637610, 2349648), (1642680, 2342396), (1645020, 2339064), (1646008, 2337660), (1651104, 2330445), (1653456, 2327130), (1663298, 2313360), (1664334, 2311920), (1670760, 2303028), (1673140, 2299752), (1678320, 2292654), (1680588, 2289560), (1688310, 2279088), (1689324, 2277720), (1696968, 2267460), (1700595, 2262624), (1700816, 2262330), (1703520, 2258739), (1708290, 2252432), (1709316, 2251080), (1717170, 2240784), (1718496, 2239055), (1720944, 2235870), (1723680, 2232321), (1727271, 2227680), (1732640, 2220777), (1733940, 2219112), (1742832, 2207790), (1746784, 2202795), (1750840, 2197692), (1754298, 2193360), (1756797, 2190240), (1762236, 2183480), (1763580, 2181816), (1766232, 2178540), (1769040, 2175082), (1771560, 2171988), (1782105, 2159136), (1783215, 2157792), (1788696, 2151180), (1791244, 2148120), (1798160, 2139858), (1799280, 2138526), (1800864, 2136645), (1809864, 2126020), (1809990, 2125872), (1813968, 2121210), (1818180, 2116296), (1820637, 2113440), (1822176, 2111655), (1831410, 2101008), (1831648, 2100735), (1838382, 2093040), (1849260, 2080728), (1851759, 2077920), (1860138, 2068560), (1861704, 2066820), (1864356, 2063880), (1867320, 2060604), (1870128, 2057510), (1879605, 2047136), (1885520, 2040714), (1888068, 2037960), (1899240, 2025972), (1900912, 2024190), (1902096, 2022930), (1905120, 2019719), (1909089, 2015520), (1910545, 2013984), (1912160, 2012283), (1913418, 2010960), (1916460, 2007768), (1919190, 2004912), (1920672, 2003365), (1930656, 1993005), (1936062, 1987440), (1936480, 1987011), (1949220, 1974024), (1953504, 1969695), (1958040, 1965132), (1960686, 1962480)]