1683767423520

素因数分解:

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

素因数の和:5767

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 323, 336, 340, 342, 357, 360, 364, 380, 390, 392, 399, 408, 416, 420, 441, 442, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 585, 588, 595, 608, 612, 624, 630, 637, 646, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 833, 840, 855, 882, 884, 910, 912, 931, 936, 952, 969, 980, 988, 1008, 1020, 1040, 1064, 1071, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1224, 1235, 1248, 1260, 1274, 1292, 1326, 1330, 1360, 1365, 1368, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1729, 1764, 1768, 1785, 1820, 1824, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2184, 2205, 2210, 2223, 2261, 2280, 2340, 2352, 2380, 2394, 2448, 2470, 2499, 2520, 2548, 2584, 2652, 2660, 2720, 2730, 2736, 2793, 2856, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3120, 3185, 3192, 3230, 3276, 3315, 3332, 3360, 3420, 3458, 3528, 3536, 3570, 3640, 3705, 3724, 3744, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4080, 4095, 4165, 4199, 4256, 4284, 4368, 4410, 4420, 4446, 4522, 4560, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4896, 4940, 4998, 5040, 5096, 5168, 5187, 5304, 5320, 5355, 5460, 5472, 5586, 5683, 5712, 5733, 5814, 5880, 5928, 5985, 6120, 6188, 6240, 6370, 6384, 6460, 6552, 6630, 6664, 6783, 6840, 6916, 7056, 7072, 7140, 7280, 7410, 7448, 7497, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8160, 8190, 8330, 8379, 8398, 8568, 8645, 8736, 8820, 8840, 8892, 9044, 9120, 9282, 9310, 9360, 9520, 9555, 9576, 9690, 9880, 9945, 9996, 10080, 10192, 10336, 10374, 10608, 10640, 10710, 10829, 10920, 11115, 11172, 11305, 11366, 11424, 11466, 11628, 11760, 11856, 11970, 12103, 12240, 12376, 12495, 12597, 12740, 12768, 12920, 13104, 13260, 13328, 13566, 13680, 13832, 13923, 13965, 14112, 14280, 14535, 14560, 14820, 14896, 14994, 15288, 15470, 15504, 15561, 15827, 15912, 15960, 16380, 16660, 16758, 16796, 17049, 17136, 17290, 17640, 17680, 17784, 18088, 18564, 18620, 18720, 19040, 19110, 19152, 19380, 19760, 19890, 19992, 20349, 20384, 20748, 20995, 21216, 21280, 21420, 21658, 21840, 22230, 22344, 22610, 22732, 22932, 23205, 23256, 23520, 23712, 23940, 24206, 24480, 24752, 24990, 25194, 25480, 25840, 25935, 26208, 26520, 26656, 27132, 27360, 27664, 27846, 27930, 28415, 28560, 28665, 29070, 29393, 29640, 29792, 29988, 30576, 30940, 31008, 31122, 31654, 31824, 31920, 32487, 32760, 33320, 33516, 33592, 33915, 34098, 34272, 34580, 35280, 35360, 35568, 36176, 36309, 37128, 37240, 37485, 37791, 38220, 38304, 38760, 39520, 39780, 39781, 39984, 40698, 41496, 41895, 41990, 42840, 43316, 43680, 44460, 44688, 45220, 45464, 45864, 46410, 46512, 47481, 47880, 48412, 49504, 49980, 50388, 50960, 51147, 51680, 51870, 53040, 54145, 54264, 55328, 55692, 55860, 56830, 57120, 57330, 58140, 58786, 59280, 59976, 60515, 61152, 61880, 62244, 62985, 63308, 63648, 63840, 64974, 65520, 66640, 67032, 67184, 67830, 68196, 69160, 69615, 70560, 71136, 72352, 72618, 73879, 74256, 74480, 74970, 75582, 76440, 77520, 77805, 79135, 79560, 79562, 79968, 81396, 82992, 83790, 83980, 85245, 85680, 86632, 88179, 88920, 89376, 90440, 90928, 91728, 92820, 93024, 94962, 95760, 96611, 96824, 97461, 99960, 100776, 101745, 101920, 102294, 103740, 106080, 107977, 108290, 108528, 108927, 111384, 111720, 113660, 114660, 116280, 117572, 118560, 119343, 119952, 121030, 123760, 124488, 125970, 126616, 129948, 131040, 133280, 134064, 134368, 135660, 136392, 138320, 139230, 142443, 145236, 146965, 147758, 148512, 148960, 149940, 151164, 152880, 155040, 155610, 158270, 159120, 159124, 162435, 162792, 165984, 167580, 167960, 170490, 171360, 173264, 176358, 177840, 180880, 181545, 181856, 183456, 185640, 188955, 189924, 191520, 193222, 193648, 194922, 198905, 199920, 201552, 203490, 204588, 205751, 207480, 215954, 216580, 217056, 217854, 221637, 222768, 223440, 227320, 229320, 232560, 235144, 237405, 238686, 239904, 242060, 247520, 248976, 251940, 253232, 255735, 259896, 264537, 268128, 271320, 272784, 276640, 278460, 278467, 284886, 289833, 290472, 293930, 295516, 299880, 302328, 305760, 311220, 316540, 318240, 318248, 323931, 324870, 325584, 335160, 335920, 340980, 346528, 352716, 355680, 358029, 361760, 363090, 369395, 371280, 377910, 379848, 386444, 387296, 389844, 397810, 399840, 403104, 406980, 409176, 411502, 414960, 431908, 433160, 435708, 440895, 443274, 445536, 446880, 454640, 458640, 465120, 470288, 474810, 477372, 483055, 484120, 487305, 497952, 503880, 506464, 511470, 517153, 519792, 529074, 539885, 542640, 544635, 545568, 556920, 556934, 569772, 579666, 580944, 587860, 591032, 596715, 599760, 604656, 617253, 622440, 633080, 636496, 647862, 649740, 651168, 664911, 670320, 671840, 676277, 681960, 705432, 712215, 716058, 726180, 738790, 742560, 755820, 755839, 759696, 772888, 779688, 795620, 813960, 818352, 823004, 829920, 835401, 863816, 866320, 869499, 871416, 881790, 886548, 909280, 917280, 940576, 949620, 954744, 966110, 968240, 971793, 974610, 1007760, 1022940, 1028755, 1034306, 1039584, 1058148, 1079770, 1085280, 1089270, 1108185, 1113840, 1113868, 1139544, 1159332, 1161888, 1175720, 1182064, 1193430, 1199520, 1209312, 1234506, 1244880, 1255943, 1266160, 1272992, 1295724, 1299480, 1322685, 1329822, 1340640, 1352554, 1363920, 1392335, 1403701, 1410864, 1424430, 1432116, 1449165, 1452360, 1477580, 1511640, 1511678, 1519392, 1545776, 1551459, 1559376, 1591240, 1619655, 1627920, 1636704, 1646008, 1670802, 1727632, 1732640, 1738998, 1742832, 1763580, 1773096, 1790145, 1835609, 1851759, 1899240, 1909488, 1932220, 1936480, 1943586, 1949220, 2015520, 2028831, 2045880, 2057510, 2068612, 2116296, 2159540, 2178540, 2216370, 2227680, 2227736, 2267517, 2279088, 2318664, 2351440, 2364128, 2386860, 2469012, 2489760, 2506203, 2511886, 2532320, 2585765, 2591448, 2598960, 2645370, 2659644, 2705108, 2727840, 2784670, 2807402, 2821728, 2848860, 2864232, 2898330, 2904720, 2955160, 3023280, 3023356, 3086265, 3091552, 3102918, 3118752, 3182480, 3239310, 3255840, 3292016, 3324555, 3341604, 3381385, 3455264, 3477996, 3485664, 3527160, 3546192, 3580290, 3620071, 3671218, 3703518, 3767829, 3779195, 3798480, 3818976, 3864440, 3887172, 3898440, 4057662, 4091760, 4115020, 4137224, 4177005, 4211103, 4232592, 4319080, 4347495, 4357080, 4432740, 4455472, 4535034, 4558176, 4637328, 4654377, 4702880, 4733939, 4773720, 4858965, 4938024, 5012406, 5023772, 5171530, 5182896, 5197920, 5290740, 5290873, 5319288, 5410216, 5506827, 5569340, 5614804, 5697720, 5728464, 5796660, 5809440, 5910320, 6046560, 6046712, 6086493, 6172530, 6205836, 6279715, 6364960, 6478620, 6584032, 6649110, 6683208, 6762770, 6802551, 6955992, 7018505, 7054320, 7092384, 7160580, 7240142, 7342436, 7407036, 7535658, 7558390, 7596960, 7728880, 7757295, 7774344, 7796880, 8115324, 8183520, 8230040, 8274448, 8354010, 8422206, 8465184, 8638160, 8694990, 8714160, 8791601, 8865480, 8910944, 9070068, 9178045, 9258795, 9274656, 9308754, 9467878, 9547440, 9717930, 9825907, 9876048, 10024812, 10047544, 10144155, 10343060, 10365792, 10581480, 10581746, 10638576, 10820432, 10860213, 11013654, 11138680, 11229608, 11303487, 11337585, 11395440, 11456928, 11593320, 11820640, 12093424, 12172986, 12345060, 12411672, 12531015, 12559430, 12633309, 12849263, 12957240, 13298220, 13366416, 13525540, 13605102, 13911984, 14037010, 14108640, 14201817, 14321160, 14480284, 14684872, 14814072, 15071316, 15116780, 15457760, 15514590, 15548688, 15593760, 15872619, 16230648, 16460080, 16520481, 16548896, 16708020, 16844412, 17276320, 17389980, 17428320, 17583202, 17730960, 18100355, 18140136, 18356090, 18517590, 18617508, 18839145, 18935756, 19094880, 19435860, 19651814, 19752096, 20049624, 20095088, 20288310, 20686120, 21055515, 21162960, 21163492, 21277152, 21640864, 21720426, 22027308, 22277360, 22459216, 22606974, 22675170, 22790880, 23186640, 23271885, 23669695, 23862917, 24186848, 24345972, 24690120, 24823344, 25062030, 25118860, 25266618, 25698526, 25914480, 26374803, 26454365, 26596440, 26732832, 27051080, 27210204, 27534135, 27823968, 28074020, 28403634, 28642320, 28960568, 29369744, 29477721, 29628144, 30142632, 30233560, 30432465, 31029180, 31097376, 31745238, 32461296, 32580639, 32920160, 33040962, 33416040, 33688824, 34012755, 34779960, 35166404, 35461920, 36200710, 36280272, 36712180, 37035180, 37235016, 37678290, 37871512, 38547789, 38871720, 39303628, 40099248, 40190176, 40576620, 41372240, 42111030, 42325920, 42326984, 42605451, 43440852, 43958005, 44054616, 44554720, 44918432, 45213948, 45350340, 46373280, 46543770, 47339390, 47617857, 47725834, 48691944, 49129535, 49380240, 49646688, 50124060, 50237720, 50533236, 51397052, 51828960, 52749606, 52908730, 53192880, 54102160, 54301065, 54420408, 55068270, 56148040, 56517435, 56807268, 57284640, 57921136, 58739488, 58955442, 59256288, 60285264, 60467120, 60864930, 61541207, 62058360, 63166545, 63490476, 64246315, 64922592, 65161278, 66081924, 66832080, 67377648, 68025510, 68781349, 69559920, 70332808, 71009085, 71588751, 72401420, 72560544, 73424360, 74070360, 74470032, 75356580, 75743024, 77095578, 77743440, 78607256, 79124409, 79363095, 80198496, 81153240, 82602405, 82744480, 84222060, 84653968, 85210902, 86881704, 87916010, 88109232, 88433163, 89944841, 90427896, 90700680, 93087540, 94678780, 95235714, 95451668, 97383888, 98259070, 98760480, 100248120, 100475440, 101066472, 102794104, 105499212, 105817460, 106385760, 108204320, 108602130, 108840816, 110136540, 112296080, 113034870, 113614536, 115643367, 115842272, 117910884, 119314585, 120570528, 120934240, 121729860, 123082414, 124116720, 126333090, 126980952, 128492630, 130322556, 131874015, 132163848, 133664160, 134755296, 136051020, 137562698, 139119840, 140665616, 142018170, 143177502, 144802840, 146848720, 147388605, 148140720, 148940064, 150713160, 151486048, 154191156, 155486880, 157214512, 158248818, 158726190, 162306480, 162903195, 165204810, 167040419, 168444120, 169307936, 170421804, 173763408, 175832020, 176218464, 176866326, 179889682, 180855792, 181401360, 184623621, 186175080, 189357560, 190471428, 190903336, 192738945, 194767776, 196518140, 200496240, 200950880, 202132944, 205588208, 206344047, 210998424, 211634920, 213027255, 214766253, 217204260, 217681632, 220273080, 224592160, 226069740, 227229072, 231286734, 235821768, 238089285, 238629170, 243459720, 246164828, 248233440, 252666180, 253961904, 256985260, 260645112, 263748030, 264327696, 269834523, 272102040, 275125396, 281331232, 284036340, 286355004, 289605680, 293697440, 294777210, 296281440, 301426320, 307706035, 308382312, 314429024, 316497636, 317452380, 324612960, 325806390, 330409620, 334080838, 336888240, 340843608, 343906745, 347526816, 351664040, 353732652, 357943755, 359779364, 361711584, 362802720, 369247242, 372350160, 378715120, 380942856, 381806672, 385477890, 393036280, 395622045, 400992480, 404265888, 411176416, 412688094, 421996848, 423269840, 426054510, 429532506, 434408520, 440546160, 442165815, 449724205, 452139480, 454458144, 462573468, 471643536, 476178570, 477258340, 486919440, 492329656, 501121257, 505332360, 507923808, 513970520, 521290224, 527496060, 528655392, 539669046, 544204080, 550250792, 553870863, 568072680, 572710008, 578216835, 579211360, 589554420, 602852640, 615412070, 616764624, 619032141, 632995272, 634904760, 651612780, 660819240, 668161676, 673776480, 681687216, 687813490, 703328080, 707465304, 715887510, 719558728, 738494484, 744700320, 757430240, 761885712, 763613344, 770955780, 786072560, 791244090, 809503569, 825376188, 835202095, 843993696, 846539680, 852109020, 859065012, 868817040, 881092320, 884331630, 899448410, 904278960, 923118105, 925146936, 943287072, 952357140, 954516680, 973838880, 984659312, 1002242514, 1010664720, 1027941040, 1031720235, 1042580448, 1054992120, 1073831265, 1079338092, 1088408160, 1100501584, 1107741726, 1136145360, 1145420016, 1156433670, 1169282933, 1179108840, 1230824140, 1233529248, 1238064282, 1265990544, 1269809520, 1303225560, 1321638480, 1336323352, 1349172615, 1363374432, 1375626980, 1406656160, 1414930608, 1431775020, 1439117456, 1476988968, 1503363771, 1523771424, 1541911560, 1572145120, 1582488180, 1619007138, 1650752376, 1670404190, 1704218040, 1718130024, 1737634080, 1768663260, 1798896820, 1808557920, 1846236210, 1850293872, 1904714280, 1909033360, 1969318624, 2004485028, 2021329440, 2055882080, 2063440470, 2109984240, 2147662530, 2158676184, 2201003168, 2215483452, 2272290720, 2290840032, 2312867340, 2338565866, 2358217680, 2461648280, 2476128564, 2505606285, 2531981088, 2539619040, 2606451120, 2643276960, 2672646704, 2698345230, 2751253960, 2769354315, 2829861216, 2863550040, 2878234912, 2953977936, 3006727542, 3083823120, 3095160705, 3164976360, 3238014276, 3301504752, 3340808380, 3408436080, 3436260048, 3507848799, 3537326520, 3597793640, 3692472420, 3700587744, 3809428560, 3818066720, 4008970056, 4047517845, 4126880940, 4219968480, 4295325060, 4317352368, 4430966904, 4625734680, 4677131732, 4716435360, 4923296560, 4952257128, 5011212570, 5212902240, 5345293408, 5396690460, 5502507920, 5538708630, 5727100080, 5846414665, 5907955872, 6013455084, 6167646240, 6190321410, 6329952720, 6476028552, 6603009504, 6681616760, 6816872160, 6872520096, 7015697598, 7074653040, 7195587280, 7384944840, 7516818855, 7618857120, 8017940112, 8095035690, 8253761880, 8590650120, 8634704736, 8861933808, 9251469360, 9354263464, 9846593120, 9904514256, 10022425140, 10523546397, 10793380920, 11005015840, 11077417260, 11454200160, 11692829330, 12026910168, 12380642820, 12659905440, 12952057104, 13363233520, 14031395196, 14149306080, 14391174560, 14769889680, 15033637710, 16035880224, 16190071380, 16507523760, 17181300240, 17539243995, 17723867616, 18502938720, 18708526928, 19809028512, 20044850280, 21047092794, 21586761840, 22154834520, 23385658660, 24053820336, 24761285640, 25904114208, 26726467040, 28062790392, 29539779360, 30067275420, 32380142760, 33015047520, 34362600480, 35078487990, 37417053856, 40089700560, 42094185588, 43173523680, 44309669040, 46771317320, 48107640672, 49522571280, 52617731985, 56125580784, 60134550840, 64760285520, 70156975980, 80179401120, 84188371176, 88619338080, 93542634640, 99045142560, 105235463970, 112251161568, 120269101680, 129520571040, 140313951960, 168376742352, 187085269280, 210470927940, 240538203360, 280627903920, 336753484704, 420941855880, 561255807840, 841883711760, 1683767423520]

約数ペア:

[(1, 1683767423520), (2, 841883711760), (3, 561255807840), (4, 420941855880), (5, 336753484704), (6, 280627903920), (7, 240538203360), (8, 210470927940), (9, 187085269280), (10, 168376742352), (12, 140313951960), (13, 129520571040), (14, 120269101680), (15, 112251161568), (16, 105235463970), (17, 99045142560), (18, 93542634640), (19, 88619338080), (20, 84188371176), (21, 80179401120), (24, 70156975980), (26, 64760285520), (28, 60134550840), (30, 56125580784), (32, 52617731985), (34, 49522571280), (35, 48107640672), (36, 46771317320), (38, 44309669040), (39, 43173523680), (40, 42094185588), (42, 40089700560), (45, 37417053856), (48, 35078487990), (49, 34362600480), (51, 33015047520), (52, 32380142760), (56, 30067275420), (57, 29539779360), (60, 28062790392), (63, 26726467040), (65, 25904114208), (68, 24761285640), (70, 24053820336), (72, 23385658660), (76, 22154834520), (78, 21586761840), (80, 21047092794), (84, 20044850280), (85, 19809028512), (90, 18708526928), (91, 18502938720), (95, 17723867616), (96, 17539243995), (98, 17181300240), (102, 16507523760), (104, 16190071380), (105, 16035880224), (112, 15033637710), (114, 14769889680), (117, 14391174560), (119, 14149306080), (120, 14031395196), (126, 13363233520), (130, 12952057104), (133, 12659905440), (136, 12380642820), (140, 12026910168), (144, 11692829330), (147, 11454200160), (152, 11077417260), (153, 11005015840), (156, 10793380920), (160, 10523546397), (168, 10022425140), (170, 9904514256), (171, 9846593120), (180, 9354263464), (182, 9251469360), (190, 8861933808), (195, 8634704736), (196, 8590650120), (204, 8253761880), (208, 8095035690), (210, 8017940112), (221, 7618857120), (224, 7516818855), (228, 7384944840), (234, 7195587280), (238, 7074653040), (240, 7015697598), (245, 6872520096), (247, 6816872160), (252, 6681616760), (255, 6603009504), (260, 6476028552), (266, 6329952720), (272, 6190321410), (273, 6167646240), (280, 6013455084), (285, 5907955872), (288, 5846414665), (294, 5727100080), (304, 5538708630), (306, 5502507920), (312, 5396690460), (315, 5345293408), (323, 5212902240), (336, 5011212570), (340, 4952257128), (342, 4923296560), (357, 4716435360), (360, 4677131732), (364, 4625734680), (380, 4430966904), (390, 4317352368), (392, 4295325060), (399, 4219968480), (408, 4126880940), (416, 4047517845), (420, 4008970056), (441, 3818066720), (442, 3809428560), (455, 3700587744), (456, 3692472420), (468, 3597793640), (476, 3537326520), (480, 3507848799), (490, 3436260048), (494, 3408436080), (504, 3340808380), (510, 3301504752), (520, 3238014276), (532, 3164976360), (544, 3095160705), (546, 3083823120), (560, 3006727542), (570, 2953977936), (585, 2878234912), (588, 2863550040), (595, 2829861216), (608, 2769354315), (612, 2751253960), (624, 2698345230), (630, 2672646704), (637, 2643276960), (646, 2606451120), (663, 2539619040), (665, 2531981088), (672, 2505606285), (680, 2476128564), (684, 2461648280), (714, 2358217680), (720, 2338565866), (728, 2312867340), (735, 2290840032), (741, 2272290720), (760, 2215483452), (765, 2201003168), (780, 2158676184), (784, 2147662530), (798, 2109984240), (816, 2063440470), (819, 2055882080), (833, 2021329440), (840, 2004485028), (855, 1969318624), (882, 1909033360), (884, 1904714280), (910, 1850293872), (912, 1846236210), (931, 1808557920), (936, 1798896820), (952, 1768663260), (969, 1737634080), (980, 1718130024), (988, 1704218040), (1008, 1670404190), (1020, 1650752376), (1040, 1619007138), (1064, 1582488180), (1071, 1572145120), (1092, 1541911560), (1105, 1523771424), (1120, 1503363771), (1140, 1476988968), (1170, 1439117456), (1176, 1431775020), (1190, 1414930608), (1197, 1406656160), (1224, 1375626980), (1235, 1363374432), (1248, 1349172615), (1260, 1336323352), (1274, 1321638480), (1292, 1303225560), (1326, 1269809520), (1330, 1265990544), (1360, 1238064282), (1365, 1233529248), (1368, 1230824140), (1428, 1179108840), (1440, 1169282933), (1456, 1156433670), (1470, 1145420016), (1482, 1136145360), (1520, 1107741726), (1530, 1100501584), (1547, 1088408160), (1560, 1079338092), (1568, 1073831265), (1596, 1054992120), (1615, 1042580448), (1632, 1031720235), (1638, 1027941040), (1666, 1010664720), (1680, 1002242514), (1710, 984659312), (1729, 973838880), (1764, 954516680), (1768, 952357140), (1785, 943287072), (1820, 925146936), (1824, 923118105), (1862, 904278960), (1872, 899448410), (1904, 884331630), (1911, 881092320), (1938, 868817040), (1960, 859065012), (1976, 852109020), (1989, 846539680), (1995, 843993696), (2016, 835202095), (2040, 825376188), (2080, 809503569), (2128, 791244090), (2142, 786072560), (2184, 770955780), (2205, 763613344), (2210, 761885712), (2223, 757430240), (2261, 744700320), (2280, 738494484), (2340, 719558728), (2352, 715887510), (2380, 707465304), (2394, 703328080), (2448, 687813490), (2470, 681687216), (2499, 673776480), (2520, 668161676), (2548, 660819240), (2584, 651612780), (2652, 634904760), (2660, 632995272), (2720, 619032141), (2730, 616764624), (2736, 615412070), (2793, 602852640), (2856, 589554420), (2907, 579211360), (2912, 578216835), (2940, 572710008), (2964, 568072680), (3040, 553870863), (3060, 550250792), (3094, 544204080), (3120, 539669046), (3185, 528655392), (3192, 527496060), (3230, 521290224), (3276, 513970520), (3315, 507923808), (3332, 505332360), (3360, 501121257), (3420, 492329656), (3458, 486919440), (3528, 477258340), (3536, 476178570), (3570, 471643536), (3640, 462573468), (3705, 454458144), (3724, 452139480), (3744, 449724205), (3808, 442165815), (3822, 440546160), (3876, 434408520), (3920, 429532506), (3952, 426054510), (3978, 423269840), (3990, 421996848), (4080, 412688094), (4095, 411176416), (4165, 404265888), (4199, 400992480), (4256, 395622045), (4284, 393036280), (4368, 385477890), (4410, 381806672), (4420, 380942856), (4446, 378715120), (4522, 372350160), (4560, 369247242), (4641, 362802720), (4655, 361711584), (4680, 359779364), (4704, 357943755), (4760, 353732652), (4788, 351664040), (4845, 347526816), (4896, 343906745), (4940, 340843608), (4998, 336888240), (5040, 334080838), (5096, 330409620), (5168, 325806390), (5187, 324612960), (5304, 317452380), (5320, 316497636), (5355, 314429024), (5460, 308382312), (5472, 307706035), (5586, 301426320), (5683, 296281440), (5712, 294777210), (5733, 293697440), (5814, 289605680), (5880, 286355004), (5928, 284036340), (5985, 281331232), (6120, 275125396), (6188, 272102040), (6240, 269834523), (6370, 264327696), (6384, 263748030), (6460, 260645112), (6552, 256985260), (6630, 253961904), (6664, 252666180), (6783, 248233440), (6840, 246164828), (6916, 243459720), (7056, 238629170), (7072, 238089285), (7140, 235821768), (7280, 231286734), (7410, 227229072), (7448, 226069740), (7497, 224592160), (7644, 220273080), (7735, 217681632), (7752, 217204260), (7840, 214766253), (7904, 213027255), (7956, 211634920), (7980, 210998424), (8160, 206344047), (8190, 205588208), (8330, 202132944), (8379, 200950880), (8398, 200496240), (8568, 196518140), (8645, 194767776), (8736, 192738945), (8820, 190903336), (8840, 190471428), (8892, 189357560), (9044, 186175080), (9120, 184623621), (9282, 181401360), (9310, 180855792), (9360, 179889682), (9520, 176866326), (9555, 176218464), (9576, 175832020), (9690, 173763408), (9880, 170421804), (9945, 169307936), (9996, 168444120), (10080, 167040419), (10192, 165204810), (10336, 162903195), (10374, 162306480), (10608, 158726190), (10640, 158248818), (10710, 157214512), (10829, 155486880), (10920, 154191156), (11115, 151486048), (11172, 150713160), (11305, 148940064), (11366, 148140720), (11424, 147388605), (11466, 146848720), (11628, 144802840), (11760, 143177502), (11856, 142018170), (11970, 140665616), (12103, 139119840), (12240, 137562698), (12376, 136051020), (12495, 134755296), (12597, 133664160), (12740, 132163848), (12768, 131874015), (12920, 130322556), (13104, 128492630), (13260, 126980952), (13328, 126333090), (13566, 124116720), (13680, 123082414), (13832, 121729860), (13923, 120934240), (13965, 120570528), (14112, 119314585), (14280, 117910884), (14535, 115842272), (14560, 115643367), (14820, 113614536), (14896, 113034870), (14994, 112296080), (15288, 110136540), (15470, 108840816), (15504, 108602130), (15561, 108204320), (15827, 106385760), (15912, 105817460), (15960, 105499212), (16380, 102794104), (16660, 101066472), (16758, 100475440), (16796, 100248120), (17049, 98760480), (17136, 98259070), (17290, 97383888), (17640, 95451668), (17680, 95235714), (17784, 94678780), (18088, 93087540), (18564, 90700680), (18620, 90427896), (18720, 89944841), (19040, 88433163), (19110, 88109232), (19152, 87916010), (19380, 86881704), (19760, 85210902), (19890, 84653968), (19992, 84222060), (20349, 82744480), (20384, 82602405), (20748, 81153240), (20995, 80198496), (21216, 79363095), (21280, 79124409), (21420, 78607256), (21658, 77743440), (21840, 77095578), (22230, 75743024), (22344, 75356580), (22610, 74470032), (22732, 74070360), (22932, 73424360), (23205, 72560544), (23256, 72401420), (23520, 71588751), (23712, 71009085), (23940, 70332808), (24206, 69559920), (24480, 68781349), (24752, 68025510), (24990, 67377648), (25194, 66832080), (25480, 66081924), (25840, 65161278), (25935, 64922592), (26208, 64246315), (26520, 63490476), (26656, 63166545), (27132, 62058360), (27360, 61541207), (27664, 60864930), (27846, 60467120), (27930, 60285264), (28415, 59256288), (28560, 58955442), (28665, 58739488), (29070, 57921136), (29393, 57284640), (29640, 56807268), (29792, 56517435), (29988, 56148040), (30576, 55068270), (30940, 54420408), (31008, 54301065), (31122, 54102160), (31654, 53192880), (31824, 52908730), (31920, 52749606), (32487, 51828960), (32760, 51397052), (33320, 50533236), (33516, 50237720), (33592, 50124060), (33915, 49646688), (34098, 49380240), (34272, 49129535), (34580, 48691944), (35280, 47725834), (35360, 47617857), (35568, 47339390), (36176, 46543770), (36309, 46373280), (37128, 45350340), (37240, 45213948), (37485, 44918432), (37791, 44554720), (38220, 44054616), (38304, 43958005), (38760, 43440852), (39520, 42605451), (39780, 42326984), (39781, 42325920), (39984, 42111030), (40698, 41372240), (41496, 40576620), (41895, 40190176), (41990, 40099248), (42840, 39303628), (43316, 38871720), (43680, 38547789), (44460, 37871512), (44688, 37678290), (45220, 37235016), (45464, 37035180), (45864, 36712180), (46410, 36280272), (46512, 36200710), (47481, 35461920), (47880, 35166404), (48412, 34779960), (49504, 34012755), (49980, 33688824), (50388, 33416040), (50960, 33040962), (51147, 32920160), (51680, 32580639), (51870, 32461296), (53040, 31745238), (54145, 31097376), (54264, 31029180), (55328, 30432465), (55692, 30233560), (55860, 30142632), (56830, 29628144), (57120, 29477721), (57330, 29369744), (58140, 28960568), (58786, 28642320), (59280, 28403634), (59976, 28074020), (60515, 27823968), (61152, 27534135), (61880, 27210204), (62244, 27051080), (62985, 26732832), (63308, 26596440), (63648, 26454365), (63840, 26374803), (64974, 25914480), (65520, 25698526), (66640, 25266618), (67032, 25118860), (67184, 25062030), (67830, 24823344), (68196, 24690120), (69160, 24345972), (69615, 24186848), (70560, 23862917), (71136, 23669695), (72352, 23271885), (72618, 23186640), (73879, 22790880), (74256, 22675170), (74480, 22606974), (74970, 22459216), (75582, 22277360), (76440, 22027308), (77520, 21720426), (77805, 21640864), (79135, 21277152), (79560, 21163492), (79562, 21162960), (79968, 21055515), (81396, 20686120), (82992, 20288310), (83790, 20095088), (83980, 20049624), (85245, 19752096), (85680, 19651814), (86632, 19435860), (88179, 19094880), (88920, 18935756), (89376, 18839145), (90440, 18617508), (90928, 18517590), (91728, 18356090), (92820, 18140136), (93024, 18100355), (94962, 17730960), (95760, 17583202), (96611, 17428320), (96824, 17389980), (97461, 17276320), (99960, 16844412), (100776, 16708020), (101745, 16548896), (101920, 16520481), (102294, 16460080), (103740, 16230648), (106080, 15872619), (107977, 15593760), (108290, 15548688), (108528, 15514590), (108927, 15457760), (111384, 15116780), (111720, 15071316), (113660, 14814072), (114660, 14684872), (116280, 14480284), (117572, 14321160), (118560, 14201817), (119343, 14108640), (119952, 14037010), (121030, 13911984), (123760, 13605102), (124488, 13525540), (125970, 13366416), (126616, 13298220), (129948, 12957240), (131040, 12849263), (133280, 12633309), (134064, 12559430), (134368, 12531015), (135660, 12411672), (136392, 12345060), (138320, 12172986), (139230, 12093424), (142443, 11820640), (145236, 11593320), (146965, 11456928), (147758, 11395440), (148512, 11337585), (148960, 11303487), (149940, 11229608), (151164, 11138680), (152880, 11013654), (155040, 10860213), (155610, 10820432), (158270, 10638576), (159120, 10581746), (159124, 10581480), (162435, 10365792), (162792, 10343060), (165984, 10144155), (167580, 10047544), (167960, 10024812), (170490, 9876048), (171360, 9825907), (173264, 9717930), (176358, 9547440), (177840, 9467878), (180880, 9308754), (181545, 9274656), (181856, 9258795), (183456, 9178045), (185640, 9070068), (188955, 8910944), (189924, 8865480), (191520, 8791601), (193222, 8714160), (193648, 8694990), (194922, 8638160), (198905, 8465184), (199920, 8422206), (201552, 8354010), (203490, 8274448), (204588, 8230040), (205751, 8183520), (207480, 8115324), (215954, 7796880), (216580, 7774344), (217056, 7757295), (217854, 7728880), (221637, 7596960), (222768, 7558390), (223440, 7535658), (227320, 7407036), (229320, 7342436), (232560, 7240142), (235144, 7160580), (237405, 7092384), (238686, 7054320), (239904, 7018505), (242060, 6955992), (247520, 6802551), (248976, 6762770), (251940, 6683208), (253232, 6649110), (255735, 6584032), (259896, 6478620), (264537, 6364960), (268128, 6279715), (271320, 6205836), (272784, 6172530), (276640, 6086493), (278460, 6046712), (278467, 6046560), (284886, 5910320), (289833, 5809440), (290472, 5796660), (293930, 5728464), (295516, 5697720), (299880, 5614804), (302328, 5569340), (305760, 5506827), (311220, 5410216), (316540, 5319288), (318240, 5290873), (318248, 5290740), (323931, 5197920), (324870, 5182896), (325584, 5171530), (335160, 5023772), (335920, 5012406), (340980, 4938024), (346528, 4858965), (352716, 4773720), (355680, 4733939), (358029, 4702880), (361760, 4654377), (363090, 4637328), (369395, 4558176), (371280, 4535034), (377910, 4455472), (379848, 4432740), (386444, 4357080), (387296, 4347495), (389844, 4319080), (397810, 4232592), (399840, 4211103), (403104, 4177005), (406980, 4137224), (409176, 4115020), (411502, 4091760), (414960, 4057662), (431908, 3898440), (433160, 3887172), (435708, 3864440), (440895, 3818976), (443274, 3798480), (445536, 3779195), (446880, 3767829), (454640, 3703518), (458640, 3671218), (465120, 3620071), (470288, 3580290), (474810, 3546192), (477372, 3527160), (483055, 3485664), (484120, 3477996), (487305, 3455264), (497952, 3381385), (503880, 3341604), (506464, 3324555), (511470, 3292016), (517153, 3255840), (519792, 3239310), (529074, 3182480), (539885, 3118752), (542640, 3102918), (544635, 3091552), (545568, 3086265), (556920, 3023356), (556934, 3023280), (569772, 2955160), (579666, 2904720), (580944, 2898330), (587860, 2864232), (591032, 2848860), (596715, 2821728), (599760, 2807402), (604656, 2784670), (617253, 2727840), (622440, 2705108), (633080, 2659644), (636496, 2645370), (647862, 2598960), (649740, 2591448), (651168, 2585765), (664911, 2532320), (670320, 2511886), (671840, 2506203), (676277, 2489760), (681960, 2469012), (705432, 2386860), (712215, 2364128), (716058, 2351440), (726180, 2318664), (738790, 2279088), (742560, 2267517), (755820, 2227736), (755839, 2227680), (759696, 2216370), (772888, 2178540), (779688, 2159540), (795620, 2116296), (813960, 2068612), (818352, 2057510), (823004, 2045880), (829920, 2028831), (835401, 2015520), (863816, 1949220), (866320, 1943586), (869499, 1936480), (871416, 1932220), (881790, 1909488), (886548, 1899240), (909280, 1851759), (917280, 1835609), (940576, 1790145), (949620, 1773096), (954744, 1763580), (966110, 1742832), (968240, 1738998), (971793, 1732640), (974610, 1727632), (1007760, 1670802), (1022940, 1646008), (1028755, 1636704), (1034306, 1627920), (1039584, 1619655), (1058148, 1591240), (1079770, 1559376), (1085280, 1551459), (1089270, 1545776), (1108185, 1519392), (1113840, 1511678), (1113868, 1511640), (1139544, 1477580), (1159332, 1452360), (1161888, 1449165), (1175720, 1432116), (1182064, 1424430), (1193430, 1410864), (1199520, 1403701), (1209312, 1392335), (1234506, 1363920), (1244880, 1352554), (1255943, 1340640), (1266160, 1329822), (1272992, 1322685), (1295724, 1299480)]