352705842720

素因数分解:

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

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 96, 99, 105, 108, 110, 112, 115, 120, 121, 126, 127, 132, 135, 138, 140, 144, 154, 160, 161, 162, 165, 168, 176, 180, 184, 189, 198, 207, 210, 216, 220, 224, 230, 231, 240, 242, 252, 253, 254, 264, 270, 276, 280, 288, 297, 308, 315, 322, 324, 330, 336, 345, 352, 360, 363, 368, 378, 381, 385, 396, 405, 414, 420, 432, 440, 460, 462, 480, 483, 484, 495, 504, 506, 508, 528, 540, 552, 560, 567, 594, 605, 616, 621, 630, 635, 644, 648, 660, 672, 690, 693, 720, 726, 736, 756, 759, 762, 770, 792, 805, 810, 828, 840, 847, 864, 880, 889, 891, 920, 924, 945, 966, 968, 990, 1008, 1012, 1016, 1035, 1056, 1080, 1089, 1104, 1120, 1134, 1143, 1155, 1188, 1210, 1232, 1242, 1260, 1265, 1270, 1288, 1296, 1320, 1331, 1380, 1386, 1397, 1440, 1449, 1452, 1485, 1512, 1518, 1524, 1540, 1584, 1610, 1620, 1656, 1680, 1694, 1760, 1771, 1778, 1782, 1815, 1840, 1848, 1863, 1890, 1905, 1932, 1936, 1980, 2016, 2024, 2032, 2070, 2079, 2160, 2178, 2208, 2268, 2277, 2286, 2310, 2376, 2415, 2420, 2464, 2484, 2520, 2530, 2540, 2541, 2576, 2592, 2640, 2662, 2667, 2760, 2772, 2783, 2794, 2835, 2898, 2904, 2921, 2970, 3024, 3036, 3048, 3080, 3105, 3168, 3220, 3240, 3267, 3312, 3360, 3388, 3429, 3465, 3542, 3556, 3564, 3630, 3680, 3696, 3726, 3780, 3795, 3810, 3864, 3872, 3960, 3993, 4048, 4064, 4140, 4158, 4191, 4235, 4320, 4347, 4356, 4445, 4455, 4536, 4554, 4572, 4620, 4752, 4830, 4840, 4968, 5040, 5060, 5080, 5082, 5152, 5280, 5313, 5324, 5334, 5445, 5520, 5544, 5566, 5588, 5670, 5715, 5796, 5808, 5842, 5940, 6048, 6072, 6096, 6160, 6210, 6237, 6440, 6480, 6534, 6624, 6655, 6776, 6831, 6858, 6930, 6985, 7084, 7112, 7128, 7245, 7260, 7392, 7452, 7560, 7590, 7620, 7623, 7728, 7920, 7986, 8001, 8096, 8280, 8316, 8349, 8382, 8470, 8694, 8712, 8763, 8855, 8890, 8910, 9072, 9108, 9144, 9240, 9315, 9317, 9504, 9660, 9680, 9779, 9801, 9936, 10080, 10120, 10160, 10164, 10287, 10395, 10626, 10648, 10668, 10890, 11040, 11088, 11132, 11176, 11340, 11385, 11430, 11592, 11616, 11684, 11880, 11979, 12144, 12192, 12320, 12420, 12474, 12573, 12705, 12880, 12960, 13041, 13068, 13310, 13335, 13552, 13662, 13716, 13860, 13915, 13970, 14168, 14224, 14256, 14490, 14520, 14605, 14904, 15120, 15180, 15240, 15246, 15367, 15456, 15840, 15939, 15972, 16002, 16335, 16560, 16632, 16698, 16764, 16940, 17145, 17388, 17424, 17526, 17710, 17780, 17820, 18144, 18216, 18288, 18480, 18630, 18634, 19320, 19360, 19481, 19558, 19602, 19872, 19965, 20240, 20320, 20328, 20447, 20493, 20574, 20790, 20955, 21252, 21296, 21336, 21735, 21780, 22176, 22264, 22352, 22680, 22770, 22860, 22869, 23184, 23368, 23760, 23958, 24003, 24288, 24840, 24948, 25047, 25146, 25410, 25760, 26082, 26136, 26289, 26565, 26620, 26670, 27104, 27324, 27432, 27720, 27830, 27940, 27951, 28336, 28448, 28512, 28980, 29040, 29210, 29337, 29808, 30240, 30360, 30480, 30492, 30613, 30734, 31185, 31878, 31944, 32004, 32131, 32670, 33120, 33264, 33396, 33528, 33880, 34155, 34290, 34776, 34848, 35052, 35420, 35560, 35640, 35937, 36432, 36576, 36960, 37260, 37268, 37719, 38115, 38640, 38962, 39116, 39204, 39930, 40005, 40480, 40656, 40894, 40986, 41148, 41580, 41745, 41910, 42504, 42592, 42672, 43470, 43560, 43815, 44528, 44704, 45360, 45540, 45720, 45738, 46101, 46368, 46585, 46736, 47520, 47817, 47916, 48006, 48895, 49005, 49680, 49896, 50094, 50292, 50820, 51435, 52164, 52272, 52578, 53130, 53240, 53340, 54648, 54864, 55440, 55660, 55880, 55902, 56672, 57960, 58080, 58420, 58443, 58674, 59616, 59895, 60720, 60960, 60984, 61226, 61341, 61468, 62370, 62865, 63756, 63888, 64008, 64262, 65205, 65340, 66528, 66792, 67056, 67760, 68310, 68580, 68607, 69552, 70104, 70840, 71120, 71280, 71874, 72009, 72864, 74520, 74536, 75141, 75438, 76230, 76835, 77280, 77924, 78232, 78408, 78867, 79695, 79860, 80010, 81312, 81788, 81972, 82296, 83160, 83490, 83820, 83853, 85008, 85344, 86940, 87120, 87630, 88011, 89056, 90720, 91080, 91440, 91476, 91839, 92202, 93170, 93472, 95634, 95832, 96012, 96393, 97405, 97790, 98010, 99360, 99792, 100188, 100584, 101640, 102235, 102465, 102870, 104328, 104544, 105156, 106260, 106480, 106680, 107569, 107811, 109296, 109728, 110880, 111320, 111760, 111804, 113157, 114345, 115920, 116840, 116886, 117348, 119790, 120015, 121440, 121968, 122452, 122682, 122936, 124740, 125235, 125730, 127512, 127776, 128016, 128524, 130410, 130680, 131445, 133584, 134112, 135520, 136620, 137160, 137214, 138303, 139104, 139755, 140208, 141680, 142240, 142560, 143451, 143748, 144018, 146685, 149040, 149072, 150282, 150876, 152460, 153065, 153670, 155848, 156464, 156816, 157734, 159390, 159720, 160020, 160655, 163576, 163944, 164592, 166320, 166980, 167640, 167706, 169037, 170016, 173880, 174240, 175260, 175329, 176022, 179685, 182160, 182880, 182952, 183678, 184023, 184404, 186340, 188595, 191268, 191664, 192024, 192786, 194810, 195580, 196020, 199584, 200376, 201168, 203280, 204470, 204930, 205740, 208656, 210312, 212520, 212960, 213360, 214291, 215138, 215622, 218592, 222640, 223520, 223608, 224917, 225423, 226314, 228690, 230505, 231840, 233680, 233772, 234696, 236601, 239085, 239580, 240030, 243936, 244904, 245364, 245872, 249480, 250470, 251460, 251559, 255024, 256032, 257048, 260820, 261360, 262890, 264033, 267168, 273240, 274320, 274428, 275517, 276606, 279510, 280416, 283360, 286902, 287496, 288036, 289179, 292215, 293370, 298080, 298144, 300564, 301752, 304920, 306130, 306705, 307340, 311696, 312928, 313632, 315468, 318780, 319440, 320040, 321310, 322707, 327152, 327888, 329184, 332640, 333960, 335280, 335412, 338074, 343035, 347760, 350520, 350658, 352044, 353441, 359370, 360045, 364320, 365904, 367356, 368046, 368808, 372680, 375705, 377190, 382536, 383328, 384048, 385572, 389620, 391160, 392040, 394335, 400752, 402336, 406560, 408940, 409860, 411480, 414909, 417312, 419265, 420624, 425040, 426720, 428582, 430276, 431244, 440055, 445280, 447216, 449834, 450846, 452628, 457380, 459195, 461010, 467360, 467544, 469392, 473202, 478170, 479160, 480060, 481965, 489808, 490728, 491744, 498960, 500940, 502920, 503118, 507111, 510048, 514096, 521640, 522720, 525780, 525987, 528066, 537845, 539055, 546480, 548640, 548856, 551034, 552069, 553212, 559020, 565785, 573804, 574992, 576072, 578358, 584430, 586740, 601128, 603504, 609840, 612260, 613410, 614680, 623392, 630936, 637560, 638880, 640080, 642620, 642873, 645414, 654304, 655776, 667920, 670560, 670824, 674751, 676148, 686070, 691515, 695520, 701040, 701316, 704088, 706882, 717255, 718740, 720090, 731808, 734712, 736092, 737616, 745360, 751410, 754380, 754677, 765072, 768096, 771144, 779240, 782320, 784080, 788670, 792099, 801504, 817880, 819720, 822960, 826551, 829818, 838530, 841248, 845185, 850080, 857164, 860552, 862488, 867537, 876645, 880110, 894432, 899668, 901692, 905256, 914760, 918390, 920115, 922020, 935088, 938784, 946404, 956340, 958320, 960120, 963930, 968121, 979616, 981456, 997920, 1001880, 1005840, 1006236, 1014222, 1028192, 1043280, 1051560, 1051974, 1056132, 1060323, 1071455, 1075690, 1078110, 1092960, 1097712, 1102068, 1104138, 1106424, 1118040, 1124585, 1127115, 1131570, 1147608, 1149984, 1152144, 1156716, 1168860, 1173480, 1183005, 1183259, 1202256, 1207008, 1219680, 1224520, 1226820, 1229360, 1244727, 1257795, 1261872, 1275120, 1280160, 1285240, 1285746, 1290828, 1320165, 1335840, 1341648, 1349502, 1352296, 1372140, 1377585, 1383030, 1402080, 1402632, 1408176, 1413764, 1434510, 1437480, 1440180, 1445895, 1469424, 1472184, 1475232, 1490720, 1502820, 1508760, 1509354, 1521333, 1530144, 1542288, 1558480, 1564640, 1568160, 1577340, 1577961, 1584198, 1613535, 1635760, 1639440, 1645920, 1653102, 1656207, 1659636, 1677060, 1690370, 1714328, 1721104, 1724976, 1735074, 1753290, 1760220, 1767205, 1799336, 1803384, 1810512, 1829520, 1836780, 1840230, 1844040, 1870176, 1892808, 1912680, 1916640, 1920240, 1927860, 1928619, 1936242, 1962912, 2003760, 2011680, 2012472, 2024253, 2028444, 2074545, 2086560, 2103120, 2103948, 2112264, 2120646, 2142910, 2151380, 2156220, 2195424, 2204136, 2208276, 2212848, 2236080, 2249170, 2254230, 2263140, 2295216, 2304288, 2313432, 2337720, 2346960, 2366010, 2366518, 2404512, 2449040, 2453640, 2458720, 2474087, 2479653, 2489454, 2515590, 2523744, 2535555, 2550240, 2570480, 2571492, 2581656, 2602611, 2629935, 2640330, 2683296, 2699004, 2704592, 2744280, 2755170, 2760345, 2766060, 2805264, 2816352, 2827528, 2869020, 2874960, 2880360, 2891790, 2904363, 2938848, 2944368, 3005640, 3017520, 3018708, 3042666, 3084576, 3116960, 3154680, 3155922, 3168396, 3180969, 3214365, 3227070, 3271520, 3278880, 3306204, 3312414, 3319272, 3354120, 3373755, 3380740, 3428656, 3442208, 3449952, 3470148, 3506580, 3520440, 3534410, 3549777, 3598672, 3606768, 3621024, 3659040, 3673560, 3680460, 3688080, 3773385, 3785616, 3825360, 3840480, 3855720, 3857238, 3872484, 3887851, 3960495, 4007520, 4024944, 4048506, 4056888, 4132755, 4149090, 4206240, 4207896, 4224528, 4241292, 4285820, 4302760, 4312440, 4337685, 4408272, 4416552, 4425696, 4472160, 4498340, 4508460, 4526280, 4563999, 4590432, 4626864, 4675440, 4693920, 4732020, 4733036, 4840605, 4898080, 4907280, 4948174, 4959306, 4978908, 5031180, 5071110, 5140960, 5142984, 5163312, 5205222, 5259870, 5280660, 5301615, 5398008, 5409184, 5488560, 5510340, 5520690, 5532120, 5610528, 5655056, 5738040, 5749920, 5760720, 5783580, 5785857, 5808726, 5888736, 5916295, 6011280, 6035040, 6037416, 6072759, 6085332, 6223635, 6309360, 6311844, 6336792, 6361938, 6428730, 6454140, 6612408, 6624828, 6638544, 6708240, 6747510, 6761480, 6857312, 6940296, 7013160, 7040880, 7068820, 7099554, 7197344, 7213536, 7347120, 7360920, 7376160, 7422261, 7546770, 7571232, 7606665, 7650720, 7711440, 7714476, 7744968, 7775702, 7889805, 7920990, 8049888, 8097012, 8113776, 8265510, 8281035, 8298180, 8415792, 8449056, 8482584, 8571640, 8605520, 8624880, 8675370, 8713089, 8816544, 8833104, 8996680, 9016920, 9052560, 9127998, 9253728, 9350880, 9464040, 9466072, 9542907, 9643095, 9681210, 9814560, 9896348, 9918612, 9957816, 10062360, 10121265, 10142220, 10285968, 10326624, 10410444, 10519740, 10561320, 10603230, 10649331, 10796016, 10977120, 11020680, 11041380, 11064240, 11310112, 11476080, 11521440, 11567160, 11571714, 11617452, 11663553, 11832590, 12022560, 12074832, 12145518, 12170664, 12370435, 12398265, 12447270, 12618720, 12623688, 12673584, 12723876, 12857460, 12908280, 13013055, 13224816, 13249656, 13277088, 13416480, 13495020, 13522960, 13691997, 13880592, 14026320, 14081760, 14137640, 14199108, 14521815, 14694240, 14721840, 14844522, 15093540, 15213330, 15422880, 15428952, 15489936, 15551404, 15779610, 15841980, 15904845, 16194024, 16227552, 16531020, 16562070, 16596360, 16831584, 16965168, 17143280, 17211040, 17249760, 17350740, 17357571, 17426178, 17666208, 17748885, 17993360, 18033840, 18105120, 18218277, 18255996, 18928080, 18932144, 19085814, 19286190, 19362420, 19439255, 19792696, 19837224, 19915632, 20124720, 20242530, 20284440, 20571936, 20820888, 21039480, 21122640, 21206460, 21298662, 21592032, 22041360, 22082760, 22128480, 22266783, 22819995, 22952160, 23134320, 23143428, 23234904, 23327106, 23665180, 24149664, 24291036, 24341328, 24740870, 24796530, 24894540, 25247376, 25347168, 25447752, 25714920, 25816560, 26026110, 26449632, 26499312, 26990040, 27045920, 27214957, 27383994, 27761184, 28052640, 28275280, 28398216, 28628721, 28929285, 29043630, 29443680, 29689044, 30187080, 30363795, 30426660, 30857904, 30979872, 31102808, 31559220, 31683960, 31809690, 31947993, 32388048, 33062040, 33124140, 33192720, 33930336, 34286560, 34701480, 34715142, 34852356, 34990659, 35497770, 35986720, 36067680, 36436554, 36511992, 37111305, 37856160, 37864288, 38171628, 38572380, 38724840, 38878510, 39585392, 39674448, 39831264, 40249440, 40485060, 40568880, 41641776, 42078960, 42245280, 42412920, 42597324, 43565445, 44082720, 44165520, 44533566, 45639990, 46268640, 46286856, 46469808, 46654212, 47330360, 47714535, 48582072, 48682656, 49481740, 49593060, 49789080, 50494752, 50895504, 51429840, 51633120, 52052220, 52998624, 53246655, 53980080, 54429914, 54767988, 56550560, 56796432, 57257442, 57858570, 58087260, 58317765, 59378088, 60374160, 60727590, 60853320, 61715808, 62205616, 63118440, 63367920, 63619380, 63895986, 64776096, 66124080, 66248280, 66385440, 66800349, 68459985, 69402960, 69430284, 69704712, 69981318, 70995540, 72873108, 73023984, 74222610, 76343256, 77144760, 77449680, 77757020, 79170784, 79348896, 80970120, 81137760, 81644871, 83283552, 84157920, 84825840, 85194648, 86787855, 87130890, 88331040, 89067132, 91091385, 91279980, 92573712, 92939616, 93308424, 94660720, 95429070, 95843979, 97164144, 98963480, 99186120, 99578160, 101791008, 102859680, 104104440, 104971977, 106493310, 107960160, 108859828, 109535976, 111333915, 113592864, 114514884, 115717140, 116174520, 116635530, 118756176, 120748320, 121455180, 121706640, 124411232, 126236880, 126735840, 127238760, 127791972, 132248160, 132496560, 133600698, 136074785, 136919970, 138805920, 138860568, 139409424, 139962636, 141991080, 143143605, 145746216, 146047968, 148445220, 152686512, 154289520, 154899360, 155514040, 159739965, 161940240, 163289742, 169651680, 170389296, 173575710, 174261780, 174953295, 178134264, 182182770, 182559960, 185147424, 186616848, 189321440, 190858140, 191687958, 194328288, 197926960, 198372240, 199156320, 200401047, 208208880, 209943954, 212986620, 217719656, 219071952, 222667830, 229029768, 231434280, 232349040, 233271060, 237512352, 242910360, 243413280, 244934613, 252473760, 254477520, 255583944, 264993120, 267201396, 272149570, 273839940, 277721136, 278818848, 279925272, 283982160, 286287210, 291492432, 296890440, 305373024, 308579040, 311028080, 314915931, 319479930, 323880480, 326579484, 334001745, 340778592, 347151420, 348523560, 349906590, 356268528, 364365540, 365119920, 373233696, 381716280, 383375916, 395853920, 396744480, 400802094, 408224355, 416417760, 419887908, 425973240, 435439312, 438143904, 445335660, 458059536, 462868560, 464698080, 466542120, 479219895, 485820720, 489869226, 508955040, 511167888, 524859885, 534402792, 544299140, 547679880, 555442272, 559850544, 567964320, 572574420, 582984864, 593780880, 622056160, 629831862, 638959860, 653158968, 668003490, 694302840, 697047120, 699813180, 712537056, 728731080, 730239840, 734803839, 763432560, 766751832, 801604188, 816448710, 839775816, 851946480, 870878624, 890671320, 916119072, 925737120, 933084240, 958439790, 971641440, 979738452, 1002005235, 1022335776, 1049719770, 1068805584, 1088598280, 1095359760, 1119701088, 1145148840, 1187561760, 1224673065, 1259663724, 1277919720, 1306317936, 1336006980, 1388605680, 1394094240, 1399626360, 1457462160, 1469607678, 1526865120, 1533503664, 1574579655, 1603208376, 1632897420, 1679551632, 1703892960, 1781342640, 1866168480, 1916879580, 1959476904, 2004010470, 2099439540, 2137611168, 2177196560, 2190719520, 2204411517, 2290297680, 2449346130, 2519327448, 2555839440, 2612635872, 2672013960, 2777211360, 2799252720, 2914924320, 2939215356, 3067007328, 3149159310, 3206416752, 3265794840, 3359103264, 3562685280, 3674019195, 3833759160, 3918953808, 4008020940, 4198879080, 4354393120, 4408823034, 4580595360, 4898692260, 5038654896, 5111678880, 5344027920, 5598505440, 5878430712, 6298318620, 6412833504, 6531589680, 7348038390, 7667518320, 7837907616, 8016041880, 8397758160, 8817646068, 9797384520, 10077309792, 10688055840, 11022057585, 11756861424, 12596637240, 13063179360, 14696076780, 15335036640, 16032083760, 16795516320, 17635292136, 19594769040, 22044115170, 23513722848, 25193274480, 29392153560, 32064167520, 35270584272, 39189538080, 44088230340, 50386548960, 58784307120, 70541168544, 88176460680, 117568614240, 176352921360, 352705842720]

約数ペア:

[(1, 352705842720), (2, 176352921360), (3, 117568614240), (4, 88176460680), (5, 70541168544), (6, 58784307120), (7, 50386548960), (8, 44088230340), (9, 39189538080), (10, 35270584272), (11, 32064167520), (12, 29392153560), (14, 25193274480), (15, 23513722848), (16, 22044115170), (18, 19594769040), (20, 17635292136), (21, 16795516320), (22, 16032083760), (23, 15335036640), (24, 14696076780), (27, 13063179360), (28, 12596637240), (30, 11756861424), (32, 11022057585), (33, 10688055840), (35, 10077309792), (36, 9797384520), (40, 8817646068), (42, 8397758160), (44, 8016041880), (45, 7837907616), (46, 7667518320), (48, 7348038390), (54, 6531589680), (55, 6412833504), (56, 6298318620), (60, 5878430712), (63, 5598505440), (66, 5344027920), (69, 5111678880), (70, 5038654896), (72, 4898692260), (77, 4580595360), (80, 4408823034), (81, 4354393120), (84, 4198879080), (88, 4008020940), (90, 3918953808), (92, 3833759160), (96, 3674019195), (99, 3562685280), (105, 3359103264), (108, 3265794840), (110, 3206416752), (112, 3149159310), (115, 3067007328), (120, 2939215356), (121, 2914924320), (126, 2799252720), (127, 2777211360), (132, 2672013960), (135, 2612635872), (138, 2555839440), (140, 2519327448), (144, 2449346130), (154, 2290297680), (160, 2204411517), (161, 2190719520), (162, 2177196560), (165, 2137611168), (168, 2099439540), (176, 2004010470), (180, 1959476904), (184, 1916879580), (189, 1866168480), (198, 1781342640), (207, 1703892960), (210, 1679551632), (216, 1632897420), (220, 1603208376), (224, 1574579655), (230, 1533503664), (231, 1526865120), (240, 1469607678), (242, 1457462160), (252, 1399626360), (253, 1394094240), (254, 1388605680), (264, 1336006980), (270, 1306317936), (276, 1277919720), (280, 1259663724), (288, 1224673065), (297, 1187561760), (308, 1145148840), (315, 1119701088), (322, 1095359760), (324, 1088598280), (330, 1068805584), (336, 1049719770), (345, 1022335776), (352, 1002005235), (360, 979738452), (363, 971641440), (368, 958439790), (378, 933084240), (381, 925737120), (385, 916119072), (396, 890671320), (405, 870878624), (414, 851946480), (420, 839775816), (432, 816448710), (440, 801604188), (460, 766751832), (462, 763432560), (480, 734803839), (483, 730239840), (484, 728731080), (495, 712537056), (504, 699813180), (506, 697047120), (508, 694302840), (528, 668003490), (540, 653158968), (552, 638959860), (560, 629831862), (567, 622056160), (594, 593780880), (605, 582984864), (616, 572574420), (621, 567964320), (630, 559850544), (635, 555442272), (644, 547679880), (648, 544299140), (660, 534402792), (672, 524859885), (690, 511167888), (693, 508955040), (720, 489869226), (726, 485820720), (736, 479219895), (756, 466542120), (759, 464698080), (762, 462868560), (770, 458059536), (792, 445335660), (805, 438143904), (810, 435439312), (828, 425973240), (840, 419887908), (847, 416417760), (864, 408224355), (880, 400802094), (889, 396744480), (891, 395853920), (920, 383375916), (924, 381716280), (945, 373233696), (966, 365119920), (968, 364365540), (990, 356268528), (1008, 349906590), (1012, 348523560), (1016, 347151420), (1035, 340778592), (1056, 334001745), (1080, 326579484), (1089, 323880480), (1104, 319479930), (1120, 314915931), (1134, 311028080), (1143, 308579040), (1155, 305373024), (1188, 296890440), (1210, 291492432), (1232, 286287210), (1242, 283982160), (1260, 279925272), (1265, 278818848), (1270, 277721136), (1288, 273839940), (1296, 272149570), (1320, 267201396), (1331, 264993120), (1380, 255583944), (1386, 254477520), (1397, 252473760), (1440, 244934613), (1449, 243413280), (1452, 242910360), (1485, 237512352), (1512, 233271060), (1518, 232349040), (1524, 231434280), (1540, 229029768), (1584, 222667830), (1610, 219071952), (1620, 217719656), (1656, 212986620), (1680, 209943954), (1694, 208208880), (1760, 200401047), (1771, 199156320), (1778, 198372240), (1782, 197926960), (1815, 194328288), (1840, 191687958), (1848, 190858140), (1863, 189321440), (1890, 186616848), (1905, 185147424), (1932, 182559960), (1936, 182182770), (1980, 178134264), (2016, 174953295), (2024, 174261780), (2032, 173575710), (2070, 170389296), (2079, 169651680), (2160, 163289742), (2178, 161940240), (2208, 159739965), (2268, 155514040), (2277, 154899360), (2286, 154289520), (2310, 152686512), (2376, 148445220), (2415, 146047968), (2420, 145746216), (2464, 143143605), (2484, 141991080), (2520, 139962636), (2530, 139409424), (2540, 138860568), (2541, 138805920), (2576, 136919970), (2592, 136074785), (2640, 133600698), (2662, 132496560), (2667, 132248160), (2760, 127791972), (2772, 127238760), (2783, 126735840), (2794, 126236880), (2835, 124411232), (2898, 121706640), (2904, 121455180), (2921, 120748320), (2970, 118756176), (3024, 116635530), (3036, 116174520), (3048, 115717140), (3080, 114514884), (3105, 113592864), (3168, 111333915), (3220, 109535976), (3240, 108859828), (3267, 107960160), (3312, 106493310), (3360, 104971977), (3388, 104104440), (3429, 102859680), (3465, 101791008), (3542, 99578160), (3556, 99186120), (3564, 98963480), (3630, 97164144), (3680, 95843979), (3696, 95429070), (3726, 94660720), (3780, 93308424), (3795, 92939616), (3810, 92573712), (3864, 91279980), (3872, 91091385), (3960, 89067132), (3993, 88331040), (4048, 87130890), (4064, 86787855), (4140, 85194648), (4158, 84825840), (4191, 84157920), (4235, 83283552), (4320, 81644871), (4347, 81137760), (4356, 80970120), (4445, 79348896), (4455, 79170784), (4536, 77757020), (4554, 77449680), (4572, 77144760), (4620, 76343256), (4752, 74222610), (4830, 73023984), (4840, 72873108), (4968, 70995540), (5040, 69981318), (5060, 69704712), (5080, 69430284), (5082, 69402960), (5152, 68459985), (5280, 66800349), (5313, 66385440), (5324, 66248280), (5334, 66124080), (5445, 64776096), (5520, 63895986), (5544, 63619380), (5566, 63367920), (5588, 63118440), (5670, 62205616), (5715, 61715808), (5796, 60853320), (5808, 60727590), (5842, 60374160), (5940, 59378088), (6048, 58317765), (6072, 58087260), (6096, 57858570), (6160, 57257442), (6210, 56796432), (6237, 56550560), (6440, 54767988), (6480, 54429914), (6534, 53980080), (6624, 53246655), (6655, 52998624), (6776, 52052220), (6831, 51633120), (6858, 51429840), (6930, 50895504), (6985, 50494752), (7084, 49789080), (7112, 49593060), (7128, 49481740), (7245, 48682656), (7260, 48582072), (7392, 47714535), (7452, 47330360), (7560, 46654212), (7590, 46469808), (7620, 46286856), (7623, 46268640), (7728, 45639990), (7920, 44533566), (7986, 44165520), (8001, 44082720), (8096, 43565445), (8280, 42597324), (8316, 42412920), (8349, 42245280), (8382, 42078960), (8470, 41641776), (8694, 40568880), (8712, 40485060), (8763, 40249440), (8855, 39831264), (8890, 39674448), (8910, 39585392), (9072, 38878510), (9108, 38724840), (9144, 38572380), (9240, 38171628), (9315, 37864288), (9317, 37856160), (9504, 37111305), (9660, 36511992), (9680, 36436554), (9779, 36067680), (9801, 35986720), (9936, 35497770), (10080, 34990659), (10120, 34852356), (10160, 34715142), (10164, 34701480), (10287, 34286560), (10395, 33930336), (10626, 33192720), (10648, 33124140), (10668, 33062040), (10890, 32388048), (11040, 31947993), (11088, 31809690), (11132, 31683960), (11176, 31559220), (11340, 31102808), (11385, 30979872), (11430, 30857904), (11592, 30426660), (11616, 30363795), (11684, 30187080), (11880, 29689044), (11979, 29443680), (12144, 29043630), (12192, 28929285), (12320, 28628721), (12420, 28398216), (12474, 28275280), (12573, 28052640), (12705, 27761184), (12880, 27383994), (12960, 27214957), (13041, 27045920), (13068, 26990040), (13310, 26499312), (13335, 26449632), (13552, 26026110), (13662, 25816560), (13716, 25714920), (13860, 25447752), (13915, 25347168), (13970, 25247376), (14168, 24894540), (14224, 24796530), (14256, 24740870), (14490, 24341328), (14520, 24291036), (14605, 24149664), (14904, 23665180), (15120, 23327106), (15180, 23234904), (15240, 23143428), (15246, 23134320), (15367, 22952160), (15456, 22819995), (15840, 22266783), (15939, 22128480), (15972, 22082760), (16002, 22041360), (16335, 21592032), (16560, 21298662), (16632, 21206460), (16698, 21122640), (16764, 21039480), (16940, 20820888), (17145, 20571936), (17388, 20284440), (17424, 20242530), (17526, 20124720), (17710, 19915632), (17780, 19837224), (17820, 19792696), (18144, 19439255), (18216, 19362420), (18288, 19286190), (18480, 19085814), (18630, 18932144), (18634, 18928080), (19320, 18255996), (19360, 18218277), (19481, 18105120), (19558, 18033840), (19602, 17993360), (19872, 17748885), (19965, 17666208), (20240, 17426178), (20320, 17357571), (20328, 17350740), (20447, 17249760), (20493, 17211040), (20574, 17143280), (20790, 16965168), (20955, 16831584), (21252, 16596360), (21296, 16562070), (21336, 16531020), (21735, 16227552), (21780, 16194024), (22176, 15904845), (22264, 15841980), (22352, 15779610), (22680, 15551404), (22770, 15489936), (22860, 15428952), (22869, 15422880), (23184, 15213330), (23368, 15093540), (23760, 14844522), (23958, 14721840), (24003, 14694240), (24288, 14521815), (24840, 14199108), (24948, 14137640), (25047, 14081760), (25146, 14026320), (25410, 13880592), (25760, 13691997), (26082, 13522960), (26136, 13495020), (26289, 13416480), (26565, 13277088), (26620, 13249656), (26670, 13224816), (27104, 13013055), (27324, 12908280), (27432, 12857460), (27720, 12723876), (27830, 12673584), (27940, 12623688), (27951, 12618720), (28336, 12447270), (28448, 12398265), (28512, 12370435), (28980, 12170664), (29040, 12145518), (29210, 12074832), (29337, 12022560), (29808, 11832590), (30240, 11663553), (30360, 11617452), (30480, 11571714), (30492, 11567160), (30613, 11521440), (30734, 11476080), (31185, 11310112), (31878, 11064240), (31944, 11041380), (32004, 11020680), (32131, 10977120), (32670, 10796016), (33120, 10649331), (33264, 10603230), (33396, 10561320), (33528, 10519740), (33880, 10410444), (34155, 10326624), (34290, 10285968), (34776, 10142220), (34848, 10121265), (35052, 10062360), (35420, 9957816), (35560, 9918612), (35640, 9896348), (35937, 9814560), (36432, 9681210), (36576, 9643095), (36960, 9542907), (37260, 9466072), (37268, 9464040), (37719, 9350880), (38115, 9253728), (38640, 9127998), (38962, 9052560), (39116, 9016920), (39204, 8996680), (39930, 8833104), (40005, 8816544), (40480, 8713089), (40656, 8675370), (40894, 8624880), (40986, 8605520), (41148, 8571640), (41580, 8482584), (41745, 8449056), (41910, 8415792), (42504, 8298180), (42592, 8281035), (42672, 8265510), (43470, 8113776), (43560, 8097012), (43815, 8049888), (44528, 7920990), (44704, 7889805), (45360, 7775702), (45540, 7744968), (45720, 7714476), (45738, 7711440), (46101, 7650720), (46368, 7606665), (46585, 7571232), (46736, 7546770), (47520, 7422261), (47817, 7376160), (47916, 7360920), (48006, 7347120), (48895, 7213536), (49005, 7197344), (49680, 7099554), (49896, 7068820), (50094, 7040880), (50292, 7013160), (50820, 6940296), (51435, 6857312), (52164, 6761480), (52272, 6747510), (52578, 6708240), (53130, 6638544), (53240, 6624828), (53340, 6612408), (54648, 6454140), (54864, 6428730), (55440, 6361938), (55660, 6336792), (55880, 6311844), (55902, 6309360), (56672, 6223635), (57960, 6085332), (58080, 6072759), (58420, 6037416), (58443, 6035040), (58674, 6011280), (59616, 5916295), (59895, 5888736), (60720, 5808726), (60960, 5785857), (60984, 5783580), (61226, 5760720), (61341, 5749920), (61468, 5738040), (62370, 5655056), (62865, 5610528), (63756, 5532120), (63888, 5520690), (64008, 5510340), (64262, 5488560), (65205, 5409184), (65340, 5398008), (66528, 5301615), (66792, 5280660), (67056, 5259870), (67760, 5205222), (68310, 5163312), (68580, 5142984), (68607, 5140960), (69552, 5071110), (70104, 5031180), (70840, 4978908), (71120, 4959306), (71280, 4948174), (71874, 4907280), (72009, 4898080), (72864, 4840605), (74520, 4733036), (74536, 4732020), (75141, 4693920), (75438, 4675440), (76230, 4626864), (76835, 4590432), (77280, 4563999), (77924, 4526280), (78232, 4508460), (78408, 4498340), (78867, 4472160), (79695, 4425696), (79860, 4416552), (80010, 4408272), (81312, 4337685), (81788, 4312440), (81972, 4302760), (82296, 4285820), (83160, 4241292), (83490, 4224528), (83820, 4207896), (83853, 4206240), (85008, 4149090), (85344, 4132755), (86940, 4056888), (87120, 4048506), (87630, 4024944), (88011, 4007520), (89056, 3960495), (90720, 3887851), (91080, 3872484), (91440, 3857238), (91476, 3855720), (91839, 3840480), (92202, 3825360), (93170, 3785616), (93472, 3773385), (95634, 3688080), (95832, 3680460), (96012, 3673560), (96393, 3659040), (97405, 3621024), (97790, 3606768), (98010, 3598672), (99360, 3549777), (99792, 3534410), (100188, 3520440), (100584, 3506580), (101640, 3470148), (102235, 3449952), (102465, 3442208), (102870, 3428656), (104328, 3380740), (104544, 3373755), (105156, 3354120), (106260, 3319272), (106480, 3312414), (106680, 3306204), (107569, 3278880), (107811, 3271520), (109296, 3227070), (109728, 3214365), (110880, 3180969), (111320, 3168396), (111760, 3155922), (111804, 3154680), (113157, 3116960), (114345, 3084576), (115920, 3042666), (116840, 3018708), (116886, 3017520), (117348, 3005640), (119790, 2944368), (120015, 2938848), (121440, 2904363), (121968, 2891790), (122452, 2880360), (122682, 2874960), (122936, 2869020), (124740, 2827528), (125235, 2816352), (125730, 2805264), (127512, 2766060), (127776, 2760345), (128016, 2755170), (128524, 2744280), (130410, 2704592), (130680, 2699004), (131445, 2683296), (133584, 2640330), (134112, 2629935), (135520, 2602611), (136620, 2581656), (137160, 2571492), (137214, 2570480), (138303, 2550240), (139104, 2535555), (139755, 2523744), (140208, 2515590), (141680, 2489454), (142240, 2479653), (142560, 2474087), (143451, 2458720), (143748, 2453640), (144018, 2449040), (146685, 2404512), (149040, 2366518), (149072, 2366010), (150282, 2346960), (150876, 2337720), (152460, 2313432), (153065, 2304288), (153670, 2295216), (155848, 2263140), (156464, 2254230), (156816, 2249170), (157734, 2236080), (159390, 2212848), (159720, 2208276), (160020, 2204136), (160655, 2195424), (163576, 2156220), (163944, 2151380), (164592, 2142910), (166320, 2120646), (166980, 2112264), (167640, 2103948), (167706, 2103120), (169037, 2086560), (170016, 2074545), (173880, 2028444), (174240, 2024253), (175260, 2012472), (175329, 2011680), (176022, 2003760), (179685, 1962912), (182160, 1936242), (182880, 1928619), (182952, 1927860), (183678, 1920240), (184023, 1916640), (184404, 1912680), (186340, 1892808), (188595, 1870176), (191268, 1844040), (191664, 1840230), (192024, 1836780), (192786, 1829520), (194810, 1810512), (195580, 1803384), (196020, 1799336), (199584, 1767205), (200376, 1760220), (201168, 1753290), (203280, 1735074), (204470, 1724976), (204930, 1721104), (205740, 1714328), (208656, 1690370), (210312, 1677060), (212520, 1659636), (212960, 1656207), (213360, 1653102), (214291, 1645920), (215138, 1639440), (215622, 1635760), (218592, 1613535), (222640, 1584198), (223520, 1577961), (223608, 1577340), (224917, 1568160), (225423, 1564640), (226314, 1558480), (228690, 1542288), (230505, 1530144), (231840, 1521333), (233680, 1509354), (233772, 1508760), (234696, 1502820), (236601, 1490720), (239085, 1475232), (239580, 1472184), (240030, 1469424), (243936, 1445895), (244904, 1440180), (245364, 1437480), (245872, 1434510), (249480, 1413764), (250470, 1408176), (251460, 1402632), (251559, 1402080), (255024, 1383030), (256032, 1377585), (257048, 1372140), (260820, 1352296), (261360, 1349502), (262890, 1341648), (264033, 1335840), (267168, 1320165), (273240, 1290828), (274320, 1285746), (274428, 1285240), (275517, 1280160), (276606, 1275120), (279510, 1261872), (280416, 1257795), (283360, 1244727), (286902, 1229360), (287496, 1226820), (288036, 1224520), (289179, 1219680), (292215, 1207008), (293370, 1202256), (298080, 1183259), (298144, 1183005), (300564, 1173480), (301752, 1168860), (304920, 1156716), (306130, 1152144), (306705, 1149984), (307340, 1147608), (311696, 1131570), (312928, 1127115), (313632, 1124585), (315468, 1118040), (318780, 1106424), (319440, 1104138), (320040, 1102068), (321310, 1097712), (322707, 1092960), (327152, 1078110), (327888, 1075690), (329184, 1071455), (332640, 1060323), (333960, 1056132), (335280, 1051974), (335412, 1051560), (338074, 1043280), (343035, 1028192), (347760, 1014222), (350520, 1006236), (350658, 1005840), (352044, 1001880), (353441, 997920), (359370, 981456), (360045, 979616), (364320, 968121), (365904, 963930), (367356, 960120), (368046, 958320), (368808, 956340), (372680, 946404), (375705, 938784), (377190, 935088), (382536, 922020), (383328, 920115), (384048, 918390), (385572, 914760), (389620, 905256), (391160, 901692), (392040, 899668), (394335, 894432), (400752, 880110), (402336, 876645), (406560, 867537), (408940, 862488), (409860, 860552), (411480, 857164), (414909, 850080), (417312, 845185), (419265, 841248), (420624, 838530), (425040, 829818), (426720, 826551), (428582, 822960), (430276, 819720), (431244, 817880), (440055, 801504), (445280, 792099), (447216, 788670), (449834, 784080), (450846, 782320), (452628, 779240), (457380, 771144), (459195, 768096), (461010, 765072), (467360, 754677), (467544, 754380), (469392, 751410), (473202, 745360), (478170, 737616), (479160, 736092), (480060, 734712), (481965, 731808), (489808, 720090), (490728, 718740), (491744, 717255), (498960, 706882), (500940, 704088), (502920, 701316), (503118, 701040), (507111, 695520), (510048, 691515), (514096, 686070), (521640, 676148), (522720, 674751), (525780, 670824), (525987, 670560), (528066, 667920), (537845, 655776), (539055, 654304), (546480, 645414), (548640, 642873), (548856, 642620), (551034, 640080), (552069, 638880), (553212, 637560), (559020, 630936), (565785, 623392), (573804, 614680), (574992, 613410), (576072, 612260), (578358, 609840), (584430, 603504), (586740, 601128)]