30962463840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 66, 69, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 132, 133, 135, 138, 140, 142, 144, 152, 154, 160, 161, 162, 165, 168, 171, 176, 180, 184, 189, 190, 198, 207, 209, 210, 213, 216, 220, 224, 228, 230, 231, 240, 252, 253, 264, 266, 270, 276, 280, 284, 285, 288, 297, 304, 308, 315, 322, 324, 330, 336, 342, 345, 352, 355, 360, 368, 378, 380, 385, 396, 399, 405, 414, 418, 420, 426, 432, 437, 440, 456, 460, 462, 480, 483, 495, 497, 504, 506, 513, 528, 532, 540, 552, 560, 567, 568, 570, 594, 608, 616, 621, 627, 630, 639, 644, 648, 660, 665, 672, 684, 690, 693, 710, 720, 736, 756, 759, 760, 770, 781, 792, 798, 805, 810, 828, 836, 840, 852, 855, 864, 874, 880, 891, 912, 920, 924, 945, 966, 990, 994, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1065, 1080, 1104, 1120, 1134, 1136, 1140, 1155, 1188, 1197, 1232, 1242, 1254, 1260, 1265, 1278, 1288, 1296, 1311, 1320, 1330, 1349, 1368, 1380, 1386, 1420, 1440, 1449, 1463, 1485, 1491, 1512, 1518, 1520, 1539, 1540, 1562, 1584, 1596, 1610, 1620, 1633, 1656, 1672, 1680, 1704, 1710, 1748, 1760, 1771, 1782, 1824, 1840, 1848, 1863, 1881, 1890, 1917, 1932, 1980, 1988, 1995, 2016, 2024, 2052, 2070, 2079, 2090, 2128, 2130, 2160, 2185, 2208, 2268, 2272, 2277, 2280, 2310, 2343, 2376, 2394, 2415, 2464, 2484, 2485, 2508, 2520, 2530, 2556, 2565, 2576, 2592, 2622, 2640, 2660, 2698, 2736, 2760, 2772, 2835, 2840, 2898, 2926, 2970, 2982, 3024, 3036, 3040, 3059, 3078, 3080, 3105, 3124, 3135, 3168, 3192, 3195, 3220, 3240, 3266, 3312, 3344, 3360, 3408, 3420, 3465, 3496, 3542, 3564, 3591, 3680, 3696, 3726, 3762, 3780, 3795, 3834, 3864, 3905, 3933, 3960, 3976, 3990, 4047, 4048, 4104, 4140, 4158, 4180, 4256, 4260, 4320, 4347, 4370, 4389, 4455, 4473, 4536, 4554, 4560, 4620, 4686, 4752, 4788, 4807, 4830, 4899, 4968, 4970, 5016, 5040, 5060, 5112, 5130, 5152, 5244, 5280, 5313, 5320, 5396, 5467, 5472, 5520, 5544, 5643, 5670, 5680, 5751, 5796, 5852, 5940, 5964, 5985, 6048, 6072, 6118, 6156, 6160, 6210, 6237, 6248, 6270, 6384, 6390, 6440, 6480, 6532, 6555, 6624, 6688, 6745, 6816, 6831, 6840, 6930, 6992, 7029, 7084, 7128, 7182, 7245, 7315, 7392, 7452, 7455, 7524, 7560, 7590, 7668, 7695, 7728, 7810, 7866, 7920, 7952, 7980, 8094, 8096, 8165, 8208, 8280, 8316, 8360, 8520, 8694, 8740, 8778, 8855, 8910, 8946, 9072, 9108, 9120, 9177, 9240, 9315, 9372, 9405, 9443, 9504, 9576, 9585, 9614, 9660, 9798, 9936, 9940, 10032, 10080, 10120, 10224, 10260, 10395, 10488, 10626, 10640, 10773, 10792, 10934, 11040, 11088, 11286, 11340, 11360, 11385, 11431, 11502, 11592, 11704, 11715, 11799, 11880, 11928, 11970, 12141, 12144, 12236, 12312, 12320, 12420, 12474, 12496, 12540, 12768, 12780, 12880, 12960, 13041, 13064, 13110, 13167, 13419, 13490, 13662, 13680, 13860, 13984, 14058, 14168, 14256, 14364, 14421, 14490, 14630, 14697, 14839, 14904, 14910, 15048, 15120, 15180, 15295, 15336, 15390, 15456, 15620, 15732, 15840, 15904, 15939, 15960, 16188, 16330, 16401, 16416, 16560, 16632, 16720, 16929, 17040, 17388, 17480, 17556, 17710, 17820, 17892, 17955, 17963, 18144, 18216, 18354, 18480, 18630, 18744, 18810, 18886, 19152, 19170, 19228, 19320, 19596, 19665, 19872, 19880, 20064, 20235, 20240, 20448, 20493, 20520, 20790, 20976, 21087, 21252, 21280, 21546, 21584, 21735, 21868, 21945, 22176, 22365, 22572, 22680, 22770, 22862, 23004, 23184, 23408, 23430, 23598, 23760, 23856, 23940, 24035, 24282, 24288, 24472, 24495, 24624, 24840, 24948, 24992, 25080, 25560, 25760, 26082, 26128, 26220, 26334, 26565, 26838, 26980, 27324, 27335, 27360, 27531, 27720, 28116, 28215, 28329, 28336, 28512, 28728, 28755, 28842, 28980, 29260, 29394, 29678, 29808, 29820, 30096, 30240, 30360, 30590, 30672, 30780, 31027, 31185, 31240, 31464, 31878, 31920, 32376, 32660, 32802, 33120, 33264, 33440, 33649, 33858, 34080, 34155, 34293, 34776, 34960, 35112, 35145, 35397, 35420, 35640, 35784, 35910, 35926, 36423, 36432, 36708, 36960, 37260, 37488, 37620, 37772, 38304, 38340, 38456, 38640, 39192, 39330, 39501, 39760, 40257, 40470, 40480, 40986, 41040, 41580, 41952, 42174, 42504, 43092, 43168, 43263, 43470, 43736, 43890, 44091, 44517, 44730, 45144, 45360, 45540, 45724, 45885, 46008, 46368, 46816, 46860, 47196, 47215, 47520, 47712, 47817, 47880, 48070, 48564, 48944, 48990, 49203, 49248, 49680, 49896, 50160, 51120, 52164, 52256, 52440, 52668, 53130, 53676, 53865, 53889, 53960, 54648, 54670, 55062, 55440, 56232, 56430, 56658, 56672, 57155, 57456, 57510, 57684, 57960, 58520, 58788, 58995, 59356, 59616, 59640, 60192, 60705, 60720, 61180, 61344, 61560, 62054, 62370, 62480, 62928, 63261, 63756, 63840, 64752, 65205, 65320, 65604, 65835, 66528, 67095, 67298, 67716, 68310, 68586, 69552, 69920, 70224, 70290, 70794, 70840, 71280, 71568, 71820, 71852, 72105, 72846, 72864, 73416, 73485, 74195, 74520, 74976, 75240, 75544, 76680, 76912, 77280, 78384, 78660, 79002, 79520, 79695, 80514, 80940, 81972, 82005, 82080, 82593, 83160, 84348, 84645, 84987, 85008, 86184, 86526, 86940, 87472, 87780, 88182, 89034, 89460, 89815, 90288, 90720, 91080, 91448, 91770, 92016, 93081, 93720, 94392, 94430, 95634, 95760, 96140, 97128, 97888, 97980, 98406, 99360, 99792, 100320, 100947, 102240, 102465, 102879, 103873, 104328, 104880, 105336, 105435, 106260, 107352, 107730, 107778, 107920, 109269, 109296, 109340, 110124, 110880, 112464, 112860, 113316, 114310, 114912, 115020, 115368, 115920, 117040, 117576, 117990, 118503, 118712, 119280, 121410, 121440, 122360, 123120, 124108, 124740, 124960, 125741, 125856, 126522, 127512, 129504, 129789, 130410, 130640, 131208, 131670, 132273, 133551, 134190, 134596, 135432, 136620, 137172, 137655, 139104, 140448, 140580, 141588, 141645, 141680, 142560, 143136, 143451, 143640, 143704, 144210, 145692, 146832, 146970, 147609, 148390, 149040, 150480, 151088, 153360, 153824, 155135, 156768, 157320, 158004, 159390, 161028, 161667, 161880, 163944, 164010, 165186, 166320, 168245, 168696, 169290, 169974, 170016, 171465, 172368, 173052, 173880, 174944, 175560, 176364, 176985, 178068, 178920, 179630, 180576, 182115, 182160, 182896, 183540, 184032, 186162, 187440, 188784, 188860, 191268, 191520, 192280, 194256, 195960, 196812, 197505, 199584, 201285, 201894, 204930, 205758, 207746, 208656, 209760, 210672, 210870, 212520, 214704, 215460, 215556, 215840, 216315, 217189, 218538, 218592, 218680, 220248, 220455, 222585, 224928, 225720, 226632, 228620, 230040, 230736, 231840, 234080, 235152, 235980, 237006, 237424, 238560, 239085, 242820, 244720, 246015, 246240, 247779, 248216, 249480, 251482, 253044, 254961, 255024, 259578, 260820, 261280, 262416, 263340, 264546, 267102, 268380, 269192, 269445, 270864, 273240, 274344, 275310, 279243, 281160, 283176, 283290, 283360, 286902, 287280, 287408, 288420, 291384, 293664, 293940, 295218, 296780, 298080, 300960, 302176, 302841, 306720, 308637, 310270, 311619, 314640, 316008, 316305, 318780, 322056, 323334, 323760, 327888, 328020, 330372, 332640, 336490, 337392, 338580, 339948, 341297, 342930, 344736, 346104, 347760, 351120, 352728, 353970, 356136, 357840, 359260, 364230, 364320, 365792, 367080, 372324, 374880, 377223, 377568, 377720, 382536, 384560, 388512, 389367, 391920, 393624, 395010, 400653, 402570, 403788, 409860, 411516, 412965, 415492, 417312, 421344, 421740, 424935, 425040, 429408, 430920, 431112, 432630, 434378, 437076, 437360, 440496, 440910, 442827, 445170, 451440, 453264, 457240, 460080, 461472, 465405, 470304, 471960, 474012, 474848, 478170, 485001, 485640, 489440, 492030, 495558, 496432, 498960, 502964, 504735, 506088, 509922, 510048, 514395, 519156, 519365, 521640, 524832, 526680, 529092, 534204, 536760, 538384, 538890, 541728, 546345, 546480, 548688, 550620, 558486, 562320, 566352, 566580, 573804, 574560, 574816, 576840, 582768, 587880, 590436, 592515, 593560, 605682, 617274, 620540, 623238, 628705, 629280, 632016, 632610, 637560, 644112, 646668, 647520, 648945, 651567, 655776, 656040, 660744, 661365, 667755, 672980, 674784, 677160, 679896, 682594, 685860, 692208, 695520, 702240, 705456, 707940, 712272, 715680, 717255, 718520, 728460, 734160, 738045, 744648, 754446, 755440, 764883, 765072, 769120, 778734, 783840, 787248, 790020, 801306, 805140, 807576, 808335, 819720, 823032, 825930, 830984, 837729, 843480, 849870, 850080, 861840, 862224, 865260, 868756, 874152, 874720, 880992, 881820, 885654, 890340, 902880, 906528, 908523, 914480, 920160, 925911, 930810, 934857, 943920, 948024, 956340, 970002, 971280, 984060, 991116, 992864, 997920, 1005928, 1009470, 1012176, 1019844, 1023891, 1028790, 1038312, 1038730, 1043280, 1053360, 1058184, 1068408, 1073520, 1076768, 1077780, 1085945, 1092690, 1092960, 1097376, 1101240, 1116972, 1124640, 1131669, 1132704, 1133160, 1147608, 1153680, 1165536, 1175760, 1180872, 1185030, 1187120, 1201959, 1211364, 1234548, 1238895, 1241080, 1246476, 1257410, 1264032, 1265220, 1274805, 1275120, 1288224, 1293336, 1297890, 1303134, 1312080, 1321488, 1322730, 1335510, 1345960, 1354320, 1359792, 1365188, 1371720, 1384416, 1396215, 1410912, 1415880, 1424544, 1434510, 1437040, 1455003, 1456920, 1468320, 1476090, 1489296, 1508892, 1510880, 1514205, 1529766, 1530144, 1543185, 1557468, 1558095, 1574496, 1580040, 1602612, 1610280, 1615152, 1616670, 1639440, 1646064, 1651860, 1661968, 1675458, 1686960, 1699740, 1706485, 1723680, 1724448, 1730520, 1737512, 1748304, 1763640, 1771308, 1780680, 1817046, 1828960, 1851822, 1861620, 1869714, 1886115, 1887840, 1896048, 1912680, 1940004, 1942560, 1946835, 1954701, 1968120, 1982232, 2003265, 2011856, 2018940, 2024352, 2039688, 2047782, 2057580, 2076624, 2077460, 2086560, 2106720, 2116368, 2136816, 2147040, 2155560, 2171890, 2185380, 2202480, 2214135, 2233944, 2263338, 2266320, 2295216, 2307360, 2351520, 2361744, 2370060, 2374240, 2389079, 2403918, 2422728, 2425005, 2469096, 2477790, 2482160, 2492952, 2513187, 2514820, 2530440, 2549610, 2550240, 2586672, 2595780, 2606268, 2624160, 2642976, 2645460, 2671020, 2691920, 2708640, 2719584, 2725569, 2730376, 2743440, 2792430, 2804571, 2831760, 2869020, 2874080, 2910006, 2913840, 2952180, 2978592, 3017784, 3028410, 3059532, 3071673, 3086370, 3114936, 3116190, 3160080, 3205224, 3220560, 3230304, 3233340, 3257835, 3278880, 3292128, 3303720, 3323936, 3350916, 3373920, 3395007, 3399480, 3412970, 3461040, 3475024, 3496608, 3527280, 3542616, 3561360, 3634092, 3703644, 3723240, 3739428, 3772230, 3792096, 3824415, 3825360, 3880008, 3893670, 3909402, 3936240, 3964464, 4006530, 4023712, 4037880, 4079376, 4095564, 4115160, 4153248, 4154920, 4188645, 4232736, 4273632, 4311120, 4343780, 4370760, 4404960, 4428270, 4467888, 4526676, 4532640, 4542615, 4590432, 4629555, 4674285, 4723488, 4740120, 4778158, 4807836, 4845456, 4850010, 4938192, 4955580, 4964320, 4985904, 5026374, 5029640, 5060880, 5099220, 5119455, 5173344, 5191560, 5212536, 5290920, 5342040, 5383840, 5451138, 5460752, 5486880, 5584860, 5609142, 5658345, 5663520, 5738040, 5820012, 5827680, 5864103, 5904360, 6009795, 6035568, 6056820, 6119064, 6143346, 6172740, 6229872, 6232380, 6320160, 6410448, 6441120, 6466680, 6515670, 6607440, 6701832, 6790014, 6798960, 6825940, 6922080, 6950048, 7054560, 7085232, 7122720, 7167237, 7268184, 7275015, 7407288, 7446480, 7478856, 7544460, 7648830, 7650720, 7760016, 7787340, 7818804, 7872480, 7928928, 8013060, 8075760, 8158752, 8191128, 8230320, 8309840, 8377290, 8413713, 8622240, 8687560, 8741520, 8856540, 8935776, 9053352, 9085230, 9215019, 9259110, 9348570, 9480240, 9556316, 9615672, 9690912, 9700020, 9773505, 9876384, 9911160, 9971808, 10052748, 10059280, 10121760, 10185021, 10198440, 10238910, 10383120, 10425072, 10581840, 10684080, 10902276, 10921504, 11169720, 11218284, 11316690, 11476080, 11640024, 11728206, 11808720, 11945395, 12019590, 12071136, 12113640, 12238128, 12286692, 12345480, 12459744, 12464760, 12565935, 12820896, 12933360, 13031340, 13214880, 13403664, 13580028, 13597920, 13627845, 13651880, 14022855, 14170464, 14334474, 14536368, 14550030, 14814576, 14892960, 14957712, 15088920, 15297660, 15358365, 15520032, 15574680, 15637608, 16026120, 16151520, 16382256, 16460640, 16619680, 16754580, 16827426, 16975035, 17375120, 17483040, 17592309, 17713080, 18106704, 18170460, 18430038, 18518220, 18697140, 18960480, 19112632, 19231344, 19400040, 19547010, 19822320, 20105496, 20118560, 20370042, 20396880, 20477820, 20766240, 20850144, 21163680, 21368160, 21501711, 21804552, 22339440, 22436568, 22633380, 22952160, 23280048, 23456412, 23617440, 23890790, 24039180, 24227280, 24476256, 24573384, 24690960, 24929520, 25131870, 25866720, 26062680, 26807328, 27160056, 27255690, 27303760, 27645057, 28045710, 28668948, 29072736, 29100060, 29320515, 29629152, 29915424, 30177840, 30595320, 30716730, 31149360, 31275216, 32052240, 32764512, 33509160, 33654852, 33950070, 34750240, 35184618, 35426160, 35836185, 36213408, 36340920, 36860076, 37036440, 37394280, 38225264, 38462688, 38800080, 39094020, 39644640, 40210992, 40740084, 40793760, 40955640, 42068565, 43003422, 43609104, 44678880, 44873136, 45266760, 46075095, 46560096, 46912824, 47781580, 48078360, 48454560, 49146768, 49381920, 49859040, 50263740, 50925105, 52125360, 54320112, 54511380, 54607520, 55290114, 56091420, 57337896, 58200120, 58641030, 60355680, 61190640, 61433460, 62298720, 62550432, 64104480, 64505133, 67018320, 67309704, 67900140, 70369236, 70852320, 71672370, 72681840, 73720152, 74072880, 74788560, 76450528, 77600160, 78188040, 80421984, 81480168, 81911280, 84137130, 86006844, 87218208, 87961545, 89746272, 90533520, 92150190, 93825648, 95563160, 96156720, 98293536, 100527480, 101850210, 104250720, 107508555, 108640224, 109022760, 110580228, 112182840, 114675792, 116400240, 117282060, 122381280, 122866920, 129010266, 134036640, 134619408, 135800280, 138225285, 140738472, 143344740, 145363680, 147440304, 148145760, 149577120, 156376080, 162960336, 163822560, 168274260, 172013688, 175923090, 181067040, 184300380, 187651296, 191126320, 192313440, 193515399, 201054960, 203700420, 215017110, 218045520, 221160456, 224365680, 229351584, 232800480, 234564120, 245733840, 258020532, 269238816, 271600560, 276450570, 281476944, 286689480, 294880608, 312752160, 322525665, 325920672, 336548520, 344027376, 351846180, 368600760, 382252640, 387030798, 402109920, 407400840, 430034220, 436091040, 442320912, 448731360, 469128240, 491467680, 516041064, 543201120, 552901140, 562953888, 573378960, 645051330, 673097040, 688054752, 703692360, 737201520, 774061596, 814801680, 860068440, 884641824, 938256480, 967576995, 1032082128, 1105802280, 1146757920, 1290102660, 1346194080, 1407384720, 1474403040, 1548123192, 1629603360, 1720136880, 1935153990, 2064164256, 2211604560, 2580205320, 2814769440, 3096246384, 3440273760, 3870307980, 4423209120, 5160410640, 6192492768, 7740615960, 10320821280, 15481231920, 30962463840]

約数ペア:

[(1, 30962463840), (2, 15481231920), (3, 10320821280), (4, 7740615960), (5, 6192492768), (6, 5160410640), (7, 4423209120), (8, 3870307980), (9, 3440273760), (10, 3096246384), (11, 2814769440), (12, 2580205320), (14, 2211604560), (15, 2064164256), (16, 1935153990), (18, 1720136880), (19, 1629603360), (20, 1548123192), (21, 1474403040), (22, 1407384720), (23, 1346194080), (24, 1290102660), (27, 1146757920), (28, 1105802280), (30, 1032082128), (32, 967576995), (33, 938256480), (35, 884641824), (36, 860068440), (38, 814801680), (40, 774061596), (42, 737201520), (44, 703692360), (45, 688054752), (46, 673097040), (48, 645051330), (54, 573378960), (55, 562953888), (56, 552901140), (57, 543201120), (60, 516041064), (63, 491467680), (66, 469128240), (69, 448731360), (70, 442320912), (71, 436091040), (72, 430034220), (76, 407400840), (77, 402109920), (80, 387030798), (81, 382252640), (84, 368600760), (88, 351846180), (90, 344027376), (92, 336548520), (95, 325920672), (96, 322525665), (99, 312752160), (105, 294880608), (108, 286689480), (110, 281476944), (112, 276450570), (114, 271600560), (115, 269238816), (120, 258020532), (126, 245733840), (132, 234564120), (133, 232800480), (135, 229351584), (138, 224365680), (140, 221160456), (142, 218045520), (144, 215017110), (152, 203700420), (154, 201054960), (160, 193515399), (161, 192313440), (162, 191126320), (165, 187651296), (168, 184300380), (171, 181067040), (176, 175923090), (180, 172013688), (184, 168274260), (189, 163822560), (190, 162960336), (198, 156376080), (207, 149577120), (209, 148145760), (210, 147440304), (213, 145363680), (216, 143344740), (220, 140738472), (224, 138225285), (228, 135800280), (230, 134619408), (231, 134036640), (240, 129010266), (252, 122866920), (253, 122381280), (264, 117282060), (266, 116400240), (270, 114675792), (276, 112182840), (280, 110580228), (284, 109022760), (285, 108640224), (288, 107508555), (297, 104250720), (304, 101850210), (308, 100527480), (315, 98293536), (322, 96156720), (324, 95563160), (330, 93825648), (336, 92150190), (342, 90533520), (345, 89746272), (352, 87961545), (355, 87218208), (360, 86006844), (368, 84137130), (378, 81911280), (380, 81480168), (385, 80421984), (396, 78188040), (399, 77600160), (405, 76450528), (414, 74788560), (418, 74072880), (420, 73720152), (426, 72681840), (432, 71672370), (437, 70852320), (440, 70369236), (456, 67900140), (460, 67309704), (462, 67018320), (480, 64505133), (483, 64104480), (495, 62550432), (497, 62298720), (504, 61433460), (506, 61190640), (513, 60355680), (528, 58641030), (532, 58200120), (540, 57337896), (552, 56091420), (560, 55290114), (567, 54607520), (568, 54511380), (570, 54320112), (594, 52125360), (608, 50925105), (616, 50263740), (621, 49859040), (627, 49381920), (630, 49146768), (639, 48454560), (644, 48078360), (648, 47781580), (660, 46912824), (665, 46560096), (672, 46075095), (684, 45266760), (690, 44873136), (693, 44678880), (710, 43609104), (720, 43003422), (736, 42068565), (756, 40955640), (759, 40793760), (760, 40740084), (770, 40210992), (781, 39644640), (792, 39094020), (798, 38800080), (805, 38462688), (810, 38225264), (828, 37394280), (836, 37036440), (840, 36860076), (852, 36340920), (855, 36213408), (864, 35836185), (874, 35426160), (880, 35184618), (891, 34750240), (912, 33950070), (920, 33654852), (924, 33509160), (945, 32764512), (966, 32052240), (990, 31275216), (994, 31149360), (1008, 30716730), (1012, 30595320), (1026, 30177840), (1035, 29915424), (1045, 29629152), (1056, 29320515), (1064, 29100060), (1065, 29072736), (1080, 28668948), (1104, 28045710), (1120, 27645057), (1134, 27303760), (1136, 27255690), (1140, 27160056), (1155, 26807328), (1188, 26062680), (1197, 25866720), (1232, 25131870), (1242, 24929520), (1254, 24690960), (1260, 24573384), (1265, 24476256), (1278, 24227280), (1288, 24039180), (1296, 23890790), (1311, 23617440), (1320, 23456412), (1330, 23280048), (1349, 22952160), (1368, 22633380), (1380, 22436568), (1386, 22339440), (1420, 21804552), (1440, 21501711), (1449, 21368160), (1463, 21163680), (1485, 20850144), (1491, 20766240), (1512, 20477820), (1518, 20396880), (1520, 20370042), (1539, 20118560), (1540, 20105496), (1562, 19822320), (1584, 19547010), (1596, 19400040), (1610, 19231344), (1620, 19112632), (1633, 18960480), (1656, 18697140), (1672, 18518220), (1680, 18430038), (1704, 18170460), (1710, 18106704), (1748, 17713080), (1760, 17592309), (1771, 17483040), (1782, 17375120), (1824, 16975035), (1840, 16827426), (1848, 16754580), (1863, 16619680), (1881, 16460640), (1890, 16382256), (1917, 16151520), (1932, 16026120), (1980, 15637608), (1988, 15574680), (1995, 15520032), (2016, 15358365), (2024, 15297660), (2052, 15088920), (2070, 14957712), (2079, 14892960), (2090, 14814576), (2128, 14550030), (2130, 14536368), (2160, 14334474), (2185, 14170464), (2208, 14022855), (2268, 13651880), (2272, 13627845), (2277, 13597920), (2280, 13580028), (2310, 13403664), (2343, 13214880), (2376, 13031340), (2394, 12933360), (2415, 12820896), (2464, 12565935), (2484, 12464760), (2485, 12459744), (2508, 12345480), (2520, 12286692), (2530, 12238128), (2556, 12113640), (2565, 12071136), (2576, 12019590), (2592, 11945395), (2622, 11808720), (2640, 11728206), (2660, 11640024), (2698, 11476080), (2736, 11316690), (2760, 11218284), (2772, 11169720), (2835, 10921504), (2840, 10902276), (2898, 10684080), (2926, 10581840), (2970, 10425072), (2982, 10383120), (3024, 10238910), (3036, 10198440), (3040, 10185021), (3059, 10121760), (3078, 10059280), (3080, 10052748), (3105, 9971808), (3124, 9911160), (3135, 9876384), (3168, 9773505), (3192, 9700020), (3195, 9690912), (3220, 9615672), (3240, 9556316), (3266, 9480240), (3312, 9348570), (3344, 9259110), (3360, 9215019), (3408, 9085230), (3420, 9053352), (3465, 8935776), (3496, 8856540), (3542, 8741520), (3564, 8687560), (3591, 8622240), (3680, 8413713), (3696, 8377290), (3726, 8309840), (3762, 8230320), (3780, 8191128), (3795, 8158752), (3834, 8075760), (3864, 8013060), (3905, 7928928), (3933, 7872480), (3960, 7818804), (3976, 7787340), (3990, 7760016), (4047, 7650720), (4048, 7648830), (4104, 7544460), (4140, 7478856), (4158, 7446480), (4180, 7407288), (4256, 7275015), (4260, 7268184), (4320, 7167237), (4347, 7122720), (4370, 7085232), (4389, 7054560), (4455, 6950048), (4473, 6922080), (4536, 6825940), (4554, 6798960), (4560, 6790014), (4620, 6701832), (4686, 6607440), (4752, 6515670), (4788, 6466680), (4807, 6441120), (4830, 6410448), (4899, 6320160), (4968, 6232380), (4970, 6229872), (5016, 6172740), (5040, 6143346), (5060, 6119064), (5112, 6056820), (5130, 6035568), (5152, 6009795), (5244, 5904360), (5280, 5864103), (5313, 5827680), (5320, 5820012), (5396, 5738040), (5467, 5663520), (5472, 5658345), (5520, 5609142), (5544, 5584860), (5643, 5486880), (5670, 5460752), (5680, 5451138), (5751, 5383840), (5796, 5342040), (5852, 5290920), (5940, 5212536), (5964, 5191560), (5985, 5173344), (6048, 5119455), (6072, 5099220), (6118, 5060880), (6156, 5029640), (6160, 5026374), (6210, 4985904), (6237, 4964320), (6248, 4955580), (6270, 4938192), (6384, 4850010), (6390, 4845456), (6440, 4807836), (6480, 4778158), (6532, 4740120), (6555, 4723488), (6624, 4674285), (6688, 4629555), (6745, 4590432), (6816, 4542615), (6831, 4532640), (6840, 4526676), (6930, 4467888), (6992, 4428270), (7029, 4404960), (7084, 4370760), (7128, 4343780), (7182, 4311120), (7245, 4273632), (7315, 4232736), (7392, 4188645), (7452, 4154920), (7455, 4153248), (7524, 4115160), (7560, 4095564), (7590, 4079376), (7668, 4037880), (7695, 4023712), (7728, 4006530), (7810, 3964464), (7866, 3936240), (7920, 3909402), (7952, 3893670), (7980, 3880008), (8094, 3825360), (8096, 3824415), (8165, 3792096), (8208, 3772230), (8280, 3739428), (8316, 3723240), (8360, 3703644), (8520, 3634092), (8694, 3561360), (8740, 3542616), (8778, 3527280), (8855, 3496608), (8910, 3475024), (8946, 3461040), (9072, 3412970), (9108, 3399480), (9120, 3395007), (9177, 3373920), (9240, 3350916), (9315, 3323936), (9372, 3303720), (9405, 3292128), (9443, 3278880), (9504, 3257835), (9576, 3233340), (9585, 3230304), (9614, 3220560), (9660, 3205224), (9798, 3160080), (9936, 3116190), (9940, 3114936), (10032, 3086370), (10080, 3071673), (10120, 3059532), (10224, 3028410), (10260, 3017784), (10395, 2978592), (10488, 2952180), (10626, 2913840), (10640, 2910006), (10773, 2874080), (10792, 2869020), (10934, 2831760), (11040, 2804571), (11088, 2792430), (11286, 2743440), (11340, 2730376), (11360, 2725569), (11385, 2719584), (11431, 2708640), (11502, 2691920), (11592, 2671020), (11704, 2645460), (11715, 2642976), (11799, 2624160), (11880, 2606268), (11928, 2595780), (11970, 2586672), (12141, 2550240), (12144, 2549610), (12236, 2530440), (12312, 2514820), (12320, 2513187), (12420, 2492952), (12474, 2482160), (12496, 2477790), (12540, 2469096), (12768, 2425005), (12780, 2422728), (12880, 2403918), (12960, 2389079), (13041, 2374240), (13064, 2370060), (13110, 2361744), (13167, 2351520), (13419, 2307360), (13490, 2295216), (13662, 2266320), (13680, 2263338), (13860, 2233944), (13984, 2214135), (14058, 2202480), (14168, 2185380), (14256, 2171890), (14364, 2155560), (14421, 2147040), (14490, 2136816), (14630, 2116368), (14697, 2106720), (14839, 2086560), (14904, 2077460), (14910, 2076624), (15048, 2057580), (15120, 2047782), (15180, 2039688), (15295, 2024352), (15336, 2018940), (15390, 2011856), (15456, 2003265), (15620, 1982232), (15732, 1968120), (15840, 1954701), (15904, 1946835), (15939, 1942560), (15960, 1940004), (16188, 1912680), (16330, 1896048), (16401, 1887840), (16416, 1886115), (16560, 1869714), (16632, 1861620), (16720, 1851822), (16929, 1828960), (17040, 1817046), (17388, 1780680), (17480, 1771308), (17556, 1763640), (17710, 1748304), (17820, 1737512), (17892, 1730520), (17955, 1724448), (17963, 1723680), (18144, 1706485), (18216, 1699740), (18354, 1686960), (18480, 1675458), (18630, 1661968), (18744, 1651860), (18810, 1646064), (18886, 1639440), (19152, 1616670), (19170, 1615152), (19228, 1610280), (19320, 1602612), (19596, 1580040), (19665, 1574496), (19872, 1558095), (19880, 1557468), (20064, 1543185), (20235, 1530144), (20240, 1529766), (20448, 1514205), (20493, 1510880), (20520, 1508892), (20790, 1489296), (20976, 1476090), (21087, 1468320), (21252, 1456920), (21280, 1455003), (21546, 1437040), (21584, 1434510), (21735, 1424544), (21868, 1415880), (21945, 1410912), (22176, 1396215), (22365, 1384416), (22572, 1371720), (22680, 1365188), (22770, 1359792), (22862, 1354320), (23004, 1345960), (23184, 1335510), (23408, 1322730), (23430, 1321488), (23598, 1312080), (23760, 1303134), (23856, 1297890), (23940, 1293336), (24035, 1288224), (24282, 1275120), (24288, 1274805), (24472, 1265220), (24495, 1264032), (24624, 1257410), (24840, 1246476), (24948, 1241080), (24992, 1238895), (25080, 1234548), (25560, 1211364), (25760, 1201959), (26082, 1187120), (26128, 1185030), (26220, 1180872), (26334, 1175760), (26565, 1165536), (26838, 1153680), (26980, 1147608), (27324, 1133160), (27335, 1132704), (27360, 1131669), (27531, 1124640), (27720, 1116972), (28116, 1101240), (28215, 1097376), (28329, 1092960), (28336, 1092690), (28512, 1085945), (28728, 1077780), (28755, 1076768), (28842, 1073520), (28980, 1068408), (29260, 1058184), (29394, 1053360), (29678, 1043280), (29808, 1038730), (29820, 1038312), (30096, 1028790), (30240, 1023891), (30360, 1019844), (30590, 1012176), (30672, 1009470), (30780, 1005928), (31027, 997920), (31185, 992864), (31240, 991116), (31464, 984060), (31878, 971280), (31920, 970002), (32376, 956340), (32660, 948024), (32802, 943920), (33120, 934857), (33264, 930810), (33440, 925911), (33649, 920160), (33858, 914480), (34080, 908523), (34155, 906528), (34293, 902880), (34776, 890340), (34960, 885654), (35112, 881820), (35145, 880992), (35397, 874720), (35420, 874152), (35640, 868756), (35784, 865260), (35910, 862224), (35926, 861840), (36423, 850080), (36432, 849870), (36708, 843480), (36960, 837729), (37260, 830984), (37488, 825930), (37620, 823032), (37772, 819720), (38304, 808335), (38340, 807576), (38456, 805140), (38640, 801306), (39192, 790020), (39330, 787248), (39501, 783840), (39760, 778734), (40257, 769120), (40470, 765072), (40480, 764883), (40986, 755440), (41040, 754446), (41580, 744648), (41952, 738045), (42174, 734160), (42504, 728460), (43092, 718520), (43168, 717255), (43263, 715680), (43470, 712272), (43736, 707940), (43890, 705456), (44091, 702240), (44517, 695520), (44730, 692208), (45144, 685860), (45360, 682594), (45540, 679896), (45724, 677160), (45885, 674784), (46008, 672980), (46368, 667755), (46816, 661365), (46860, 660744), (47196, 656040), (47215, 655776), (47520, 651567), (47712, 648945), (47817, 647520), (47880, 646668), (48070, 644112), (48564, 637560), (48944, 632610), (48990, 632016), (49203, 629280), (49248, 628705), (49680, 623238), (49896, 620540), (50160, 617274), (51120, 605682), (52164, 593560), (52256, 592515), (52440, 590436), (52668, 587880), (53130, 582768), (53676, 576840), (53865, 574816), (53889, 574560), (53960, 573804), (54648, 566580), (54670, 566352), (55062, 562320), (55440, 558486), (56232, 550620), (56430, 548688), (56658, 546480), (56672, 546345), (57155, 541728), (57456, 538890), (57510, 538384), (57684, 536760), (57960, 534204), (58520, 529092), (58788, 526680), (58995, 524832), (59356, 521640), (59616, 519365), (59640, 519156), (60192, 514395), (60705, 510048), (60720, 509922), (61180, 506088), (61344, 504735), (61560, 502964), (62054, 498960), (62370, 496432), (62480, 495558), (62928, 492030), (63261, 489440), (63756, 485640), (63840, 485001), (64752, 478170), (65205, 474848), (65320, 474012), (65604, 471960), (65835, 470304), (66528, 465405), (67095, 461472), (67298, 460080), (67716, 457240), (68310, 453264), (68586, 451440), (69552, 445170), (69920, 442827), (70224, 440910), (70290, 440496), (70794, 437360), (70840, 437076), (71280, 434378), (71568, 432630), (71820, 431112), (71852, 430920), (72105, 429408), (72846, 425040), (72864, 424935), (73416, 421740), (73485, 421344), (74195, 417312), (74520, 415492), (74976, 412965), (75240, 411516), (75544, 409860), (76680, 403788), (76912, 402570), (77280, 400653), (78384, 395010), (78660, 393624), (79002, 391920), (79520, 389367), (79695, 388512), (80514, 384560), (80940, 382536), (81972, 377720), (82005, 377568), (82080, 377223), (82593, 374880), (83160, 372324), (84348, 367080), (84645, 365792), (84987, 364320), (85008, 364230), (86184, 359260), (86526, 357840), (86940, 356136), (87472, 353970), (87780, 352728), (88182, 351120), (89034, 347760), (89460, 346104), (89815, 344736), (90288, 342930), (90720, 341297), (91080, 339948), (91448, 338580), (91770, 337392), (92016, 336490), (93081, 332640), (93720, 330372), (94392, 328020), (94430, 327888), (95634, 323760), (95760, 323334), (96140, 322056), (97128, 318780), (97888, 316305), (97980, 316008), (98406, 314640), (99360, 311619), (99792, 310270), (100320, 308637), (100947, 306720), (102240, 302841), (102465, 302176), (102879, 300960), (103873, 298080), (104328, 296780), (104880, 295218), (105336, 293940), (105435, 293664), (106260, 291384), (107352, 288420), (107730, 287408), (107778, 287280), (107920, 286902), (109269, 283360), (109296, 283290), (109340, 283176), (110124, 281160), (110880, 279243), (112464, 275310), (112860, 274344), (113316, 273240), (114310, 270864), (114912, 269445), (115020, 269192), (115368, 268380), (115920, 267102), (117040, 264546), (117576, 263340), (117990, 262416), (118503, 261280), (118712, 260820), (119280, 259578), (121410, 255024), (121440, 254961), (122360, 253044), (123120, 251482), (124108, 249480), (124740, 248216), (124960, 247779), (125741, 246240), (125856, 246015), (126522, 244720), (127512, 242820), (129504, 239085), (129789, 238560), (130410, 237424), (130640, 237006), (131208, 235980), (131670, 235152), (132273, 234080), (133551, 231840), (134190, 230736), (134596, 230040), (135432, 228620), (136620, 226632), (137172, 225720), (137655, 224928), (139104, 222585), (140448, 220455), (140580, 220248), (141588, 218680), (141645, 218592), (141680, 218538), (142560, 217189), (143136, 216315), (143451, 215840), (143640, 215556), (143704, 215460), (144210, 214704), (145692, 212520), (146832, 210870), (146970, 210672), (147609, 209760), (148390, 208656), (149040, 207746), (150480, 205758), (151088, 204930), (153360, 201894), (153824, 201285), (155135, 199584), (156768, 197505), (157320, 196812), (158004, 195960), (159390, 194256), (161028, 192280), (161667, 191520), (161880, 191268), (163944, 188860), (164010, 188784), (165186, 187440), (166320, 186162), (168245, 184032), (168696, 183540), (169290, 182896), (169974, 182160), (170016, 182115), (171465, 180576), (172368, 179630), (173052, 178920), (173880, 178068), (174944, 176985), (175560, 176364)]