171904692960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{631}}^1$

素因数の和:699

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 631, 637, 648, 660, 672, 693, 702, 715, 720, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 864, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1262, 1274, 1287, 1296, 1320, 1323, 1365, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1893, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2145, 2156, 2160, 2184, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2464, 2520, 2524, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3155, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3402, 3432, 3465, 3510, 3528, 3564, 3640, 3696, 3744, 3780, 3786, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4095, 4158, 4212, 4290, 4312, 4320, 4368, 4410, 4417, 4455, 4536, 4576, 4620, 4680, 4704, 4752, 4851, 4860, 4914, 5005, 5040, 5048, 5096, 5148, 5265, 5280, 5292, 5346, 5390, 5460, 5544, 5616, 5670, 5679, 5720, 5733, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6310, 6318, 6370, 6435, 6468, 6480, 6552, 6615, 6804, 6864, 6930, 6941, 7007, 7020, 7056, 7128, 7280, 7371, 7392, 7560, 7572, 7644, 7722, 7776, 7840, 7920, 7938, 8008, 8085, 8190, 8203, 8316, 8424, 8505, 8580, 8624, 8736, 8820, 8834, 8910, 9009, 9072, 9240, 9360, 9465, 9504, 9555, 9702, 9720, 9828, 10010, 10080, 10096, 10192, 10296, 10395, 10530, 10584, 10692, 10780, 10920, 11088, 11232, 11340, 11358, 11440, 11466, 11583, 11760, 11880, 11907, 12012, 12285, 12320, 12474, 12620, 12636, 12740, 12870, 12936, 12960, 13104, 13230, 13251, 13365, 13608, 13728, 13860, 13882, 14014, 14040, 14112, 14256, 14553, 14560, 14742, 15015, 15120, 15144, 15288, 15444, 15795, 15840, 15876, 16016, 16170, 16380, 16406, 16632, 16848, 17010, 17037, 17160, 17199, 17248, 17640, 17668, 17820, 18018, 18144, 18480, 18711, 18720, 18930, 19110, 19305, 19404, 19440, 19656, 19845, 20020, 20192, 20384, 20592, 20790, 20823, 21021, 21060, 21168, 21384, 21560, 21840, 22085, 22113, 22176, 22680, 22716, 22880, 22932, 23166, 23520, 23760, 23814, 24024, 24255, 24570, 24609, 24948, 25240, 25272, 25480, 25740, 25872, 26208, 26460, 26502, 26730, 27027, 27216, 27720, 27764, 28028, 28080, 28395, 28512, 28665, 29106, 29484, 30030, 30240, 30288, 30576, 30888, 30919, 31185, 31590, 31752, 32032, 32340, 32760, 32812, 33264, 33696, 34020, 34074, 34320, 34398, 34705, 34749, 35035, 35280, 35336, 35640, 36036, 36855, 36960, 37422, 37860, 38220, 38610, 38808, 38880, 39312, 39690, 39753, 40040, 41015, 41184, 41580, 41646, 42042, 42120, 42336, 42768, 43120, 43659, 43680, 44170, 44226, 45045, 45360, 45432, 45864, 46332, 47520, 47628, 48048, 48510, 48587, 49140, 49218, 49896, 50480, 50544, 50960, 51111, 51480, 51597, 51744, 52920, 53004, 53460, 54054, 54432, 55440, 55528, 56056, 56160, 56790, 57330, 57421, 57915, 58212, 58968, 59535, 60060, 60576, 61152, 61776, 61838, 62370, 62469, 63063, 63180, 63504, 64680, 65520, 65624, 66255, 66528, 68040, 68148, 68640, 68796, 69410, 69498, 70070, 70560, 70672, 71280, 72072, 72765, 73710, 73827, 74844, 75720, 76440, 77220, 77616, 78624, 79380, 79506, 80080, 81081, 82030, 83160, 83292, 84084, 84240, 85185, 85536, 85995, 86240, 87318, 88340, 88452, 90090, 90233, 90720, 90864, 91728, 92664, 92757, 93555, 95256, 96096, 97020, 97174, 98280, 98436, 99792, 100960, 101088, 101920, 102222, 102960, 103194, 104115, 105105, 105840, 106008, 106920, 108108, 110565, 110880, 111056, 112112, 113580, 114660, 114842, 115830, 116424, 117936, 119070, 119259, 120120, 123045, 123552, 123676, 124740, 124938, 126126, 126360, 127008, 129360, 130977, 131040, 131248, 132510, 135135, 136080, 136296, 137592, 138820, 138996, 140140, 141344, 142560, 144144, 145530, 145761, 147420, 147654, 149688, 151440, 152880, 153333, 154440, 154595, 154791, 155232, 158760, 159012, 160160, 162162, 164060, 166320, 166584, 168168, 168480, 170370, 171990, 172263, 173745, 174636, 176680, 176904, 180180, 180466, 181728, 183456, 185328, 185514, 187110, 187407, 189189, 190512, 194040, 194348, 196560, 196872, 198765, 199584, 204444, 205920, 206388, 208230, 210210, 211680, 212016, 213840, 216216, 218295, 221130, 221481, 222112, 224224, 227160, 229320, 229684, 231660, 232848, 235872, 238140, 238518, 240240, 242935, 243243, 246090, 247352, 249480, 249876, 252252, 252720, 255555, 257985, 258720, 261954, 262496, 265020, 270270, 270699, 272160, 272592, 275184, 277640, 277992, 278271, 280280, 287105, 288288, 291060, 291522, 294840, 295308, 299376, 302880, 305760, 306666, 308880, 309190, 309582, 312345, 315315, 317520, 318024, 324324, 328120, 332640, 333168, 336336, 340109, 340740, 343980, 344526, 347490, 349272, 353360, 353808, 357777, 360360, 360932, 369135, 370656, 371028, 374220, 374814, 378378, 381024, 388080, 388696, 393120, 393744, 397530, 401947, 405405, 408888, 412776, 416460, 420420, 424032, 427680, 432432, 436590, 437283, 442260, 442962, 451165, 454320, 458640, 459368, 463320, 463785, 465696, 476280, 477036, 480480, 485870, 486486, 492180, 494704, 498960, 499752, 504504, 505440, 511110, 515970, 516789, 523908, 530040, 540540, 541398, 545184, 550368, 555280, 555984, 556542, 560560, 562221, 567567, 574210, 582120, 583044, 589680, 590616, 596295, 598752, 613332, 617760, 618380, 619164, 624690, 630630, 631631, 635040, 636048, 648648, 654885, 656240, 664443, 666336, 672672, 680218, 681480, 687960, 689052, 694980, 698544, 706720, 707616, 715554, 720720, 721864, 728805, 738270, 742056, 748440, 749628, 756756, 766665, 773955, 776160, 777392, 787488, 795060, 803894, 810810, 812097, 817776, 825552, 832920, 834813, 840840, 861315, 864864, 873180, 874566, 884520, 885924, 902330, 908640, 917280, 918736, 926640, 927570, 937035, 945945, 952560, 954072, 971740, 972972, 984360, 989408, 997920, 999504, 1009008, 1020327, 1022220, 1031940, 1033578, 1047816, 1060080, 1073331, 1081080, 1082796, 1107405, 1110560, 1111968, 1113084, 1121120, 1124442, 1135134, 1148420, 1164240, 1166088, 1179360, 1181232, 1192590, 1205841, 1216215, 1226664, 1236760, 1238328, 1249380, 1261260, 1263262, 1272096, 1297296, 1309770, 1311849, 1312480, 1328886, 1353495, 1360436, 1362960, 1375920, 1378104, 1389960, 1391355, 1397088, 1431108, 1441440, 1443728, 1457610, 1476540, 1484112, 1496880, 1499256, 1513512, 1533330, 1547910, 1550367, 1554784, 1590120, 1607788, 1621620, 1624194, 1635552, 1651104, 1665840, 1669626, 1681680, 1686663, 1700545, 1702701, 1722630, 1746360, 1749132, 1769040, 1771848, 1788885, 1804660, 1837472, 1853280, 1855140, 1874070, 1891890, 1894893, 1905120, 1908144, 1943480, 1945944, 1968720, 1993329, 1999008, 2009735, 2018016, 2040654, 2044440, 2063880, 2067156, 2095632, 2120160, 2146662, 2162160, 2165592, 2186415, 2214810, 2226168, 2248884, 2270268, 2296840, 2328480, 2332176, 2362464, 2385180, 2411682, 2432430, 2436291, 2453328, 2473520, 2476656, 2498760, 2504439, 2522520, 2526524, 2583945, 2594592, 2619540, 2623698, 2657772, 2706990, 2720872, 2725920, 2751840, 2756208, 2779920, 2782710, 2811105, 2837835, 2862216, 2887456, 2915220, 2953080, 2968224, 2993760, 2998512, 3027024, 3060981, 3066660, 3095820, 3100734, 3158155, 3180240, 3215576, 3243240, 3248388, 3322215, 3331680, 3339252, 3363360, 3373326, 3401090, 3405402, 3445260, 3492720, 3498264, 3538080, 3543696, 3577770, 3609320, 3617523, 3710280, 3748140, 3783780, 3789786, 3816288, 3886960, 3891888, 3935547, 3937440, 3986658, 4019470, 4060485, 4081308, 4088880, 4127760, 4134312, 4174065, 4191264, 4293324, 4324320, 4331184, 4372830, 4421417, 4429620, 4452336, 4497768, 4540536, 4593680, 4651101, 4664352, 4770360, 4823364, 4864860, 4872582, 4906656, 4947040, 4953312, 4997520, 5008878, 5045040, 5053048, 5101635, 5167890, 5239080, 5247396, 5315544, 5366655, 5413980, 5441744, 5512416, 5559840, 5565420, 5622210, 5675670, 5684679, 5724432, 5830440, 5906160, 5997024, 6029205, 6054048, 6121962, 6133320, 6191640, 6201468, 6316310, 6360480, 6431152, 6486480, 6496776, 6559245, 6644430, 6678504, 6746652, 6802180, 6810804, 6890520, 6985440, 6996528, 7087392, 7155540, 7218640, 7235046, 7308873, 7420560, 7496280, 7513317, 7567560, 7579572, 7751835, 7773920, 7783776, 7871094, 7973316, 8038940, 8120970, 8162616, 8177760, 8255520, 8268624, 8348130, 8433315, 8513505, 8586648, 8662368, 8745660, 8842834, 8859240, 8904672, 8995536, 9081072, 9182943, 9187360, 9302202, 9474465, 9540720, 9646728, 9729720, 9745164, 9966645, 9995040, 10017756, 10090080, 10106096, 10203270, 10335780, 10478160, 10494792, 10631088, 10733310, 10827960, 10852569, 10883488, 11130840, 11244420, 11351340, 11369358, 11448864, 11660880, 11806641, 11812320, 12058410, 12181455, 12243924, 12266640, 12383280, 12402936, 12522195, 12632620, 12862304, 12972960, 12993552, 13118490, 13264251, 13288860, 13357008, 13493304, 13604360, 13621608, 13781040, 13953303, 13993056, 14311080, 14437280, 14470092, 14617746, 14841120, 14992560, 15026634, 15135120, 15159144, 15304905, 15503670, 15742188, 15946632, 16077880, 16241940, 16325232, 16537248, 16696260, 16866630, 17027010, 17054037, 17173296, 17491320, 17685668, 17718480, 17991072, 18087615, 18162144, 18365886, 18604404, 18948930, 19081440, 19293456, 19459440, 19490328, 19677735, 19933290, 20035512, 20212192, 20406540, 20671560, 20956320, 20989584, 21262176, 21466620, 21655920, 21705138, 21926619, 22107085, 22261680, 22488840, 22702680, 22738716, 23255505, 23321760, 23613282, 24116820, 24362910, 24487848, 24533280, 24766560, 24805872, 25044390, 25265240, 25987104, 26236980, 26528502, 26577720, 26714016, 26986608, 27208720, 27243216, 27548829, 27562080, 27906606, 28423395, 28622160, 28940184, 29235492, 29985120, 30053268, 30270240, 30318288, 30609810, 31007340, 31484376, 31893264, 32155760, 32483880, 32557707, 32650464, 33392520, 33733260, 34054020, 34108074, 34346592, 34982640, 35371336, 35436960, 36175230, 36544365, 36731772, 37208808, 37566585, 37897860, 38586912, 38918880, 38980656, 39355470, 39792753, 39866580, 40071024, 40813080, 41343120, 41979168, 42933240, 43311840, 43410276, 43853238, 44214170, 44523360, 44977680, 45405360, 45477432, 45914715, 46511010, 47226564, 48233640, 48725820, 48975696, 49611744, 50088780, 50530480, 51162111, 52473960, 53057004, 53155440, 53973216, 54262845, 54417440, 54486432, 55097658, 55813212, 56846790, 57244320, 57880368, 58470984, 59033205, 60106536, 60636576, 61219620, 62014680, 62968752, 63786528, 64311520, 64967760, 65115414, 66321255, 66785040, 67466520, 68108040, 68216148, 69766515, 69965280, 70742672, 72350460, 73088730, 73463544, 74417616, 75133170, 75795720, 77961312, 78710940, 79585506, 79733160, 80142048, 81626160, 82646487, 82686240, 85270185, 85866480, 86820552, 87706476, 88428340, 89955360, 90810720, 90954864, 91829430, 93022020, 94453128, 96467280, 97451640, 97673121, 97951392, 100177560, 101060960, 102324222, 104947920, 106114008, 106310880, 108525690, 109633095, 110195316, 111626424, 113693580, 115760736, 116941968, 118066410, 119378259, 120213072, 122439240, 124029360, 125937504, 129935520, 130230828, 132642510, 133570080, 134933040, 136216080, 136432296, 137744145, 139533030, 141485344, 144700920, 146177460, 146927088, 148835232, 150266340, 151591440, 153486333, 157421880, 159171012, 159466320, 162788535, 163252320, 165292974, 170540370, 171732960, 173641104, 175412952, 176856680, 181909728, 183658860, 186044040, 188906256, 192934560, 194903280, 195346242, 198963765, 200355120, 204648444, 209895840, 212228016, 217051380, 219266190, 220390632, 223252848, 227387160, 233883936, 236132820, 238756518, 240426144, 244878480, 248058720, 255810555, 260461656, 265285020, 269866080, 272432160, 272864592, 275488290, 279066060, 289401840, 292354920, 293854176, 300532680, 303182880, 306972666, 314843760, 318342024, 318932640, 325577070, 330585948, 341080740, 347282208, 350825904, 353713360, 358134777, 367317720, 372088080, 377812512, 389806560, 390692484, 397927530, 400710240, 409296888, 413232435, 424456032, 434102760, 438532380, 440781264, 446505696, 454774320, 472265640, 477513036, 488365605, 489756960, 511621110, 520923312, 530570040, 545729184, 550976580, 558132120, 578803680, 584709840, 596891295, 601065360, 613945332, 629687520, 636684048, 651154140, 661171896, 682161480, 701651808, 707426720, 716269554, 734635440, 744176160, 767431665, 781384968, 795855060, 818593776, 826464870, 868205520, 877064760, 881562528, 909548640, 944531280, 955026072, 976731210, 1023242220, 1041846624, 1061140080, 1074404331, 1101953160, 1116264240, 1169419680, 1193782590, 1202130720, 1227890664, 1273368096, 1302308280, 1322343792, 1364322960, 1432539108, 1469270880, 1534863330, 1562769936, 1591710120, 1637187552, 1652929740, 1736411040, 1754129520, 1790673885, 1889062560, 1910052144, 1953462420, 2046484440, 2122280160, 2148808662, 2203906320, 2232528480, 2387565180, 2455781328, 2604616560, 2644687584, 2728645920, 2865078216, 3069726660, 3125539872, 3183420240, 3305859480, 3508259040, 3581347770, 3820104288, 3906924840, 4092968880, 4297617324, 4407812640, 4775130360, 4911562656, 5209233120, 5372021655, 5730156432, 6139453320, 6366840480, 6611718960, 7162695540, 7813849680, 8185937760, 8595234648, 9550260720, 10744043310, 11460312864, 12278906640, 13223437920, 14325391080, 15627699360, 17190469296, 19100521440, 21488086620, 24557813280, 28650782160, 34380938592, 42976173240, 57301564320, 85952346480, 171904692960]

約数ペア:

[(1, 171904692960), (2, 85952346480), (3, 57301564320), (4, 42976173240), (5, 34380938592), (6, 28650782160), (7, 24557813280), (8, 21488086620), (9, 19100521440), (10, 17190469296), (11, 15627699360), (12, 14325391080), (13, 13223437920), (14, 12278906640), (15, 11460312864), (16, 10744043310), (18, 9550260720), (20, 8595234648), (21, 8185937760), (22, 7813849680), (24, 7162695540), (26, 6611718960), (27, 6366840480), (28, 6139453320), (30, 5730156432), (32, 5372021655), (33, 5209233120), (35, 4911562656), (36, 4775130360), (39, 4407812640), (40, 4297617324), (42, 4092968880), (44, 3906924840), (45, 3820104288), (48, 3581347770), (49, 3508259040), (52, 3305859480), (54, 3183420240), (55, 3125539872), (56, 3069726660), (60, 2865078216), (63, 2728645920), (65, 2644687584), (66, 2604616560), (70, 2455781328), (72, 2387565180), (77, 2232528480), (78, 2203906320), (80, 2148808662), (81, 2122280160), (84, 2046484440), (88, 1953462420), (90, 1910052144), (91, 1889062560), (96, 1790673885), (98, 1754129520), (99, 1736411040), (104, 1652929740), (105, 1637187552), (108, 1591710120), (110, 1562769936), (112, 1534863330), (117, 1469270880), (120, 1432539108), (126, 1364322960), (130, 1322343792), (132, 1302308280), (135, 1273368096), (140, 1227890664), (143, 1202130720), (144, 1193782590), (147, 1169419680), (154, 1116264240), (156, 1101953160), (160, 1074404331), (162, 1061140080), (165, 1041846624), (168, 1023242220), (176, 976731210), (180, 955026072), (182, 944531280), (189, 909548640), (195, 881562528), (196, 877064760), (198, 868205520), (208, 826464870), (210, 818593776), (216, 795855060), (220, 781384968), (224, 767431665), (231, 744176160), (234, 734635440), (240, 716269554), (243, 707426720), (245, 701651808), (252, 682161480), (260, 661171896), (264, 651154140), (270, 636684048), (273, 629687520), (280, 613945332), (286, 601065360), (288, 596891295), (294, 584709840), (297, 578803680), (308, 558132120), (312, 550976580), (315, 545729184), (324, 530570040), (330, 520923312), (336, 511621110), (351, 489756960), (352, 488365605), (360, 477513036), (364, 472265640), (378, 454774320), (385, 446505696), (390, 440781264), (392, 438532380), (396, 434102760), (405, 424456032), (416, 413232435), (420, 409296888), (429, 400710240), (432, 397927530), (440, 390692484), (441, 389806560), (455, 377812512), (462, 372088080), (468, 367317720), (480, 358134777), (486, 353713360), (490, 350825904), (495, 347282208), (504, 341080740), (520, 330585948), (528, 325577070), (539, 318932640), (540, 318342024), (546, 314843760), (560, 306972666), (567, 303182880), (572, 300532680), (585, 293854176), (588, 292354920), (594, 289401840), (616, 279066060), (624, 275488290), (630, 272864592), (631, 272432160), (637, 269866080), (648, 265285020), (660, 260461656), (672, 255810555), (693, 248058720), (702, 244878480), (715, 240426144), (720, 238756518), (728, 236132820), (735, 233883936), (756, 227387160), (770, 223252848), (780, 220390632), (784, 219266190), (792, 217051380), (810, 212228016), (819, 209895840), (840, 204648444), (858, 200355120), (864, 198963765), (880, 195346242), (882, 194903280), (891, 192934560), (910, 188906256), (924, 186044040), (936, 183658860), (945, 181909728), (972, 176856680), (980, 175412952), (990, 173641104), (1001, 171732960), (1008, 170540370), (1040, 165292974), (1053, 163252320), (1056, 162788535), (1078, 159466320), (1080, 159171012), (1092, 157421880), (1120, 153486333), (1134, 151591440), (1144, 150266340), (1155, 148835232), (1170, 146927088), (1176, 146177460), (1188, 144700920), (1215, 141485344), (1232, 139533030), (1248, 137744145), (1260, 136432296), (1262, 136216080), (1274, 134933040), (1287, 133570080), (1296, 132642510), (1320, 130230828), (1323, 129935520), (1365, 125937504), (1386, 124029360), (1404, 122439240), (1430, 120213072), (1440, 119378259), (1456, 118066410), (1470, 116941968), (1485, 115760736), (1512, 113693580), (1540, 111626424), (1560, 110195316), (1568, 109633095), (1584, 108525690), (1617, 106310880), (1620, 106114008), (1638, 104947920), (1680, 102324222), (1701, 101060960), (1716, 100177560), (1755, 97951392), (1760, 97673121), (1764, 97451640), (1782, 96467280), (1820, 94453128), (1848, 93022020), (1872, 91829430), (1890, 90954864), (1893, 90810720), (1911, 89955360), (1944, 88428340), (1960, 87706476), (1980, 86820552), (2002, 85866480), (2016, 85270185), (2079, 82686240), (2080, 82646487), (2106, 81626160), (2145, 80142048), (2156, 79733160), (2160, 79585506), (2184, 78710940), (2205, 77961312), (2268, 75795720), (2288, 75133170), (2310, 74417616), (2340, 73463544), (2352, 73088730), (2376, 72350460), (2430, 70742672), (2457, 69965280), (2464, 69766515), (2520, 68216148), (2524, 68108040), (2548, 67466520), (2574, 66785040), (2592, 66321255), (2640, 65115414), (2646, 64967760), (2673, 64311520), (2695, 63786528), (2730, 62968752), (2772, 62014680), (2808, 61219620), (2835, 60636576), (2860, 60106536), (2912, 59033205), (2940, 58470984), (2970, 57880368), (3003, 57244320), (3024, 56846790), (3080, 55813212), (3120, 55097658), (3155, 54486432), (3159, 54417440), (3168, 54262845), (3185, 53973216), (3234, 53155440), (3240, 53057004), (3276, 52473960), (3360, 51162111), (3402, 50530480), (3432, 50088780), (3465, 49611744), (3510, 48975696), (3528, 48725820), (3564, 48233640), (3640, 47226564), (3696, 46511010), (3744, 45914715), (3780, 45477432), (3786, 45405360), (3822, 44977680), (3861, 44523360), (3888, 44214170), (3920, 43853238), (3960, 43410276), (3969, 43311840), (4004, 42933240), (4095, 41979168), (4158, 41343120), (4212, 40813080), (4290, 40071024), (4312, 39866580), (4320, 39792753), (4368, 39355470), (4410, 38980656), (4417, 38918880), (4455, 38586912), (4536, 37897860), (4576, 37566585), (4620, 37208808), (4680, 36731772), (4704, 36544365), (4752, 36175230), (4851, 35436960), (4860, 35371336), (4914, 34982640), (5005, 34346592), (5040, 34108074), (5048, 34054020), (5096, 33733260), (5148, 33392520), (5265, 32650464), (5280, 32557707), (5292, 32483880), (5346, 32155760), (5390, 31893264), (5460, 31484376), (5544, 31007340), (5616, 30609810), (5670, 30318288), (5679, 30270240), (5720, 30053268), (5733, 29985120), (5880, 29235492), (5940, 28940184), (6006, 28622160), (6048, 28423395), (6160, 27906606), (6237, 27562080), (6240, 27548829), (6310, 27243216), (6318, 27208720), (6370, 26986608), (6435, 26714016), (6468, 26577720), (6480, 26528502), (6552, 26236980), (6615, 25987104), (6804, 25265240), (6864, 25044390), (6930, 24805872), (6941, 24766560), (7007, 24533280), (7020, 24487848), (7056, 24362910), (7128, 24116820), (7280, 23613282), (7371, 23321760), (7392, 23255505), (7560, 22738716), (7572, 22702680), (7644, 22488840), (7722, 22261680), (7776, 22107085), (7840, 21926619), (7920, 21705138), (7938, 21655920), (8008, 21466620), (8085, 21262176), (8190, 20989584), (8203, 20956320), (8316, 20671560), (8424, 20406540), (8505, 20212192), (8580, 20035512), (8624, 19933290), (8736, 19677735), (8820, 19490328), (8834, 19459440), (8910, 19293456), (9009, 19081440), (9072, 18948930), (9240, 18604404), (9360, 18365886), (9465, 18162144), (9504, 18087615), (9555, 17991072), (9702, 17718480), (9720, 17685668), (9828, 17491320), (10010, 17173296), (10080, 17054037), (10096, 17027010), (10192, 16866630), (10296, 16696260), (10395, 16537248), (10530, 16325232), (10584, 16241940), (10692, 16077880), (10780, 15946632), (10920, 15742188), (11088, 15503670), (11232, 15304905), (11340, 15159144), (11358, 15135120), (11440, 15026634), (11466, 14992560), (11583, 14841120), (11760, 14617746), (11880, 14470092), (11907, 14437280), (12012, 14311080), (12285, 13993056), (12320, 13953303), (12474, 13781040), (12620, 13621608), (12636, 13604360), (12740, 13493304), (12870, 13357008), (12936, 13288860), (12960, 13264251), (13104, 13118490), (13230, 12993552), (13251, 12972960), (13365, 12862304), (13608, 12632620), (13728, 12522195), (13860, 12402936), (13882, 12383280), (14014, 12266640), (14040, 12243924), (14112, 12181455), (14256, 12058410), (14553, 11812320), (14560, 11806641), (14742, 11660880), (15015, 11448864), (15120, 11369358), (15144, 11351340), (15288, 11244420), (15444, 11130840), (15795, 10883488), (15840, 10852569), (15876, 10827960), (16016, 10733310), (16170, 10631088), (16380, 10494792), (16406, 10478160), (16632, 10335780), (16848, 10203270), (17010, 10106096), (17037, 10090080), (17160, 10017756), (17199, 9995040), (17248, 9966645), (17640, 9745164), (17668, 9729720), (17820, 9646728), (18018, 9540720), (18144, 9474465), (18480, 9302202), (18711, 9187360), (18720, 9182943), (18930, 9081072), (19110, 8995536), (19305, 8904672), (19404, 8859240), (19440, 8842834), (19656, 8745660), (19845, 8662368), (20020, 8586648), (20192, 8513505), (20384, 8433315), (20592, 8348130), (20790, 8268624), (20823, 8255520), (21021, 8177760), (21060, 8162616), (21168, 8120970), (21384, 8038940), (21560, 7973316), (21840, 7871094), (22085, 7783776), (22113, 7773920), (22176, 7751835), (22680, 7579572), (22716, 7567560), (22880, 7513317), (22932, 7496280), (23166, 7420560), (23520, 7308873), (23760, 7235046), (23814, 7218640), (24024, 7155540), (24255, 7087392), (24570, 6996528), (24609, 6985440), (24948, 6890520), (25240, 6810804), (25272, 6802180), (25480, 6746652), (25740, 6678504), (25872, 6644430), (26208, 6559245), (26460, 6496776), (26502, 6486480), (26730, 6431152), (27027, 6360480), (27216, 6316310), (27720, 6201468), (27764, 6191640), (28028, 6133320), (28080, 6121962), (28395, 6054048), (28512, 6029205), (28665, 5997024), (29106, 5906160), (29484, 5830440), (30030, 5724432), (30240, 5684679), (30288, 5675670), (30576, 5622210), (30888, 5565420), (30919, 5559840), (31185, 5512416), (31590, 5441744), (31752, 5413980), (32032, 5366655), (32340, 5315544), (32760, 5247396), (32812, 5239080), (33264, 5167890), (33696, 5101635), (34020, 5053048), (34074, 5045040), (34320, 5008878), (34398, 4997520), (34705, 4953312), (34749, 4947040), (35035, 4906656), (35280, 4872582), (35336, 4864860), (35640, 4823364), (36036, 4770360), (36855, 4664352), (36960, 4651101), (37422, 4593680), (37860, 4540536), (38220, 4497768), (38610, 4452336), (38808, 4429620), (38880, 4421417), (39312, 4372830), (39690, 4331184), (39753, 4324320), (40040, 4293324), (41015, 4191264), (41184, 4174065), (41580, 4134312), (41646, 4127760), (42042, 4088880), (42120, 4081308), (42336, 4060485), (42768, 4019470), (43120, 3986658), (43659, 3937440), (43680, 3935547), (44170, 3891888), (44226, 3886960), (45045, 3816288), (45360, 3789786), (45432, 3783780), (45864, 3748140), (46332, 3710280), (47520, 3617523), (47628, 3609320), (48048, 3577770), (48510, 3543696), (48587, 3538080), (49140, 3498264), (49218, 3492720), (49896, 3445260), (50480, 3405402), (50544, 3401090), (50960, 3373326), (51111, 3363360), (51480, 3339252), (51597, 3331680), (51744, 3322215), (52920, 3248388), (53004, 3243240), (53460, 3215576), (54054, 3180240), (54432, 3158155), (55440, 3100734), (55528, 3095820), (56056, 3066660), (56160, 3060981), (56790, 3027024), (57330, 2998512), (57421, 2993760), (57915, 2968224), (58212, 2953080), (58968, 2915220), (59535, 2887456), (60060, 2862216), (60576, 2837835), (61152, 2811105), (61776, 2782710), (61838, 2779920), (62370, 2756208), (62469, 2751840), (63063, 2725920), (63180, 2720872), (63504, 2706990), (64680, 2657772), (65520, 2623698), (65624, 2619540), (66255, 2594592), (66528, 2583945), (68040, 2526524), (68148, 2522520), (68640, 2504439), (68796, 2498760), (69410, 2476656), (69498, 2473520), (70070, 2453328), (70560, 2436291), (70672, 2432430), (71280, 2411682), (72072, 2385180), (72765, 2362464), (73710, 2332176), (73827, 2328480), (74844, 2296840), (75720, 2270268), (76440, 2248884), (77220, 2226168), (77616, 2214810), (78624, 2186415), (79380, 2165592), (79506, 2162160), (80080, 2146662), (81081, 2120160), (82030, 2095632), (83160, 2067156), (83292, 2063880), (84084, 2044440), (84240, 2040654), (85185, 2018016), (85536, 2009735), (85995, 1999008), (86240, 1993329), (87318, 1968720), (88340, 1945944), (88452, 1943480), (90090, 1908144), (90233, 1905120), (90720, 1894893), (90864, 1891890), (91728, 1874070), (92664, 1855140), (92757, 1853280), (93555, 1837472), (95256, 1804660), (96096, 1788885), (97020, 1771848), (97174, 1769040), (98280, 1749132), (98436, 1746360), (99792, 1722630), (100960, 1702701), (101088, 1700545), (101920, 1686663), (102222, 1681680), (102960, 1669626), (103194, 1665840), (104115, 1651104), (105105, 1635552), (105840, 1624194), (106008, 1621620), (106920, 1607788), (108108, 1590120), (110565, 1554784), (110880, 1550367), (111056, 1547910), (112112, 1533330), (113580, 1513512), (114660, 1499256), (114842, 1496880), (115830, 1484112), (116424, 1476540), (117936, 1457610), (119070, 1443728), (119259, 1441440), (120120, 1431108), (123045, 1397088), (123552, 1391355), (123676, 1389960), (124740, 1378104), (124938, 1375920), (126126, 1362960), (126360, 1360436), (127008, 1353495), (129360, 1328886), (130977, 1312480), (131040, 1311849), (131248, 1309770), (132510, 1297296), (135135, 1272096), (136080, 1263262), (136296, 1261260), (137592, 1249380), (138820, 1238328), (138996, 1236760), (140140, 1226664), (141344, 1216215), (142560, 1205841), (144144, 1192590), (145530, 1181232), (145761, 1179360), (147420, 1166088), (147654, 1164240), (149688, 1148420), (151440, 1135134), (152880, 1124442), (153333, 1121120), (154440, 1113084), (154595, 1111968), (154791, 1110560), (155232, 1107405), (158760, 1082796), (159012, 1081080), (160160, 1073331), (162162, 1060080), (164060, 1047816), (166320, 1033578), (166584, 1031940), (168168, 1022220), (168480, 1020327), (170370, 1009008), (171990, 999504), (172263, 997920), (173745, 989408), (174636, 984360), (176680, 972972), (176904, 971740), (180180, 954072), (180466, 952560), (181728, 945945), (183456, 937035), (185328, 927570), (185514, 926640), (187110, 918736), (187407, 917280), (189189, 908640), (190512, 902330), (194040, 885924), (194348, 884520), (196560, 874566), (196872, 873180), (198765, 864864), (199584, 861315), (204444, 840840), (205920, 834813), (206388, 832920), (208230, 825552), (210210, 817776), (211680, 812097), (212016, 810810), (213840, 803894), (216216, 795060), (218295, 787488), (221130, 777392), (221481, 776160), (222112, 773955), (224224, 766665), (227160, 756756), (229320, 749628), (229684, 748440), (231660, 742056), (232848, 738270), (235872, 728805), (238140, 721864), (238518, 720720), (240240, 715554), (242935, 707616), (243243, 706720), (246090, 698544), (247352, 694980), (249480, 689052), (249876, 687960), (252252, 681480), (252720, 680218), (255555, 672672), (257985, 666336), (258720, 664443), (261954, 656240), (262496, 654885), (265020, 648648), (270270, 636048), (270699, 635040), (272160, 631631), (272592, 630630), (275184, 624690), (277640, 619164), (277992, 618380), (278271, 617760), (280280, 613332), (287105, 598752), (288288, 596295), (291060, 590616), (291522, 589680), (294840, 583044), (295308, 582120), (299376, 574210), (302880, 567567), (305760, 562221), (306666, 560560), (308880, 556542), (309190, 555984), (309582, 555280), (312345, 550368), (315315, 545184), (317520, 541398), (318024, 540540), (324324, 530040), (328120, 523908), (332640, 516789), (333168, 515970), (336336, 511110), (340109, 505440), (340740, 504504), (343980, 499752), (344526, 498960), (347490, 494704), (349272, 492180), (353360, 486486), (353808, 485870), (357777, 480480), (360360, 477036), (360932, 476280), (369135, 465696), (370656, 463785), (371028, 463320), (374220, 459368), (374814, 458640), (378378, 454320), (381024, 451165), (388080, 442962), (388696, 442260), (393120, 437283), (393744, 436590), (397530, 432432), (401947, 427680), (405405, 424032), (408888, 420420), (412776, 416460)]