172493022240

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{107}}^1$

素因数の和:251

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 60, 62, 63, 66, 67, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 107, 110, 112, 120, 124, 126, 132, 134, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 196, 198, 201, 210, 214, 217, 220, 224, 231, 240, 245, 248, 252, 264, 268, 279, 280, 288, 294, 308, 310, 315, 321, 330, 335, 336, 341, 352, 360, 372, 385, 392, 396, 402, 420, 428, 434, 440, 441, 462, 465, 469, 480, 490, 495, 496, 504, 528, 535, 536, 539, 558, 560, 588, 603, 616, 620, 630, 642, 651, 660, 670, 672, 682, 693, 720, 735, 737, 744, 749, 770, 784, 792, 804, 840, 856, 868, 880, 882, 924, 930, 938, 963, 980, 990, 992, 1005, 1008, 1023, 1056, 1070, 1072, 1078, 1085, 1116, 1120, 1155, 1176, 1177, 1206, 1232, 1240, 1260, 1284, 1302, 1320, 1340, 1364, 1386, 1395, 1407, 1440, 1470, 1474, 1488, 1498, 1519, 1540, 1568, 1584, 1605, 1608, 1617, 1680, 1705, 1712, 1736, 1760, 1764, 1848, 1860, 1876, 1926, 1953, 1960, 1980, 2010, 2016, 2046, 2077, 2140, 2144, 2156, 2170, 2205, 2211, 2232, 2247, 2310, 2345, 2352, 2354, 2387, 2412, 2464, 2480, 2520, 2568, 2604, 2640, 2680, 2695, 2728, 2772, 2790, 2814, 2940, 2948, 2976, 2996, 3015, 3038, 3069, 3080, 3168, 3210, 3216, 3234, 3255, 3283, 3317, 3360, 3410, 3424, 3465, 3472, 3528, 3531, 3685, 3696, 3720, 3745, 3752, 3852, 3906, 3920, 3960, 4020, 4092, 4154, 4221, 4280, 4312, 4340, 4410, 4422, 4464, 4494, 4557, 4620, 4690, 4704, 4708, 4774, 4815, 4824, 4851, 4960, 5040, 5115, 5136, 5159, 5208, 5243, 5280, 5360, 5390, 5456, 5544, 5580, 5628, 5880, 5885, 5896, 5992, 6030, 6076, 6138, 6160, 6231, 6420, 6432, 6468, 6510, 6566, 6633, 6634, 6741, 6820, 6930, 6944, 7035, 7056, 7062, 7161, 7169, 7370, 7392, 7440, 7490, 7504, 7595, 7704, 7812, 7840, 7920, 8040, 8085, 8184, 8239, 8308, 8442, 8560, 8624, 8680, 8820, 8844, 8928, 8988, 9114, 9240, 9380, 9416, 9548, 9630, 9648, 9702, 9765, 9849, 9951, 10080, 10230, 10272, 10318, 10385, 10416, 10486, 10593, 10720, 10780, 10912, 11055, 11088, 11160, 11235, 11256, 11760, 11770, 11792, 11935, 11984, 12060, 12152, 12276, 12320, 12462, 12840, 12936, 13020, 13132, 13266, 13268, 13482, 13640, 13671, 13860, 14070, 14112, 14124, 14322, 14338, 14539, 14740, 14880, 14980, 15008, 15190, 15345, 15408, 15477, 15624, 15729, 15840, 16080, 16170, 16368, 16415, 16478, 16585, 16616, 16709, 16884, 17120, 17248, 17360, 17640, 17655, 17688, 17976, 18228, 18480, 18693, 18760, 18832, 19096, 19260, 19296, 19404, 19530, 19698, 19902, 20460, 20636, 20770, 20832, 20972, 21105, 21186, 21483, 21507, 21560, 22110, 22176, 22320, 22470, 22512, 22785, 22847, 23219, 23520, 23540, 23584, 23870, 23968, 24120, 24255, 24304, 24552, 24717, 24924, 25680, 25795, 25872, 26040, 26215, 26264, 26532, 26536, 26964, 27280, 27342, 27720, 28140, 28248, 28644, 28676, 29078, 29480, 29547, 29853, 29960, 30380, 30690, 30816, 30954, 31155, 31248, 31458, 32160, 32340, 32736, 32830, 32956, 33165, 33170, 33232, 33418, 33705, 33768, 34720, 35280, 35310, 35376, 35805, 35845, 35952, 36113, 36456, 36487, 36960, 37386, 37520, 37664, 38192, 38520, 38808, 39060, 39396, 39804, 40920, 41195, 41272, 41540, 41944, 42210, 42372, 42966, 43014, 43120, 43617, 44220, 44640, 44940, 45024, 45570, 45694, 46431, 46438, 47080, 47187, 47740, 48240, 48510, 48608, 49104, 49245, 49434, 49755, 49848, 50127, 50183, 51360, 51590, 51744, 52080, 52430, 52528, 52965, 53064, 53072, 53928, 54560, 54684, 55440, 56280, 56496, 57288, 57352, 57673, 58156, 58960, 59094, 59706, 59920, 60760, 61380, 61908, 62310, 62496, 62916, 64521, 64680, 65660, 65912, 66330, 66340, 66464, 66836, 67410, 67536, 68355, 68541, 69657, 70560, 70620, 70752, 71610, 71690, 71904, 72226, 72695, 72912, 72974, 74151, 74772, 75040, 76384, 77040, 77385, 77616, 78120, 78645, 78792, 78859, 79608, 81840, 82390, 82544, 83080, 83545, 83888, 84420, 84744, 85932, 86028, 86240, 87234, 88440, 89880, 91140, 91388, 92862, 92876, 93465, 94160, 94374, 95480, 96480, 97020, 98208, 98490, 98868, 99510, 99696, 100254, 100366, 101773, 103180, 104160, 104860, 105056, 105930, 106128, 106144, 107415, 107535, 107856, 108339, 109368, 109461, 110880, 112560, 112992, 114235, 114576, 114704, 115346, 116095, 116312, 117920, 118188, 119412, 119840, 121520, 122760, 123585, 123816, 124620, 125832, 129042, 129360, 130851, 131320, 131824, 132660, 132680, 133672, 134820, 135072, 136710, 137082, 139314, 141240, 143220, 143380, 144452, 145390, 145824, 145948, 147735, 148302, 149265, 149544, 150381, 150549, 154080, 154770, 155232, 156240, 157290, 157584, 157718, 159216, 159929, 162533, 163680, 164780, 165088, 166160, 167090, 167776, 168840, 169488, 171864, 172056, 173019, 174468, 176880, 179760, 180565, 182280, 182435, 182776, 185724, 185752, 186930, 188320, 188748, 190960, 194040, 196980, 197736, 199020, 199392, 200508, 200732, 203546, 205623, 206360, 208971, 209720, 211860, 212256, 214830, 215070, 215712, 216678, 218085, 218736, 218922, 222239, 225120, 228470, 229152, 229408, 230692, 232155, 232190, 232624, 235935, 236376, 236577, 238824, 243040, 245520, 247170, 247632, 249240, 250635, 250915, 251664, 255409, 258084, 258720, 261702, 262640, 263648, 265320, 265360, 267344, 269640, 273420, 274164, 278628, 282480, 286440, 286760, 288365, 288904, 290780, 291896, 295470, 296604, 298530, 299088, 300762, 301098, 305319, 309540, 312480, 314580, 315168, 315436, 318432, 319858, 322605, 325017, 325066, 328383, 329560, 332320, 334180, 337680, 338976, 342705, 343728, 344112, 346038, 348285, 348936, 351281, 353760, 359520, 361130, 364560, 364870, 365552, 370755, 371448, 371504, 373860, 377496, 381920, 388080, 393960, 394295, 395472, 398040, 401016, 401464, 407092, 411246, 412720, 417942, 419440, 423720, 429660, 430140, 433356, 436170, 437472, 437844, 444478, 451647, 456940, 461384, 464310, 464380, 465248, 471870, 472752, 473154, 477648, 479787, 487599, 491040, 494340, 495264, 498480, 501270, 501830, 503328, 508865, 510818, 516168, 519057, 523404, 525280, 530640, 530720, 534688, 539280, 541695, 546840, 547305, 548328, 552013, 557256, 564960, 572880, 573520, 576730, 577808, 581560, 583792, 590940, 593208, 597060, 598176, 601524, 602196, 610638, 619080, 629160, 630872, 639716, 645210, 650034, 650132, 654255, 656766, 659120, 666717, 668360, 675360, 685410, 687456, 688224, 692076, 696570, 697872, 702562, 709731, 722260, 729120, 729740, 731104, 741510, 742896, 743008, 747720, 751905, 752745, 754992, 766227, 776160, 787920, 788590, 790944, 796080, 799645, 802032, 802928, 812665, 814184, 822492, 825440, 835884, 838880, 847440, 859320, 860280, 865095, 866712, 872340, 875688, 888956, 903294, 913880, 915957, 922768, 928620, 928760, 943740, 945504, 946308, 955296, 959574, 975198, 988680, 996960, 1002540, 1003660, 1017730, 1021636, 1028115, 1032336, 1038114, 1044855, 1046808, 1053843, 1061280, 1078560, 1083390, 1093680, 1094610, 1096656, 1104026, 1111195, 1114512, 1119503, 1145760, 1147040, 1153460, 1155616, 1163120, 1167584, 1181880, 1182885, 1186416, 1194120, 1203048, 1204392, 1221276, 1238160, 1258320, 1261744, 1277045, 1279432, 1290420, 1300068, 1300264, 1308510, 1313532, 1318240, 1333434, 1336720, 1370820, 1384152, 1393140, 1395744, 1405124, 1419462, 1439361, 1444520, 1459480, 1462797, 1483020, 1485792, 1495440, 1503810, 1505490, 1509984, 1526595, 1532454, 1555673, 1575840, 1577180, 1592160, 1599290, 1604064, 1605856, 1625085, 1625330, 1628368, 1641915, 1644984, 1656039, 1671768, 1694880, 1718640, 1720560, 1730190, 1733424, 1744680, 1751376, 1756405, 1777912, 1787863, 1806588, 1827760, 1831914, 1845536, 1857240, 1857520, 1887480, 1892616, 1919148, 1950396, 1977360, 2000151, 2005080, 2007320, 2035460, 2043272, 2056230, 2064672, 2076228, 2089710, 2093616, 2107686, 2166780, 2187360, 2189220, 2193312, 2208052, 2222390, 2229024, 2239006, 2258235, 2298681, 2306920, 2326240, 2363760, 2365770, 2372832, 2388240, 2398935, 2406096, 2408784, 2437995, 2442552, 2444629, 2476320, 2516640, 2523488, 2554090, 2558864, 2580840, 2595285, 2600136, 2600528, 2617020, 2627064, 2666868, 2673440, 2741640, 2760065, 2768304, 2786280, 2810248, 2838924, 2878722, 2889040, 2918960, 2925594, 2966040, 2990880, 3007620, 3010980, 3053190, 3064908, 3111346, 3154360, 3161529, 3198580, 3250170, 3250660, 3256736, 3283830, 3289968, 3312078, 3333585, 3343536, 3358509, 3437280, 3441120, 3460380, 3466848, 3489360, 3502752, 3512810, 3548655, 3555824, 3575726, 3613176, 3655520, 3663828, 3714480, 3715040, 3774960, 3785232, 3831135, 3838296, 3864091, 3900792, 3954720, 4000302, 4010160, 4014640, 4070920, 4086544, 4112460, 4152456, 4179420, 4187232, 4215372, 4333560, 4378440, 4416104, 4444780, 4478012, 4516470, 4579785, 4597362, 4613840, 4667019, 4727520, 4731540, 4776480, 4797870, 4812192, 4817568, 4875990, 4885104, 4889258, 4968117, 5108180, 5117728, 5161680, 5190570, 5200272, 5201056, 5234040, 5254128, 5269215, 5333736, 5363589, 5483280, 5520130, 5536608, 5572560, 5597515, 5620496, 5677848, 5757444, 5778080, 5837920, 5851188, 5932080, 6015240, 6021960, 6106380, 6129816, 6222692, 6308720, 6323058, 6397160, 6500340, 6501320, 6567660, 6579936, 6624156, 6667170, 6687072, 6717018, 6920760, 6978720, 7025620, 7097310, 7111648, 7151452, 7196805, 7226352, 7313985, 7327656, 7333887, 7428960, 7549920, 7570464, 7662270, 7676592, 7728182, 7778365, 7801584, 8000604, 8020320, 8029280, 8141840, 8173088, 8224920, 8280195, 8304912, 8358840, 8430744, 8667120, 8756880, 8832208, 8889560, 8939315, 8956024, 9032940, 9159570, 9194724, 9227680, 9334038, 9463080, 9595740, 9751980, 9770208, 9778516, 9936234, 10000755, 10075527, 10216360, 10323360, 10381140, 10400544, 10468080, 10508256, 10538430, 10667472, 10727178, 10889711, 10966560, 11040260, 11145120, 11195030, 11240992, 11355696, 11493405, 11514888, 11592273, 11702376, 11864160, 12030480, 12043920, 12212760, 12223145, 12259632, 12445384, 12617440, 12646116, 12794320, 13000680, 13002640, 13135320, 13248312, 13334340, 13434036, 13841520, 14001057, 14051240, 14194620, 14302904, 14393610, 14452704, 14627970, 14655312, 14667774, 15324540, 15353184, 15456364, 15556730, 15603168, 15807645, 16001208, 16090767, 16283680, 16449840, 16560390, 16609824, 16717680, 16792545, 16861488, 17112403, 17334240, 17513760, 17664416, 17779120, 17878630, 17912048, 18065880, 18319140, 18389448, 18668076, 18926160, 19191480, 19320455, 19503960, 19557032, 19872468, 20001510, 20151054, 20432720, 20762280, 20936160, 21076860, 21334944, 21454356, 21779422, 22001661, 22080520, 22390060, 22711392, 22986810, 23029776, 23184546, 23335095, 23404752, 24060960, 24087840, 24425520, 24446290, 24519264, 24840585, 24890768, 25292232, 25588640, 26001360, 26005280, 26270640, 26496624, 26668680, 26817945, 26868072, 27683040, 28002114, 28102480, 28389240, 28605808, 28787220, 29255940, 29310624, 29335548, 30649080, 30912728, 31113460, 31615290, 32002416, 32181534, 32669133, 32899680, 33120780, 33435360, 33585090, 33722976, 34224806, 34776819, 35558240, 35757260, 35824096, 36131760, 36638280, 36669435, 36778896, 37336152, 37852320, 38382960, 38640910, 39007920, 39114064, 39744936, 40003020, 40302108, 40865440, 41524560, 42153720, 42908712, 43558844, 44003322, 44161040, 44780120, 45973620, 46059552, 46369092, 46670190, 46809504, 48851040, 48892580, 49681170, 49781536, 50377635, 50584464, 51337209, 52002720, 52541280, 52993248, 53337360, 53635890, 53736144, 54448555, 56004228, 56204960, 56778480, 57211616, 57574440, 57961365, 58511880, 58671096, 61298160, 61825456, 62226920, 63230580, 64004832, 64363068, 65338266, 66241560, 67170180, 68449612, 69553638, 70005285, 71514520, 72263520, 73276560, 73338870, 73557792, 74672304, 76765920, 77281820, 78015840, 78228128, 79489872, 80006040, 80453835, 80604216, 83049120, 84307440, 85562015, 85817424, 87117688, 88006644, 88322080, 89560240, 91947240, 92738184, 93340380, 97785160, 98007399, 99362340, 100755270, 101168928, 102674418, 106674720, 107271780, 107472288, 108897110, 110008305, 112008456, 113556960, 115148880, 115922730, 117023760, 117342192, 119786821, 122596320, 123650912, 124453840, 126461160, 128726136, 130676532, 132483120, 134340360, 136899224, 139107276, 140010570, 143029040, 146553120, 146677740, 149344608, 154011627, 154563640, 158979744, 160012080, 160907670, 161208432, 163345665, 168614880, 171124030, 171634848, 173884095, 174235376, 176013288, 179120480, 183894480, 185476368, 186680760, 195570320, 196014798, 198724680, 201510540, 205348836, 214543560, 217794220, 220016610, 224016912, 230297760, 231845460, 234047520, 234684384, 239573642, 248907680, 252922320, 256686045, 257452272, 261353064, 264966240, 268680720, 273798448, 278214552, 280021140, 286058080, 293355480, 308023254, 309127280, 320024160, 321815340, 322416864, 326691330, 342248060, 347768190, 348470752, 352026576, 359360463, 367788960, 370952736, 373361520, 391140640, 392029596, 397449360, 403021080, 410697672, 429087120, 435588440, 440033220, 448033824, 463690920, 479147284, 490036995, 505844640, 513372090, 514904544, 522706128, 537361440, 547596896, 556429104, 560042280, 586710960, 598934105, 616046508, 618254560, 643630680, 653382660, 684496120, 695536380, 704053152, 718720926, 746723040, 770058135, 784059192, 794898720, 806042160, 821395344, 858174240, 871176880, 880066440, 927381840, 958294568, 980073990, 1026744180, 1045412256, 1078081389, 1112858208, 1120084560, 1173421920, 1197868210, 1232093016, 1287261360, 1306765320, 1368992240, 1391072760, 1437441852, 1540116270, 1568118384, 1612084320, 1642790688, 1742353760, 1760132880, 1796802315, 1854763680, 1916589136, 1960147980, 2053488360, 2156162778, 2240169120, 2395736420, 2464186032, 2574522720, 2613530640, 2737984480, 2782145520, 2874883704, 3080232540, 3136236768, 3520265760, 3593604630, 3833178272, 3920295960, 4106976720, 4312325556, 4791472840, 4928372064, 5227061280, 5390406945, 5564291040, 5749767408, 6160465080, 7187209260, 7840591920, 8213953440, 8624651112, 9582945680, 10780813890, 11499534816, 12320930160, 14374418520, 15681183840, 17249302224, 19165891360, 21561627780, 24641860320, 28748837040, 34498604448, 43123255560, 57497674080, 86246511120, 172493022240]

約数ペア:

[(1, 172493022240), (2, 86246511120), (3, 57497674080), (4, 43123255560), (5, 34498604448), (6, 28748837040), (7, 24641860320), (8, 21561627780), (9, 19165891360), (10, 17249302224), (11, 15681183840), (12, 14374418520), (14, 12320930160), (15, 11499534816), (16, 10780813890), (18, 9582945680), (20, 8624651112), (21, 8213953440), (22, 7840591920), (24, 7187209260), (28, 6160465080), (30, 5749767408), (31, 5564291040), (32, 5390406945), (33, 5227061280), (35, 4928372064), (36, 4791472840), (40, 4312325556), (42, 4106976720), (44, 3920295960), (45, 3833178272), (48, 3593604630), (49, 3520265760), (55, 3136236768), (56, 3080232540), (60, 2874883704), (62, 2782145520), (63, 2737984480), (66, 2613530640), (67, 2574522720), (70, 2464186032), (72, 2395736420), (77, 2240169120), (80, 2156162778), (84, 2053488360), (88, 1960147980), (90, 1916589136), (93, 1854763680), (96, 1796802315), (98, 1760132880), (99, 1742353760), (105, 1642790688), (107, 1612084320), (110, 1568118384), (112, 1540116270), (120, 1437441852), (124, 1391072760), (126, 1368992240), (132, 1306765320), (134, 1287261360), (140, 1232093016), (144, 1197868210), (147, 1173421920), (154, 1120084560), (155, 1112858208), (160, 1078081389), (165, 1045412256), (168, 1026744180), (176, 980073990), (180, 958294568), (186, 927381840), (196, 880066440), (198, 871176880), (201, 858174240), (210, 821395344), (214, 806042160), (217, 794898720), (220, 784059192), (224, 770058135), (231, 746723040), (240, 718720926), (245, 704053152), (248, 695536380), (252, 684496120), (264, 653382660), (268, 643630680), (279, 618254560), (280, 616046508), (288, 598934105), (294, 586710960), (308, 560042280), (310, 556429104), (315, 547596896), (321, 537361440), (330, 522706128), (335, 514904544), (336, 513372090), (341, 505844640), (352, 490036995), (360, 479147284), (372, 463690920), (385, 448033824), (392, 440033220), (396, 435588440), (402, 429087120), (420, 410697672), (428, 403021080), (434, 397449360), (440, 392029596), (441, 391140640), (462, 373361520), (465, 370952736), (469, 367788960), (480, 359360463), (490, 352026576), (495, 348470752), (496, 347768190), (504, 342248060), (528, 326691330), (535, 322416864), (536, 321815340), (539, 320024160), (558, 309127280), (560, 308023254), (588, 293355480), (603, 286058080), (616, 280021140), (620, 278214552), (630, 273798448), (642, 268680720), (651, 264966240), (660, 261353064), (670, 257452272), (672, 256686045), (682, 252922320), (693, 248907680), (720, 239573642), (735, 234684384), (737, 234047520), (744, 231845460), (749, 230297760), (770, 224016912), (784, 220016610), (792, 217794220), (804, 214543560), (840, 205348836), (856, 201510540), (868, 198724680), (880, 196014798), (882, 195570320), (924, 186680760), (930, 185476368), (938, 183894480), (963, 179120480), (980, 176013288), (990, 174235376), (992, 173884095), (1005, 171634848), (1008, 171124030), (1023, 168614880), (1056, 163345665), (1070, 161208432), (1072, 160907670), (1078, 160012080), (1085, 158979744), (1116, 154563640), (1120, 154011627), (1155, 149344608), (1176, 146677740), (1177, 146553120), (1206, 143029040), (1232, 140010570), (1240, 139107276), (1260, 136899224), (1284, 134340360), (1302, 132483120), (1320, 130676532), (1340, 128726136), (1364, 126461160), (1386, 124453840), (1395, 123650912), (1407, 122596320), (1440, 119786821), (1470, 117342192), (1474, 117023760), (1488, 115922730), (1498, 115148880), (1519, 113556960), (1540, 112008456), (1568, 110008305), (1584, 108897110), (1605, 107472288), (1608, 107271780), (1617, 106674720), (1680, 102674418), (1705, 101168928), (1712, 100755270), (1736, 99362340), (1760, 98007399), (1764, 97785160), (1848, 93340380), (1860, 92738184), (1876, 91947240), (1926, 89560240), (1953, 88322080), (1960, 88006644), (1980, 87117688), (2010, 85817424), (2016, 85562015), (2046, 84307440), (2077, 83049120), (2140, 80604216), (2144, 80453835), (2156, 80006040), (2170, 79489872), (2205, 78228128), (2211, 78015840), (2232, 77281820), (2247, 76765920), (2310, 74672304), (2345, 73557792), (2352, 73338870), (2354, 73276560), (2387, 72263520), (2412, 71514520), (2464, 70005285), (2480, 69553638), (2520, 68449612), (2568, 67170180), (2604, 66241560), (2640, 65338266), (2680, 64363068), (2695, 64004832), (2728, 63230580), (2772, 62226920), (2790, 61825456), (2814, 61298160), (2940, 58671096), (2948, 58511880), (2976, 57961365), (2996, 57574440), (3015, 57211616), (3038, 56778480), (3069, 56204960), (3080, 56004228), (3168, 54448555), (3210, 53736144), (3216, 53635890), (3234, 53337360), (3255, 52993248), (3283, 52541280), (3317, 52002720), (3360, 51337209), (3410, 50584464), (3424, 50377635), (3465, 49781536), (3472, 49681170), (3528, 48892580), (3531, 48851040), (3685, 46809504), (3696, 46670190), (3720, 46369092), (3745, 46059552), (3752, 45973620), (3852, 44780120), (3906, 44161040), (3920, 44003322), (3960, 43558844), (4020, 42908712), (4092, 42153720), (4154, 41524560), (4221, 40865440), (4280, 40302108), (4312, 40003020), (4340, 39744936), (4410, 39114064), (4422, 39007920), (4464, 38640910), (4494, 38382960), (4557, 37852320), (4620, 37336152), (4690, 36778896), (4704, 36669435), (4708, 36638280), (4774, 36131760), (4815, 35824096), (4824, 35757260), (4851, 35558240), (4960, 34776819), (5040, 34224806), (5115, 33722976), (5136, 33585090), (5159, 33435360), (5208, 33120780), (5243, 32899680), (5280, 32669133), (5360, 32181534), (5390, 32002416), (5456, 31615290), (5544, 31113460), (5580, 30912728), (5628, 30649080), (5880, 29335548), (5885, 29310624), (5896, 29255940), (5992, 28787220), (6030, 28605808), (6076, 28389240), (6138, 28102480), (6160, 28002114), (6231, 27683040), (6420, 26868072), (6432, 26817945), (6468, 26668680), (6510, 26496624), (6566, 26270640), (6633, 26005280), (6634, 26001360), (6741, 25588640), (6820, 25292232), (6930, 24890768), (6944, 24840585), (7035, 24519264), (7056, 24446290), (7062, 24425520), (7161, 24087840), (7169, 24060960), (7370, 23404752), (7392, 23335095), (7440, 23184546), (7490, 23029776), (7504, 22986810), (7595, 22711392), (7704, 22390060), (7812, 22080520), (7840, 22001661), (7920, 21779422), (8040, 21454356), (8085, 21334944), (8184, 21076860), (8239, 20936160), (8308, 20762280), (8442, 20432720), (8560, 20151054), (8624, 20001510), (8680, 19872468), (8820, 19557032), (8844, 19503960), (8928, 19320455), (8988, 19191480), (9114, 18926160), (9240, 18668076), (9380, 18389448), (9416, 18319140), (9548, 18065880), (9630, 17912048), (9648, 17878630), (9702, 17779120), (9765, 17664416), (9849, 17513760), (9951, 17334240), (10080, 17112403), (10230, 16861488), (10272, 16792545), (10318, 16717680), (10385, 16609824), (10416, 16560390), (10486, 16449840), (10593, 16283680), (10720, 16090767), (10780, 16001208), (10912, 15807645), (11055, 15603168), (11088, 15556730), (11160, 15456364), (11235, 15353184), (11256, 15324540), (11760, 14667774), (11770, 14655312), (11792, 14627970), (11935, 14452704), (11984, 14393610), (12060, 14302904), (12152, 14194620), (12276, 14051240), (12320, 14001057), (12462, 13841520), (12840, 13434036), (12936, 13334340), (13020, 13248312), (13132, 13135320), (13266, 13002640), (13268, 13000680), (13482, 12794320), (13640, 12646116), (13671, 12617440), (13860, 12445384), (14070, 12259632), (14112, 12223145), (14124, 12212760), (14322, 12043920), (14338, 12030480), (14539, 11864160), (14740, 11702376), (14880, 11592273), (14980, 11514888), (15008, 11493405), (15190, 11355696), (15345, 11240992), (15408, 11195030), (15477, 11145120), (15624, 11040260), (15729, 10966560), (15840, 10889711), (16080, 10727178), (16170, 10667472), (16368, 10538430), (16415, 10508256), (16478, 10468080), (16585, 10400544), (16616, 10381140), (16709, 10323360), (16884, 10216360), (17120, 10075527), (17248, 10000755), (17360, 9936234), (17640, 9778516), (17655, 9770208), (17688, 9751980), (17976, 9595740), (18228, 9463080), (18480, 9334038), (18693, 9227680), (18760, 9194724), (18832, 9159570), (19096, 9032940), (19260, 8956024), (19296, 8939315), (19404, 8889560), (19530, 8832208), (19698, 8756880), (19902, 8667120), (20460, 8430744), (20636, 8358840), (20770, 8304912), (20832, 8280195), (20972, 8224920), (21105, 8173088), (21186, 8141840), (21483, 8029280), (21507, 8020320), (21560, 8000604), (22110, 7801584), (22176, 7778365), (22320, 7728182), (22470, 7676592), (22512, 7662270), (22785, 7570464), (22847, 7549920), (23219, 7428960), (23520, 7333887), (23540, 7327656), (23584, 7313985), (23870, 7226352), (23968, 7196805), (24120, 7151452), (24255, 7111648), (24304, 7097310), (24552, 7025620), (24717, 6978720), (24924, 6920760), (25680, 6717018), (25795, 6687072), (25872, 6667170), (26040, 6624156), (26215, 6579936), (26264, 6567660), (26532, 6501320), (26536, 6500340), (26964, 6397160), (27280, 6323058), (27342, 6308720), (27720, 6222692), (28140, 6129816), (28248, 6106380), (28644, 6021960), (28676, 6015240), (29078, 5932080), (29480, 5851188), (29547, 5837920), (29853, 5778080), (29960, 5757444), (30380, 5677848), (30690, 5620496), (30816, 5597515), (30954, 5572560), (31155, 5536608), (31248, 5520130), (31458, 5483280), (32160, 5363589), (32340, 5333736), (32736, 5269215), (32830, 5254128), (32956, 5234040), (33165, 5201056), (33170, 5200272), (33232, 5190570), (33418, 5161680), (33705, 5117728), (33768, 5108180), (34720, 4968117), (35280, 4889258), (35310, 4885104), (35376, 4875990), (35805, 4817568), (35845, 4812192), (35952, 4797870), (36113, 4776480), (36456, 4731540), (36487, 4727520), (36960, 4667019), (37386, 4613840), (37520, 4597362), (37664, 4579785), (38192, 4516470), (38520, 4478012), (38808, 4444780), (39060, 4416104), (39396, 4378440), (39804, 4333560), (40920, 4215372), (41195, 4187232), (41272, 4179420), (41540, 4152456), (41944, 4112460), (42210, 4086544), (42372, 4070920), (42966, 4014640), (43014, 4010160), (43120, 4000302), (43617, 3954720), (44220, 3900792), (44640, 3864091), (44940, 3838296), (45024, 3831135), (45570, 3785232), (45694, 3774960), (46431, 3715040), (46438, 3714480), (47080, 3663828), (47187, 3655520), (47740, 3613176), (48240, 3575726), (48510, 3555824), (48608, 3548655), (49104, 3512810), (49245, 3502752), (49434, 3489360), (49755, 3466848), (49848, 3460380), (50127, 3441120), (50183, 3437280), (51360, 3358509), (51590, 3343536), (51744, 3333585), (52080, 3312078), (52430, 3289968), (52528, 3283830), (52965, 3256736), (53064, 3250660), (53072, 3250170), (53928, 3198580), (54560, 3161529), (54684, 3154360), (55440, 3111346), (56280, 3064908), (56496, 3053190), (57288, 3010980), (57352, 3007620), (57673, 2990880), (58156, 2966040), (58960, 2925594), (59094, 2918960), (59706, 2889040), (59920, 2878722), (60760, 2838924), (61380, 2810248), (61908, 2786280), (62310, 2768304), (62496, 2760065), (62916, 2741640), (64521, 2673440), (64680, 2666868), (65660, 2627064), (65912, 2617020), (66330, 2600528), (66340, 2600136), (66464, 2595285), (66836, 2580840), (67410, 2558864), (67536, 2554090), (68355, 2523488), (68541, 2516640), (69657, 2476320), (70560, 2444629), (70620, 2442552), (70752, 2437995), (71610, 2408784), (71690, 2406096), (71904, 2398935), (72226, 2388240), (72695, 2372832), (72912, 2365770), (72974, 2363760), (74151, 2326240), (74772, 2306920), (75040, 2298681), (76384, 2258235), (77040, 2239006), (77385, 2229024), (77616, 2222390), (78120, 2208052), (78645, 2193312), (78792, 2189220), (78859, 2187360), (79608, 2166780), (81840, 2107686), (82390, 2093616), (82544, 2089710), (83080, 2076228), (83545, 2064672), (83888, 2056230), (84420, 2043272), (84744, 2035460), (85932, 2007320), (86028, 2005080), (86240, 2000151), (87234, 1977360), (88440, 1950396), (89880, 1919148), (91140, 1892616), (91388, 1887480), (92862, 1857520), (92876, 1857240), (93465, 1845536), (94160, 1831914), (94374, 1827760), (95480, 1806588), (96480, 1787863), (97020, 1777912), (98208, 1756405), (98490, 1751376), (98868, 1744680), (99510, 1733424), (99696, 1730190), (100254, 1720560), (100366, 1718640), (101773, 1694880), (103180, 1671768), (104160, 1656039), (104860, 1644984), (105056, 1641915), (105930, 1628368), (106128, 1625330), (106144, 1625085), (107415, 1605856), (107535, 1604064), (107856, 1599290), (108339, 1592160), (109368, 1577180), (109461, 1575840), (110880, 1555673), (112560, 1532454), (112992, 1526595), (114235, 1509984), (114576, 1505490), (114704, 1503810), (115346, 1495440), (116095, 1485792), (116312, 1483020), (117920, 1462797), (118188, 1459480), (119412, 1444520), (119840, 1439361), (121520, 1419462), (122760, 1405124), (123585, 1395744), (123816, 1393140), (124620, 1384152), (125832, 1370820), (129042, 1336720), (129360, 1333434), (130851, 1318240), (131320, 1313532), (131824, 1308510), (132660, 1300264), (132680, 1300068), (133672, 1290420), (134820, 1279432), (135072, 1277045), (136710, 1261744), (137082, 1258320), (139314, 1238160), (141240, 1221276), (143220, 1204392), (143380, 1203048), (144452, 1194120), (145390, 1186416), (145824, 1182885), (145948, 1181880), (147735, 1167584), (148302, 1163120), (149265, 1155616), (149544, 1153460), (150381, 1147040), (150549, 1145760), (154080, 1119503), (154770, 1114512), (155232, 1111195), (156240, 1104026), (157290, 1096656), (157584, 1094610), (157718, 1093680), (159216, 1083390), (159929, 1078560), (162533, 1061280), (163680, 1053843), (164780, 1046808), (165088, 1044855), (166160, 1038114), (167090, 1032336), (167776, 1028115), (168840, 1021636), (169488, 1017730), (171864, 1003660), (172056, 1002540), (173019, 996960), (174468, 988680), (176880, 975198), (179760, 959574), (180565, 955296), (182280, 946308), (182435, 945504), (182776, 943740), (185724, 928760), (185752, 928620), (186930, 922768), (188320, 915957), (188748, 913880), (190960, 903294), (194040, 888956), (196980, 875688), (197736, 872340), (199020, 866712), (199392, 865095), (200508, 860280), (200732, 859320), (203546, 847440), (205623, 838880), (206360, 835884), (208971, 825440), (209720, 822492), (211860, 814184), (212256, 812665), (214830, 802928), (215070, 802032), (215712, 799645), (216678, 796080), (218085, 790944), (218736, 788590), (218922, 787920), (222239, 776160), (225120, 766227), (228470, 754992), (229152, 752745), (229408, 751905), (230692, 747720), (232155, 743008), (232190, 742896), (232624, 741510), (235935, 731104), (236376, 729740), (236577, 729120), (238824, 722260), (243040, 709731), (245520, 702562), (247170, 697872), (247632, 696570), (249240, 692076), (250635, 688224), (250915, 687456), (251664, 685410), (255409, 675360), (258084, 668360), (258720, 666717), (261702, 659120), (262640, 656766), (263648, 654255), (265320, 650132), (265360, 650034), (267344, 645210), (269640, 639716), (273420, 630872), (274164, 629160), (278628, 619080), (282480, 610638), (286440, 602196), (286760, 601524), (288365, 598176), (288904, 597060), (290780, 593208), (291896, 590940), (295470, 583792), (296604, 581560), (298530, 577808), (299088, 576730), (300762, 573520), (301098, 572880), (305319, 564960), (309540, 557256), (312480, 552013), (314580, 548328), (315168, 547305), (315436, 546840), (318432, 541695), (319858, 539280), (322605, 534688), (325017, 530720), (325066, 530640), (328383, 525280), (329560, 523404), (332320, 519057), (334180, 516168), (337680, 510818), (338976, 508865), (342705, 503328), (343728, 501830), (344112, 501270), (346038, 498480), (348285, 495264), (348936, 494340), (351281, 491040), (353760, 487599), (359520, 479787), (361130, 477648), (364560, 473154), (364870, 472752), (365552, 471870), (370755, 465248), (371448, 464380), (371504, 464310), (373860, 461384), (377496, 456940), (381920, 451647), (388080, 444478), (393960, 437844), (394295, 437472), (395472, 436170), (398040, 433356), (401016, 430140), (401464, 429660), (407092, 423720), (411246, 419440), (412720, 417942)]