129422081880

素因数分解:

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

素因数の和:236

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 151, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 280, 285, 302, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 453, 455, 456, 459, 468, 476, 486, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 604, 612, 630, 646, 648, 663, 665, 680, 684, 702, 714, 728, 729, 741, 755, 756, 760, 765, 780, 798, 810, 819, 840, 855, 884, 906, 910, 918, 936, 945, 952, 969, 972, 988, 1020, 1026, 1053, 1057, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1190, 1197, 1208, 1215, 1224, 1235, 1260, 1292, 1326, 1330, 1359, 1365, 1368, 1377, 1404, 1428, 1458, 1482, 1510, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1701, 1710, 1729, 1755, 1768, 1785, 1812, 1820, 1836, 1890, 1938, 1944, 1963, 1976, 1989, 1995, 2040, 2052, 2106, 2114, 2142, 2184, 2210, 2223, 2261, 2265, 2268, 2280, 2295, 2340, 2380, 2394, 2430, 2457, 2470, 2520, 2565, 2567, 2584, 2652, 2660, 2718, 2730, 2754, 2808, 2835, 2856, 2869, 2907, 2916, 2964, 3020, 3060, 3078, 3094, 3159, 3171, 3192, 3213, 3230, 3240, 3276, 3315, 3402, 3420, 3458, 3510, 3570, 3591, 3624, 3640, 3645, 3672, 3705, 3780, 3876, 3926, 3978, 3990, 4077, 4095, 4104, 4131, 4199, 4212, 4228, 4284, 4420, 4446, 4522, 4530, 4536, 4590, 4617, 4641, 4680, 4760, 4788, 4845, 4860, 4914, 4940, 5103, 5130, 5134, 5187, 5265, 5285, 5304, 5320, 5355, 5436, 5460, 5508, 5670, 5738, 5814, 5832, 5889, 5928, 5967, 5985, 6040, 6120, 6156, 6188, 6318, 6342, 6426, 6460, 6552, 6630, 6669, 6783, 6795, 6804, 6840, 6885, 6916, 7020, 7140, 7182, 7290, 7371, 7410, 7560, 7695, 7701, 7735, 7752, 7852, 7956, 7980, 8154, 8190, 8262, 8398, 8424, 8456, 8505, 8568, 8607, 8645, 8721, 8840, 8892, 9044, 9060, 9180, 9234, 9282, 9477, 9513, 9576, 9639, 9690, 9720, 9815, 9828, 9880, 9945, 10206, 10260, 10268, 10374, 10530, 10570, 10710, 10773, 10872, 10920, 11016, 11115, 11305, 11340, 11476, 11628, 11778, 11934, 11970, 12231, 12285, 12312, 12376, 12393, 12597, 12636, 12684, 12835, 12852, 12920, 13260, 13338, 13566, 13590, 13608, 13741, 13770, 13832, 13851, 13923, 14040, 14280, 14345, 14364, 14535, 14580, 14742, 14820, 15390, 15402, 15470, 15561, 15704, 15795, 15855, 15912, 15960, 16065, 16308, 16380, 16524, 16796, 17010, 17214, 17290, 17442, 17667, 17784, 17901, 17955, 17969, 18088, 18120, 18360, 18468, 18564, 18954, 19026, 19278, 19380, 19630, 19656, 19890, 20007, 20083, 20349, 20385, 20412, 20520, 20536, 20655, 20748, 20995, 21060, 21140, 21420, 21546, 22113, 22230, 22610, 22680, 22952, 23085, 23103, 23205, 23256, 23556, 23868, 23940, 24462, 24570, 24786, 25194, 25272, 25368, 25515, 25670, 25704, 25821, 25935, 26163, 26520, 26676, 27132, 27180, 27482, 27540, 27702, 27846, 28539, 28690, 28728, 28917, 29070, 29160, 29393, 29445, 29484, 29640, 29835, 30780, 30804, 30940, 31122, 31590, 31710, 32130, 32319, 32616, 32760, 33048, 33345, 33371, 33592, 33915, 34020, 34428, 34580, 34884, 35334, 35802, 35910, 35938, 36693, 36855, 36936, 37128, 37297, 37791, 37908, 38052, 38505, 38556, 38760, 39260, 39780, 40014, 40166, 40698, 40770, 40824, 41223, 41310, 41496, 41769, 41990, 42120, 42280, 42840, 43035, 43092, 43605, 44226, 44460, 45220, 46170, 46206, 46410, 46683, 47112, 47385, 47565, 47736, 47880, 48195, 48773, 48924, 49140, 49572, 50388, 51030, 51340, 51642, 51870, 52326, 53001, 53352, 53703, 53865, 53907, 54264, 54360, 54964, 55080, 55404, 55692, 57078, 57380, 57834, 58140, 58786, 58890, 58968, 59670, 60021, 60249, 61047, 61155, 61560, 61608, 61880, 61965, 62244, 62985, 63180, 63420, 64260, 64638, 66339, 66690, 66742, 67830, 68040, 68705, 68856, 69160, 69255, 69309, 69615, 69768, 70668, 71604, 71820, 71876, 73386, 73710, 74594, 75582, 75816, 76104, 77010, 77112, 77463, 77805, 78489, 78520, 79560, 80028, 80332, 81396, 81540, 82446, 82620, 83538, 83980, 85617, 86070, 86184, 86751, 87210, 88179, 88335, 88452, 88920, 89505, 89845, 90440, 92340, 92412, 92820, 93366, 94770, 95130, 96390, 96957, 97546, 97848, 98280, 99144, 100035, 100113, 100415, 100776, 101745, 102060, 102680, 103284, 103740, 104652, 106002, 107406, 107730, 107814, 109928, 110079, 110565, 110808, 111384, 111891, 113373, 114156, 114760, 115515, 115668, 116280, 117572, 117780, 119340, 120042, 120498, 122094, 122310, 123669, 123930, 124488, 125307, 125970, 126360, 126840, 128520, 129105, 129276, 130815, 132678, 133380, 133484, 135660, 137410, 138510, 138618, 139230, 140049, 141336, 142695, 143208, 143640, 143752, 144585, 146319, 146772, 146965, 147420, 149188, 151164, 154020, 154926, 155610, 156978, 159003, 160056, 160664, 161109, 161595, 161721, 162792, 163080, 164892, 165240, 166855, 167076, 167960, 171234, 172140, 173502, 174420, 176358, 176670, 176904, 179010, 179690, 180063, 180747, 183141, 183465, 184680, 184824, 185640, 186485, 186732, 188955, 189540, 190260, 192780, 193914, 195092, 200070, 200226, 200830, 203490, 204120, 206115, 206568, 207480, 207927, 208845, 209304, 212004, 214812, 215460, 215628, 220158, 221130, 223782, 226746, 228312, 231030, 231336, 232389, 233415, 233597, 235144, 235467, 235560, 238680, 240084, 240996, 243865, 244188, 244620, 247338, 247860, 250614, 251940, 256851, 258210, 258552, 261079, 261630, 264537, 265005, 265356, 266760, 266968, 268515, 269535, 271320, 274820, 277020, 277236, 278460, 280098, 285390, 289170, 292638, 293544, 293930, 294840, 298376, 300105, 300339, 301245, 302328, 305235, 308040, 309852, 311220, 313956, 318006, 322218, 323190, 323442, 329784, 331695, 333710, 334152, 335673, 340119, 341411, 342468, 344280, 346545, 347004, 348840, 352716, 353340, 358020, 359380, 360126, 361494, 366282, 366930, 371007, 372970, 373464, 375921, 377910, 379080, 380520, 385560, 387315, 387828, 390184, 392445, 400140, 400452, 401660, 406980, 412230, 415854, 417690, 420147, 424008, 428085, 429624, 430920, 431256, 433755, 438957, 440316, 440895, 442260, 447564, 453492, 462060, 464778, 466830, 467194, 470934, 477009, 480168, 481992, 484785, 485163, 487730, 488376, 489240, 494676, 495720, 500565, 501228, 503880, 513702, 516420, 522158, 523260, 529074, 530010, 530712, 537030, 539070, 542241, 549423, 549640, 550395, 554040, 554472, 556920, 559455, 560196, 566865, 570780, 578340, 585276, 587860, 600210, 600678, 602490, 610470, 618345, 619704, 622440, 623781, 626535, 627912, 634049, 636012, 644436, 646380, 646884, 663390, 667420, 671346, 680238, 682822, 684936, 693090, 694008, 697167, 700245, 700791, 705432, 706680, 716040, 718760, 720252, 722988, 731595, 732564, 733860, 742014, 745940, 751842, 755820, 770553, 774630, 775656, 783237, 784890, 793611, 795015, 800280, 800904, 803320, 805545, 808605, 813960, 824460, 831708, 835380, 840294, 856170, 867510, 877914, 880632, 881790, 884520, 895128, 900315, 901017, 903735, 906984, 915705, 924120, 929556, 933660, 934388, 941868, 954018, 969570, 970326, 975460, 989352, 1001130, 1002456, 1007019, 1020357, 1024233, 1027404, 1032840, 1039635, 1044316, 1046520, 1058148, 1060020, 1074060, 1078140, 1084482, 1098846, 1100790, 1113021, 1118910, 1120392, 1127763, 1133730, 1141560, 1156680, 1161945, 1167985, 1170552, 1175720, 1177335, 1200420, 1201356, 1204980, 1220940, 1236690, 1247562, 1253070, 1260441, 1268098, 1272024, 1284255, 1288872, 1292760, 1293768, 1305395, 1316871, 1322685, 1326780, 1334840, 1342692, 1360476, 1365644, 1386180, 1394334, 1400490, 1401582, 1431027, 1440504, 1445976, 1455489, 1463190, 1465128, 1467720, 1484028, 1491880, 1501695, 1503684, 1511640, 1541106, 1549260, 1566474, 1569780, 1587222, 1590030, 1611090, 1617210, 1626723, 1648269, 1648920, 1663416, 1670760, 1678365, 1680588, 1700595, 1707055, 1712340, 1735020, 1755828, 1763580, 1800630, 1802034, 1807470, 1831410, 1855035, 1859112, 1867320, 1868776, 1871343, 1879605, 1883736, 1902147, 1908036, 1939140, 1940652, 1950920, 2002260, 2014038, 2040714, 2048466, 2054808, 2079270, 2088632, 2091501, 2100735, 2102373, 2116296, 2120040, 2148120, 2156280, 2168964, 2194785, 2197692, 2201580, 2226042, 2237820, 2255526, 2267460, 2323890, 2335970, 2349711, 2354670, 2380833, 2385045, 2400840, 2402712, 2409960, 2425815, 2441880, 2473380, 2495124, 2506140, 2520882, 2536196, 2568510, 2610790, 2633742, 2645370, 2653560, 2685384, 2703051, 2711205, 2720952, 2731288, 2747115, 2772360, 2788668, 2800980, 2803164, 2862054, 2910978, 2926380, 2968056, 3003390, 3007368, 3021057, 3061071, 3072699, 3082212, 3098520, 3118905, 3132948, 3139560, 3170245, 3174444, 3180060, 3222180, 3234420, 3253446, 3296538, 3339063, 3356730, 3361176, 3401190, 3414110, 3424680, 3470040, 3485835, 3503955, 3511656, 3527160, 3601260, 3604068, 3614940, 3662820, 3710070, 3742686, 3759210, 3804294, 3816072, 3852765, 3878280, 3881304, 3916185, 3950613, 3968055, 4004520, 4028076, 4081428, 4096932, 4158540, 4183002, 4201470, 4204746, 4337928, 4366467, 4389570, 4395384, 4403160, 4438343, 4452084, 4475640, 4505085, 4511052, 4534920, 4647780, 4671940, 4699422, 4709340, 4761666, 4770090, 4851630, 4880169, 4946760, 4990248, 5012280, 5035095, 5041764, 5072392, 5101785, 5121165, 5137020, 5221580, 5267484, 5290740, 5406102, 5422410, 5494230, 5565105, 5577336, 5601960, 5606328, 5638815, 5706441, 5724108, 5821956, 5852760, 6006780, 6042114, 6122142, 6145398, 6164424, 6237810, 6265896, 6302205, 6307119, 6340490, 6348888, 6360120, 6444360, 6468840, 6506892, 6584355, 6593076, 6678126, 6713460, 6802380, 6828220, 6971670, 7007910, 7049133, 7142499, 7155135, 7202520, 7208136, 7229880, 7277445, 7325640, 7420140, 7485372, 7518420, 7608588, 7705530, 7832370, 7901226, 7936110, 8056152, 8109153, 8133615, 8162856, 8193864, 8241345, 8317080, 8366004, 8402940, 8409492, 8732934, 8779140, 8876686, 8904168, 9010170, 9022104, 9063171, 9218097, 9295560, 9343880, 9356715, 9398844, 9418680, 9510735, 9523332, 9540180, 9703260, 9760338, 10017189, 10070190, 10083528, 10203570, 10242330, 10274040, 10443160, 10457505, 10511865, 10534968, 10581480, 10812204, 10844820, 10988460, 11130210, 11277630, 11412882, 11448216, 11643912, 11748555, 11851839, 11904165, 12013560, 12084228, 12244284, 12290796, 12475620, 12604410, 12614238, 12680980, 13013784, 13099401, 13168710, 13186152, 13315029, 13356252, 13426920, 13515255, 13604760, 13656440, 13943340, 14015820, 14098266, 14284998, 14310270, 14554890, 14640507, 14840280, 14970744, 15036840, 15105285, 15217176, 15305355, 15363495, 15411060, 15664740, 15802452, 15872220, 16218306, 16267230, 16482690, 16695315, 16732008, 16805880, 16818984, 17119323, 17465868, 17558280, 17753372, 18020340, 18126342, 18436194, 18713430, 18797688, 18921357, 19021470, 19046664, 19080360, 19406520, 19520676, 19753065, 20034378, 20140380, 20407140, 20484660, 20915010, 21023730, 21147399, 21427497, 21624408, 21689640, 21832335, 21976920, 22191715, 22260420, 22555260, 22825764, 23497110, 23703678, 23808330, 24168456, 24327459, 24400845, 24488568, 24581592, 24951240, 25208820, 25228476, 25361960, 26198802, 26337420, 26630058, 26712504, 27030510, 27189513, 27654291, 27886680, 28031640, 28196532, 28532205, 28569996, 28620540, 29109780, 29281014, 30210570, 30610710, 30726990, 30822120, 31329480, 31535595, 31604904, 31744440, 32436612, 32534460, 32965380, 33390630, 34238646, 34931736, 35245665, 35506744, 35555517, 35712495, 36040680, 36252684, 36872388, 37426860, 37842714, 38042940, 39041352, 39506130, 39945087, 40068756, 40280760, 40545765, 40814280, 40969320, 41830020, 42047460, 42294798, 42854994, 43664670, 44383430, 44520840, 45110520, 45315855, 45651528, 46090485, 46994220, 47407356, 47616660, 48654918, 48801690, 50085945, 50417640, 50456952, 51357969, 52397604, 52674840, 53260116, 54061020, 54379026, 55308582, 56393064, 56764071, 57064410, 57139992, 57241080, 58219560, 58562028, 59259195, 60421140, 61221420, 61453980, 63071190, 63442197, 64873224, 65068920, 65497005, 65930760, 66575145, 66781260, 68477292, 70491330, 71111034, 71424990, 72505368, 73202535, 73744776, 74853720, 75685428, 76085880, 79012260, 79890174, 80137512, 81091530, 82962873, 83660040, 84094920, 84589596, 85596615, 85709988, 87329340, 88766860, 90631710, 92180970, 93988440, 94606785, 94814712, 95233320, 97309836, 97603380, 100171890, 102715938, 104795208, 105736995, 106520232, 107137485, 108122040, 108758052, 110617164, 113528142, 114128820, 117124056, 118518390, 119835261, 120842280, 121637295, 122442840, 122907960, 126142380, 126884394, 130994010, 133150290, 133562520, 135947565, 136954584, 138271455, 140982660, 142222068, 142849980, 146405070, 151370856, 154073907, 158024520, 159780348, 162183060, 165925746, 169179192, 170292213, 171193230, 171419976, 174658680, 177533720, 177777585, 181263420, 184361940, 189213570, 190326591, 194619672, 195206760, 199725435, 200343780, 205431876, 211473990, 214274970, 217516104, 221234328, 227056284, 228257640, 237036780, 239670522, 243274590, 248888619, 252284760, 253768788, 256789845, 261988020, 266300580, 271895130, 276542910, 281965320, 283820355, 284444136, 285699960, 292810140, 308147814, 317210985, 319560696, 324366120, 331851492, 340584426, 342386460, 355555170, 359505783, 362526840, 368723880, 378427140, 380653182, 399450870, 400687560, 410863752, 414814365, 422947980, 428549940, 454112568, 462221721, 474073560, 479341044, 486549180, 497777238, 507537576, 513579690, 523976040, 532601160, 543790260, 553085820, 567640710, 585620280, 599176305, 616295628, 634421970, 663702984, 681168852, 684772920, 711110340, 719011566, 756854280, 761306364, 770369535, 798901740, 829628730, 845895960, 851461065, 857099880, 924443442, 951632955, 958682088, 973098360, 995554476, 1027159380, 1078517349, 1087580520, 1106171640, 1135281420, 1198352610, 1232591256, 1244443095, 1268843940, 1362337704, 1422220680, 1438023132, 1522612728, 1540739070, 1597803480, 1659257460, 1702922130, 1797528915, 1848886884, 1903265910, 1991108952, 2054318760, 2157034698, 2270562840, 2311108605, 2396705220, 2488886190, 2537687880, 2876046264, 3081478140, 3235552047, 3318514920, 3405844260, 3595057830, 3697773768, 3806531820, 4314069396, 4622217210, 4793410440, 4977772380, 5392586745, 6162956280, 6471104094, 6811688520, 7190115660, 7613063640, 8628138792, 9244434420, 9955544760, 10785173490, 12942208188, 14380231320, 16177760235, 18488868840, 21570346980, 25884416376, 32355520470, 43140693960, 64711040940, 129422081880]

約数ペア:

[(1, 129422081880), (2, 64711040940), (3, 43140693960), (4, 32355520470), (5, 25884416376), (6, 21570346980), (7, 18488868840), (8, 16177760235), (9, 14380231320), (10, 12942208188), (12, 10785173490), (13, 9955544760), (14, 9244434420), (15, 8628138792), (17, 7613063640), (18, 7190115660), (19, 6811688520), (20, 6471104094), (21, 6162956280), (24, 5392586745), (26, 4977772380), (27, 4793410440), (28, 4622217210), (30, 4314069396), (34, 3806531820), (35, 3697773768), (36, 3595057830), (38, 3405844260), (39, 3318514920), (40, 3235552047), (42, 3081478140), (45, 2876046264), (51, 2537687880), (52, 2488886190), (54, 2396705220), (56, 2311108605), (57, 2270562840), (60, 2157034698), (63, 2054318760), (65, 1991108952), (68, 1903265910), (70, 1848886884), (72, 1797528915), (76, 1702922130), (78, 1659257460), (81, 1597803480), (84, 1540739070), (85, 1522612728), (90, 1438023132), (91, 1422220680), (95, 1362337704), (102, 1268843940), (104, 1244443095), (105, 1232591256), (108, 1198352610), (114, 1135281420), (117, 1106171640), (119, 1087580520), (120, 1078517349), (126, 1027159380), (130, 995554476), (133, 973098360), (135, 958682088), (136, 951632955), (140, 924443442), (151, 857099880), (152, 851461065), (153, 845895960), (156, 829628730), (162, 798901740), (168, 770369535), (170, 761306364), (171, 756854280), (180, 719011566), (182, 711110340), (189, 684772920), (190, 681168852), (195, 663702984), (204, 634421970), (210, 616295628), (216, 599176305), (221, 585620280), (228, 567640710), (234, 553085820), (238, 543790260), (243, 532601160), (247, 523976040), (252, 513579690), (255, 507537576), (260, 497777238), (266, 486549180), (270, 479341044), (273, 474073560), (280, 462221721), (285, 454112568), (302, 428549940), (306, 422947980), (312, 414814365), (315, 410863752), (323, 400687560), (324, 399450870), (340, 380653182), (342, 378427140), (351, 368723880), (357, 362526840), (360, 359505783), (364, 355555170), (378, 342386460), (380, 340584426), (390, 331851492), (399, 324366120), (405, 319560696), (408, 317210985), (420, 308147814), (442, 292810140), (453, 285699960), (455, 284444136), (456, 283820355), (459, 281965320), (468, 276542910), (476, 271895130), (486, 266300580), (494, 261988020), (504, 256789845), (510, 253768788), (513, 252284760), (520, 248888619), (532, 243274590), (540, 239670522), (546, 237036780), (567, 228257640), (570, 227056284), (585, 221234328), (595, 217516104), (604, 214274970), (612, 211473990), (630, 205431876), (646, 200343780), (648, 199725435), (663, 195206760), (665, 194619672), (680, 190326591), (684, 189213570), (702, 184361940), (714, 181263420), (728, 177777585), (729, 177533720), (741, 174658680), (755, 171419976), (756, 171193230), (760, 170292213), (765, 169179192), (780, 165925746), (798, 162183060), (810, 159780348), (819, 158024520), (840, 154073907), (855, 151370856), (884, 146405070), (906, 142849980), (910, 142222068), (918, 140982660), (936, 138271455), (945, 136954584), (952, 135947565), (969, 133562520), (972, 133150290), (988, 130994010), (1020, 126884394), (1026, 126142380), (1053, 122907960), (1057, 122442840), (1064, 121637295), (1071, 120842280), (1080, 119835261), (1092, 118518390), (1105, 117124056), (1134, 114128820), (1140, 113528142), (1170, 110617164), (1190, 108758052), (1197, 108122040), (1208, 107137485), (1215, 106520232), (1224, 105736995), (1235, 104795208), (1260, 102715938), (1292, 100171890), (1326, 97603380), (1330, 97309836), (1359, 95233320), (1365, 94814712), (1368, 94606785), (1377, 93988440), (1404, 92180970), (1428, 90631710), (1458, 88766860), (1482, 87329340), (1510, 85709988), (1512, 85596615), (1530, 84589596), (1539, 84094920), (1547, 83660040), (1560, 82962873), (1596, 81091530), (1615, 80137512), (1620, 79890174), (1638, 79012260), (1701, 76085880), (1710, 75685428), (1729, 74853720), (1755, 73744776), (1768, 73202535), (1785, 72505368), (1812, 71424990), (1820, 71111034), (1836, 70491330), (1890, 68477292), (1938, 66781260), (1944, 66575145), (1963, 65930760), (1976, 65497005), (1989, 65068920), (1995, 64873224), (2040, 63442197), (2052, 63071190), (2106, 61453980), (2114, 61221420), (2142, 60421140), (2184, 59259195), (2210, 58562028), (2223, 58219560), (2261, 57241080), (2265, 57139992), (2268, 57064410), (2280, 56764071), (2295, 56393064), (2340, 55308582), (2380, 54379026), (2394, 54061020), (2430, 53260116), (2457, 52674840), (2470, 52397604), (2520, 51357969), (2565, 50456952), (2567, 50417640), (2584, 50085945), (2652, 48801690), (2660, 48654918), (2718, 47616660), (2730, 47407356), (2754, 46994220), (2808, 46090485), (2835, 45651528), (2856, 45315855), (2869, 45110520), (2907, 44520840), (2916, 44383430), (2964, 43664670), (3020, 42854994), (3060, 42294798), (3078, 42047460), (3094, 41830020), (3159, 40969320), (3171, 40814280), (3192, 40545765), (3213, 40280760), (3230, 40068756), (3240, 39945087), (3276, 39506130), (3315, 39041352), (3402, 38042940), (3420, 37842714), (3458, 37426860), (3510, 36872388), (3570, 36252684), (3591, 36040680), (3624, 35712495), (3640, 35555517), (3645, 35506744), (3672, 35245665), (3705, 34931736), (3780, 34238646), (3876, 33390630), (3926, 32965380), (3978, 32534460), (3990, 32436612), (4077, 31744440), (4095, 31604904), (4104, 31535595), (4131, 31329480), (4199, 30822120), (4212, 30726990), (4228, 30610710), (4284, 30210570), (4420, 29281014), (4446, 29109780), (4522, 28620540), (4530, 28569996), (4536, 28532205), (4590, 28196532), (4617, 28031640), (4641, 27886680), (4680, 27654291), (4760, 27189513), (4788, 27030510), (4845, 26712504), (4860, 26630058), (4914, 26337420), (4940, 26198802), (5103, 25361960), (5130, 25228476), (5134, 25208820), (5187, 24951240), (5265, 24581592), (5285, 24488568), (5304, 24400845), (5320, 24327459), (5355, 24168456), (5436, 23808330), (5460, 23703678), (5508, 23497110), (5670, 22825764), (5738, 22555260), (5814, 22260420), (5832, 22191715), (5889, 21976920), (5928, 21832335), (5967, 21689640), (5985, 21624408), (6040, 21427497), (6120, 21147399), (6156, 21023730), (6188, 20915010), (6318, 20484660), (6342, 20407140), (6426, 20140380), (6460, 20034378), (6552, 19753065), (6630, 19520676), (6669, 19406520), (6783, 19080360), (6795, 19046664), (6804, 19021470), (6840, 18921357), (6885, 18797688), (6916, 18713430), (7020, 18436194), (7140, 18126342), (7182, 18020340), (7290, 17753372), (7371, 17558280), (7410, 17465868), (7560, 17119323), (7695, 16818984), (7701, 16805880), (7735, 16732008), (7752, 16695315), (7852, 16482690), (7956, 16267230), (7980, 16218306), (8154, 15872220), (8190, 15802452), (8262, 15664740), (8398, 15411060), (8424, 15363495), (8456, 15305355), (8505, 15217176), (8568, 15105285), (8607, 15036840), (8645, 14970744), (8721, 14840280), (8840, 14640507), (8892, 14554890), (9044, 14310270), (9060, 14284998), (9180, 14098266), (9234, 14015820), (9282, 13943340), (9477, 13656440), (9513, 13604760), (9576, 13515255), (9639, 13426920), (9690, 13356252), (9720, 13315029), (9815, 13186152), (9828, 13168710), (9880, 13099401), (9945, 13013784), (10206, 12680980), (10260, 12614238), (10268, 12604410), (10374, 12475620), (10530, 12290796), (10570, 12244284), (10710, 12084228), (10773, 12013560), (10872, 11904165), (10920, 11851839), (11016, 11748555), (11115, 11643912), (11305, 11448216), (11340, 11412882), (11476, 11277630), (11628, 11130210), (11778, 10988460), (11934, 10844820), (11970, 10812204), (12231, 10581480), (12285, 10534968), (12312, 10511865), (12376, 10457505), (12393, 10443160), (12597, 10274040), (12636, 10242330), (12684, 10203570), (12835, 10083528), (12852, 10070190), (12920, 10017189), (13260, 9760338), (13338, 9703260), (13566, 9540180), (13590, 9523332), (13608, 9510735), (13741, 9418680), (13770, 9398844), (13832, 9356715), (13851, 9343880), (13923, 9295560), (14040, 9218097), (14280, 9063171), (14345, 9022104), (14364, 9010170), (14535, 8904168), (14580, 8876686), (14742, 8779140), (14820, 8732934), (15390, 8409492), (15402, 8402940), (15470, 8366004), (15561, 8317080), (15704, 8241345), (15795, 8193864), (15855, 8162856), (15912, 8133615), (15960, 8109153), (16065, 8056152), (16308, 7936110), (16380, 7901226), (16524, 7832370), (16796, 7705530), (17010, 7608588), (17214, 7518420), (17290, 7485372), (17442, 7420140), (17667, 7325640), (17784, 7277445), (17901, 7229880), (17955, 7208136), (17969, 7202520), (18088, 7155135), (18120, 7142499), (18360, 7049133), (18468, 7007910), (18564, 6971670), (18954, 6828220), (19026, 6802380), (19278, 6713460), (19380, 6678126), (19630, 6593076), (19656, 6584355), (19890, 6506892), (20007, 6468840), (20083, 6444360), (20349, 6360120), (20385, 6348888), (20412, 6340490), (20520, 6307119), (20536, 6302205), (20655, 6265896), (20748, 6237810), (20995, 6164424), (21060, 6145398), (21140, 6122142), (21420, 6042114), (21546, 6006780), (22113, 5852760), (22230, 5821956), (22610, 5724108), (22680, 5706441), (22952, 5638815), (23085, 5606328), (23103, 5601960), (23205, 5577336), (23256, 5565105), (23556, 5494230), (23868, 5422410), (23940, 5406102), (24462, 5290740), (24570, 5267484), (24786, 5221580), (25194, 5137020), (25272, 5121165), (25368, 5101785), (25515, 5072392), (25670, 5041764), (25704, 5035095), (25821, 5012280), (25935, 4990248), (26163, 4946760), (26520, 4880169), (26676, 4851630), (27132, 4770090), (27180, 4761666), (27482, 4709340), (27540, 4699422), (27702, 4671940), (27846, 4647780), (28539, 4534920), (28690, 4511052), (28728, 4505085), (28917, 4475640), (29070, 4452084), (29160, 4438343), (29393, 4403160), (29445, 4395384), (29484, 4389570), (29640, 4366467), (29835, 4337928), (30780, 4204746), (30804, 4201470), (30940, 4183002), (31122, 4158540), (31590, 4096932), (31710, 4081428), (32130, 4028076), (32319, 4004520), (32616, 3968055), (32760, 3950613), (33048, 3916185), (33345, 3881304), (33371, 3878280), (33592, 3852765), (33915, 3816072), (34020, 3804294), (34428, 3759210), (34580, 3742686), (34884, 3710070), (35334, 3662820), (35802, 3614940), (35910, 3604068), (35938, 3601260), (36693, 3527160), (36855, 3511656), (36936, 3503955), (37128, 3485835), (37297, 3470040), (37791, 3424680), (37908, 3414110), (38052, 3401190), (38505, 3361176), (38556, 3356730), (38760, 3339063), (39260, 3296538), (39780, 3253446), (40014, 3234420), (40166, 3222180), (40698, 3180060), (40770, 3174444), (40824, 3170245), (41223, 3139560), (41310, 3132948), (41496, 3118905), (41769, 3098520), (41990, 3082212), (42120, 3072699), (42280, 3061071), (42840, 3021057), (43035, 3007368), (43092, 3003390), (43605, 2968056), (44226, 2926380), (44460, 2910978), (45220, 2862054), (46170, 2803164), (46206, 2800980), (46410, 2788668), (46683, 2772360), (47112, 2747115), (47385, 2731288), (47565, 2720952), (47736, 2711205), (47880, 2703051), (48195, 2685384), (48773, 2653560), (48924, 2645370), (49140, 2633742), (49572, 2610790), (50388, 2568510), (51030, 2536196), (51340, 2520882), (51642, 2506140), (51870, 2495124), (52326, 2473380), (53001, 2441880), (53352, 2425815), (53703, 2409960), (53865, 2402712), (53907, 2400840), (54264, 2385045), (54360, 2380833), (54964, 2354670), (55080, 2349711), (55404, 2335970), (55692, 2323890), (57078, 2267460), (57380, 2255526), (57834, 2237820), (58140, 2226042), (58786, 2201580), (58890, 2197692), (58968, 2194785), (59670, 2168964), (60021, 2156280), (60249, 2148120), (61047, 2120040), (61155, 2116296), (61560, 2102373), (61608, 2100735), (61880, 2091501), (61965, 2088632), (62244, 2079270), (62985, 2054808), (63180, 2048466), (63420, 2040714), (64260, 2014038), (64638, 2002260), (66339, 1950920), (66690, 1940652), (66742, 1939140), (67830, 1908036), (68040, 1902147), (68705, 1883736), (68856, 1879605), (69160, 1871343), (69255, 1868776), (69309, 1867320), (69615, 1859112), (69768, 1855035), (70668, 1831410), (71604, 1807470), (71820, 1802034), (71876, 1800630), (73386, 1763580), (73710, 1755828), (74594, 1735020), (75582, 1712340), (75816, 1707055), (76104, 1700595), (77010, 1680588), (77112, 1678365), (77463, 1670760), (77805, 1663416), (78489, 1648920), (78520, 1648269), (79560, 1626723), (80028, 1617210), (80332, 1611090), (81396, 1590030), (81540, 1587222), (82446, 1569780), (82620, 1566474), (83538, 1549260), (83980, 1541106), (85617, 1511640), (86070, 1503684), (86184, 1501695), (86751, 1491880), (87210, 1484028), (88179, 1467720), (88335, 1465128), (88452, 1463190), (88920, 1455489), (89505, 1445976), (89845, 1440504), (90440, 1431027), (92340, 1401582), (92412, 1400490), (92820, 1394334), (93366, 1386180), (94770, 1365644), (95130, 1360476), (96390, 1342692), (96957, 1334840), (97546, 1326780), (97848, 1322685), (98280, 1316871), (99144, 1305395), (100035, 1293768), (100113, 1292760), (100415, 1288872), (100776, 1284255), (101745, 1272024), (102060, 1268098), (102680, 1260441), (103284, 1253070), (103740, 1247562), (104652, 1236690), (106002, 1220940), (107406, 1204980), (107730, 1201356), (107814, 1200420), (109928, 1177335), (110079, 1175720), (110565, 1170552), (110808, 1167985), (111384, 1161945), (111891, 1156680), (113373, 1141560), (114156, 1133730), (114760, 1127763), (115515, 1120392), (115668, 1118910), (116280, 1113021), (117572, 1100790), (117780, 1098846), (119340, 1084482), (120042, 1078140), (120498, 1074060), (122094, 1060020), (122310, 1058148), (123669, 1046520), (123930, 1044316), (124488, 1039635), (125307, 1032840), (125970, 1027404), (126360, 1024233), (126840, 1020357), (128520, 1007019), (129105, 1002456), (129276, 1001130), (130815, 989352), (132678, 975460), (133380, 970326), (133484, 969570), (135660, 954018), (137410, 941868), (138510, 934388), (138618, 933660), (139230, 929556), (140049, 924120), (141336, 915705), (142695, 906984), (143208, 903735), (143640, 901017), (143752, 900315), (144585, 895128), (146319, 884520), (146772, 881790), (146965, 880632), (147420, 877914), (149188, 867510), (151164, 856170), (154020, 840294), (154926, 835380), (155610, 831708), (156978, 824460), (159003, 813960), (160056, 808605), (160664, 805545), (161109, 803320), (161595, 800904), (161721, 800280), (162792, 795015), (163080, 793611), (164892, 784890), (165240, 783237), (166855, 775656), (167076, 774630), (167960, 770553), (171234, 755820), (172140, 751842), (173502, 745940), (174420, 742014), (176358, 733860), (176670, 732564), (176904, 731595), (179010, 722988), (179690, 720252), (180063, 718760), (180747, 716040), (183141, 706680), (183465, 705432), (184680, 700791), (184824, 700245), (185640, 697167), (186485, 694008), (186732, 693090), (188955, 684936), (189540, 682822), (190260, 680238), (192780, 671346), (193914, 667420), (195092, 663390), (200070, 646884), (200226, 646380), (200830, 644436), (203490, 636012), (204120, 634049), (206115, 627912), (206568, 626535), (207480, 623781), (207927, 622440), (208845, 619704), (209304, 618345), (212004, 610470), (214812, 602490), (215460, 600678), (215628, 600210), (220158, 587860), (221130, 585276), (223782, 578340), (226746, 570780), (228312, 566865), (231030, 560196), (231336, 559455), (232389, 556920), (233415, 554472), (233597, 554040), (235144, 550395), (235467, 549640), (235560, 549423), (238680, 542241), (240084, 539070), (240996, 537030), (243865, 530712), (244188, 530010), (244620, 529074), (247338, 523260), (247860, 522158), (250614, 516420), (251940, 513702), (256851, 503880), (258210, 501228), (258552, 500565), (261079, 495720), (261630, 494676), (264537, 489240), (265005, 488376), (265356, 487730), (266760, 485163), (266968, 484785), (268515, 481992), (269535, 480168), (271320, 477009), (274820, 470934), (277020, 467194), (277236, 466830), (278460, 464778), (280098, 462060), (285390, 453492), (289170, 447564), (292638, 442260), (293544, 440895), (293930, 440316), (294840, 438957), (298376, 433755), (300105, 431256), (300339, 430920), (301245, 429624), (302328, 428085), (305235, 424008), (308040, 420147), (309852, 417690), (311220, 415854), (313956, 412230), (318006, 406980), (322218, 401660), (323190, 400452), (323442, 400140), (329784, 392445), (331695, 390184), (333710, 387828), (334152, 387315), (335673, 385560), (340119, 380520), (341411, 379080), (342468, 377910), (344280, 375921), (346545, 373464), (347004, 372970), (348840, 371007), (352716, 366930), (353340, 366282), (358020, 361494), (359380, 360126)]