555220280160

素因数分解:

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

素因数の和:268

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 181, 182, 189, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 289, 306, 312, 315, 324, 336, 340, 351, 357, 360, 362, 364, 378, 390, 405, 408, 416, 420, 432, 442, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 543, 544, 546, 560, 567, 578, 585, 595, 612, 624, 630, 648, 663, 672, 680, 702, 714, 720, 724, 728, 729, 756, 765, 780, 810, 816, 819, 840, 864, 867, 884, 905, 910, 918, 936, 945, 952, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1086, 1092, 1105, 1120, 1134, 1156, 1170, 1190, 1215, 1224, 1248, 1260, 1267, 1296, 1326, 1360, 1365, 1377, 1404, 1428, 1440, 1445, 1448, 1456, 1458, 1512, 1530, 1547, 1560, 1620, 1629, 1632, 1638, 1680, 1701, 1734, 1755, 1768, 1785, 1810, 1820, 1836, 1872, 1890, 1904, 1944, 1989, 2016, 2023, 2040, 2080, 2106, 2142, 2160, 2172, 2184, 2210, 2268, 2295, 2312, 2340, 2353, 2380, 2430, 2448, 2457, 2520, 2534, 2592, 2601, 2652, 2715, 2720, 2730, 2754, 2808, 2835, 2856, 2890, 2896, 2912, 2916, 3024, 3060, 3077, 3094, 3120, 3159, 3213, 3240, 3258, 3276, 3315, 3360, 3402, 3468, 3510, 3536, 3570, 3620, 3640, 3645, 3672, 3744, 3757, 3780, 3801, 3808, 3888, 3978, 4046, 4080, 4095, 4131, 4212, 4284, 4320, 4335, 4344, 4368, 4420, 4536, 4590, 4624, 4641, 4680, 4706, 4760, 4860, 4887, 4896, 4914, 5040, 5068, 5103, 5202, 5265, 5304, 5355, 5430, 5460, 5508, 5616, 5670, 5712, 5780, 5792, 5832, 5967, 6048, 6069, 6120, 6154, 6188, 6240, 6318, 6335, 6426, 6480, 6516, 6552, 6630, 6804, 6885, 6936, 7020, 7059, 7072, 7140, 7240, 7280, 7290, 7344, 7371, 7514, 7560, 7602, 7735, 7776, 7803, 7956, 8092, 8145, 8160, 8190, 8262, 8424, 8505, 8568, 8670, 8688, 8736, 8840, 9072, 9180, 9231, 9248, 9282, 9360, 9412, 9477, 9520, 9639, 9720, 9774, 9828, 9945, 10080, 10115, 10136, 10206, 10404, 10530, 10608, 10710, 10860, 10920, 11016, 11232, 11271, 11340, 11403, 11424, 11560, 11664, 11765, 11934, 12138, 12240, 12285, 12308, 12376, 12393, 12636, 12670, 12852, 12960, 13005, 13032, 13104, 13260, 13608, 13770, 13872, 13923, 14040, 14118, 14280, 14480, 14560, 14580, 14661, 14688, 14742, 15028, 15120, 15204, 15385, 15470, 15606, 15795, 15912, 16065, 16184, 16290, 16380, 16471, 16524, 16848, 17010, 17136, 17340, 17376, 17680, 17901, 18144, 18207, 18360, 18462, 18564, 18720, 18785, 18824, 18954, 19005, 19040, 19278, 19440, 19548, 19656, 19890, 20230, 20272, 20412, 20655, 20808, 21060, 21177, 21216, 21420, 21539, 21720, 21840, 22032, 22113, 22542, 22680, 22806, 23120, 23205, 23328, 23409, 23530, 23868, 24276, 24435, 24480, 24570, 24616, 24752, 24786, 25272, 25340, 25515, 25704, 26010, 26064, 26208, 26299, 26520, 27216, 27540, 27693, 27744, 27846, 28080, 28236, 28560, 28917, 28960, 29160, 29322, 29484, 29835, 30056, 30240, 30345, 30408, 30770, 30940, 31212, 31590, 31824, 32130, 32368, 32580, 32760, 32942, 33048, 33696, 33813, 34020, 34209, 34272, 34680, 35295, 35360, 35802, 36414, 36720, 36855, 36924, 37128, 37570, 37648, 37908, 38010, 38556, 38880, 39015, 39096, 39312, 39780, 40001, 40460, 40544, 40824, 41310, 41616, 41769, 42120, 42354, 42840, 43078, 43440, 43680, 43983, 44064, 44226, 45084, 45360, 45612, 46155, 46240, 46410, 46818, 47060, 47385, 47736, 48195, 48552, 48870, 49140, 49232, 49413, 49504, 49572, 50544, 50680, 51030, 51408, 52020, 52128, 52309, 52598, 53040, 53703, 54432, 54621, 55080, 55386, 55692, 56160, 56355, 56472, 57015, 57120, 57834, 58320, 58644, 58968, 59670, 60112, 60690, 60816, 61540, 61880, 61965, 62424, 63180, 63531, 63648, 64260, 64617, 64736, 65160, 65520, 65884, 66096, 66339, 67626, 68040, 68418, 69360, 69615, 70227, 70590, 71604, 72828, 73305, 73440, 73710, 73848, 74256, 75140, 75296, 75816, 76020, 77112, 78030, 78192, 78624, 78897, 79560, 80002, 80920, 81648, 82355, 82620, 83079, 83232, 83538, 84240, 84708, 85680, 86156, 86751, 86880, 87966, 88452, 89505, 90168, 90720, 91035, 91224, 92310, 92820, 93636, 94120, 94770, 95472, 96390, 97104, 97740, 98280, 98464, 98826, 99144, 101088, 101360, 101439, 102060, 102627, 102816, 104040, 104618, 105196, 105885, 106080, 107406, 107695, 109242, 110160, 110565, 110772, 111384, 112710, 112944, 114030, 115668, 116640, 117045, 117288, 117936, 119340, 120003, 120224, 121380, 121632, 123080, 123760, 123930, 124848, 125307, 126360, 127062, 128520, 129234, 130320, 131040, 131495, 131768, 131949, 132192, 132678, 135252, 136080, 136836, 138465, 138720, 139230, 140454, 141180, 143208, 144585, 145656, 146610, 147420, 147696, 148239, 148512, 150280, 151632, 152040, 154224, 156060, 156384, 156927, 157794, 159120, 160004, 161109, 161840, 163296, 163863, 164710, 165240, 166158, 167076, 168480, 169065, 169416, 171045, 171360, 172312, 173502, 175932, 176904, 179010, 180336, 182070, 182448, 184620, 185640, 187272, 188240, 189540, 190593, 190944, 192780, 193851, 194208, 195480, 196560, 197652, 198288, 200005, 202720, 202878, 204120, 205254, 208080, 208845, 209236, 210392, 210681, 211770, 214812, 215390, 218484, 219915, 220320, 221130, 221544, 222768, 225420, 225888, 228060, 231336, 234090, 234576, 235872, 236691, 238680, 240006, 242760, 246160, 247065, 247520, 247860, 249237, 249696, 250614, 252720, 254124, 257040, 258468, 260640, 261545, 262990, 263536, 263898, 265356, 268515, 270504, 272160, 273105, 273672, 276930, 278460, 280007, 280908, 282360, 286416, 289170, 291312, 293220, 294840, 295392, 296478, 300560, 303264, 304080, 304317, 307881, 308448, 312120, 313854, 315588, 317655, 318240, 320008, 322218, 323085, 323680, 327726, 329420, 330480, 331695, 332316, 334152, 338130, 338832, 342090, 344624, 347004, 351135, 351864, 353808, 358020, 360009, 360672, 364140, 364896, 366163, 369240, 371280, 374544, 375921, 376480, 379080, 381186, 385560, 387702, 390960, 393120, 394485, 395304, 396576, 400010, 405756, 408240, 410508, 415395, 416160, 417690, 418472, 420784, 421362, 423540, 429624, 430780, 433755, 436968, 439830, 442260, 443088, 444717, 445536, 450840, 456120, 462672, 468180, 469152, 470781, 473382, 477360, 480012, 485520, 491589, 492320, 494130, 495720, 498474, 501228, 505440, 507195, 508248, 513135, 514080, 516936, 523090, 525980, 527072, 527796, 530712, 537030, 541008, 546210, 547344, 553860, 556920, 560014, 561816, 564720, 571779, 572832, 578340, 581553, 582624, 586440, 589680, 592956, 600015, 601120, 608160, 608634, 615762, 624240, 626535, 627708, 631176, 635310, 640016, 644436, 646170, 655452, 658840, 659745, 660960, 663390, 664632, 668304, 676260, 677664, 680017, 684180, 689248, 694008, 702270, 703728, 707616, 710073, 716040, 720018, 728280, 732326, 738480, 741195, 742560, 747711, 749088, 751842, 758160, 762372, 771120, 775404, 781920, 784635, 788970, 790608, 800020, 805545, 811512, 816480, 819315, 821016, 830790, 835380, 836944, 840021, 841568, 842724, 847080, 859248, 861560, 867510, 873936, 879660, 884520, 886176, 889434, 901680, 912240, 912951, 923643, 925344, 936360, 941562, 946764, 952965, 954720, 960024, 969255, 971040, 983178, 988260, 991440, 996948, 1002456, 1014390, 1016496, 1026270, 1033872, 1046180, 1051960, 1053405, 1055592, 1061424, 1074060, 1080027, 1082016, 1092420, 1094688, 1098489, 1107720, 1113840, 1120028, 1123632, 1127763, 1129440, 1143558, 1156680, 1163106, 1172880, 1179360, 1183455, 1185912, 1200030, 1217268, 1231524, 1246185, 1248480, 1253070, 1255416, 1262352, 1270620, 1280032, 1288872, 1292340, 1310904, 1317680, 1319490, 1326780, 1329264, 1334151, 1336608, 1352520, 1360034, 1368360, 1388016, 1400035, 1404540, 1407456, 1412343, 1420146, 1432080, 1440036, 1456560, 1464652, 1474767, 1476960, 1482390, 1495422, 1503684, 1516320, 1521585, 1524744, 1539405, 1542240, 1550808, 1569270, 1577940, 1581216, 1600040, 1611090, 1623024, 1638630, 1642032, 1661580, 1670760, 1673888, 1680042, 1685448, 1694160, 1715337, 1718496, 1723120, 1735020, 1744659, 1747872, 1759320, 1769040, 1778868, 1800045, 1803360, 1824480, 1825902, 1830815, 1847286, 1872720, 1879605, 1883124, 1893528, 1905930, 1920048, 1938510, 1966356, 1976520, 1982880, 1993896, 2004912, 2028780, 2032992, 2040051, 2052540, 2067744, 2092360, 2103920, 2106810, 2111184, 2122848, 2130219, 2148120, 2160054, 2184840, 2196978, 2215440, 2223585, 2227680, 2240056, 2243133, 2247264, 2255526, 2287116, 2313360, 2326212, 2345760, 2353905, 2366910, 2371824, 2400060, 2434536, 2457945, 2463048, 2492370, 2506140, 2510832, 2520063, 2524704, 2541240, 2577744, 2584680, 2621808, 2635360, 2638980, 2653560, 2658528, 2668302, 2705040, 2720068, 2736720, 2738853, 2776032, 2800070, 2809080, 2824686, 2840292, 2858895, 2864160, 2880072, 2907765, 2913120, 2929304, 2949534, 2964780, 2990844, 3007368, 3043170, 3049488, 3078810, 3101616, 3138540, 3155880, 3200080, 3222180, 3240081, 3246048, 3277260, 3284064, 3295467, 3323160, 3341520, 3360084, 3370896, 3388320, 3400085, 3430674, 3446240, 3470040, 3489318, 3518640, 3538080, 3550365, 3557736, 3600090, 3651804, 3661630, 3694572, 3738555, 3745440, 3759210, 3766248, 3787056, 3811860, 3840096, 3877020, 3932712, 3953040, 3987792, 4002453, 4009824, 4057560, 4080102, 4105080, 4184720, 4200105, 4207840, 4213620, 4222368, 4237029, 4260438, 4296240, 4320108, 4369680, 4393956, 4430880, 4447170, 4480112, 4486266, 4511052, 4564755, 4574232, 4618215, 4626720, 4652424, 4707810, 4733820, 4743648, 4760119, 4800120, 4869072, 4915890, 4926096, 4984740, 5012280, 5021664, 5040126, 5082480, 5155488, 5169360, 5233977, 5243616, 5277960, 5307120, 5336604, 5400135, 5410080, 5440136, 5473440, 5477706, 5492445, 5600140, 5618160, 5638815, 5649372, 5680584, 5717790, 5760144, 5815530, 5858608, 5899068, 5929560, 5981688, 6014736, 6086340, 6098976, 6120153, 6157620, 6203232, 6277080, 6311760, 6390657, 6400160, 6444360, 6480162, 6554520, 6590934, 6646320, 6670755, 6683040, 6720168, 6741792, 6800170, 6861348, 6940080, 6978636, 7037280, 7061715, 7100730, 7115472, 7200180, 7303608, 7323260, 7373835, 7389144, 7477110, 7518420, 7532496, 7560189, 7574112, 7623720, 7754040, 7865424, 7906080, 7975584, 8004906, 8115120, 8160204, 8210160, 8369440, 8400210, 8427240, 8474058, 8520876, 8576685, 8592480, 8640216, 8723295, 8739360, 8787912, 8894340, 8960224, 8972532, 9022104, 9129510, 9148464, 9236430, 9304848, 9415620, 9467640, 9520238, 9600240, 9720243, 9738144, 9831780, 9852192, 9886401, 9969480, 10024560, 10080252, 10164960, 10200255, 10338720, 10467954, 10555920, 10614240, 10651095, 10673208, 10800270, 10880272, 10955412, 10984890, 11200280, 11215665, 11236320, 11277630, 11298744, 11361168, 11435580, 11520288, 11631060, 11717216, 11798136, 11859120, 11963376, 12007359, 12029472, 12172680, 12240306, 12315240, 12554160, 12600315, 12623520, 12711087, 12781314, 12888720, 12960324, 13109040, 13181868, 13292640, 13341510, 13440336, 13600340, 13694265, 13722696, 13880160, 13957272, 14123430, 14201460, 14230944, 14280357, 14400360, 14607216, 14646520, 14747670, 14778288, 14954220, 15036840, 15064992, 15120378, 15247440, 15508080, 15701931, 15730848, 16009812, 16200405, 16230240, 16320408, 16420320, 16477335, 16800420, 16854480, 16948116, 17041752, 17153370, 17280432, 17446590, 17575824, 17788680, 17945064, 18044208, 18259020, 18296928, 18360459, 18472860, 18609696, 18831240, 18935280, 19040476, 19171971, 19200480, 19440486, 19663560, 19772802, 19938960, 20012265, 20049120, 20160504, 20400510, 20935908, 21111840, 21185145, 21302190, 21346416, 21600540, 21760544, 21910824, 21969780, 22400560, 22431330, 22555260, 22597488, 22680567, 22722336, 22871160, 23262120, 23596272, 23718240, 23800595, 23926752, 24014718, 24345360, 24480612, 24630480, 25108320, 25200630, 25422174, 25562628, 25777440, 25920648, 26169885, 26218080, 26363736, 26683020, 26880672, 27200680, 27388530, 27445392, 27914544, 28246860, 28402920, 28560714, 28800720, 29160729, 29214432, 29293040, 29495340, 29556576, 29659203, 29908440, 30073680, 30240756, 30494880, 30600765, 31016160, 31403862, 31953285, 32019624, 32400810, 32640816, 32954670, 33600840, 33708960, 33896232, 34083504, 34306740, 34560864, 34893180, 35151648, 35577360, 35890128, 36088416, 36518040, 36720918, 36945720, 37662480, 37800945, 37870560, 38080952, 38133261, 38343942, 38880972, 39327120, 39545604, 39877920, 40024530, 40321008, 40801020, 41871816, 42370290, 42604380, 42692832, 42841071, 43201080, 43821648, 43939560, 44801120, 44862660, 45110520, 45194976, 45361134, 45742320, 46524240, 47192544, 47601190, 48029436, 48601215, 48690720, 48961224, 49260960, 49432005, 50401260, 50844348, 51125256, 51841296, 52339770, 52727472, 53366040, 54401360, 54777060, 54890784, 55081377, 55829088, 56493720, 56805840, 57121428, 57601440, 58321458, 58586080, 58990680, 59318406, 59816880, 60036795, 60147360, 60481512, 61201530, 62807724, 63555435, 63906570, 64039248, 64801620, 65281632, 65909340, 67201680, 67792464, 68041701, 68167008, 68613480, 69786360, 71154720, 71401785, 71780256, 73036080, 73441836, 73891440, 75324960, 75601890, 76161904, 76266522, 76687884, 77761944, 78509655, 78654240, 79091208, 80049060, 80642016, 81602040, 83743632, 84740580, 85208760, 85682142, 86402160, 87643296, 87879120, 88977609, 89725320, 90221040, 90722268, 91484640, 91802295, 93048480, 95202380, 95859855, 96058872, 97202430, 97922448, 98864010, 100802520, 101688696, 102250512, 103682592, 104679540, 105454944, 106732080, 108802720, 109554120, 110162754, 112987440, 113402835, 113611680, 114242856, 116642916, 117981360, 118636812, 119633760, 120073590, 120963024, 122403060, 125615448, 127110870, 127813140, 128078496, 128523213, 129603240, 131818680, 134403360, 135584928, 136083402, 137226960, 139572720, 142803570, 145803645, 146072160, 146883672, 147782880, 148296015, 151203780, 152323808, 152533044, 153375768, 155523888, 157019310, 158182416, 160098120, 163204080, 165244131, 167487264, 169481160, 170417520, 171364284, 172804320, 175758240, 177955218, 179450640, 180442080, 181444536, 183604590, 190404760, 190666305, 191719710, 192117744, 194404860, 195844896, 197728020, 201605040, 203377392, 204125103, 204501024, 209359080, 213464160, 214205355, 219108240, 220325508, 225974880, 226805670, 228485712, 233285832, 235962720, 237273624, 240147180, 241926048, 244806120, 251230896, 254221740, 255626280, 257046426, 259206480, 263637360, 266932827, 272166804, 274453920, 275406885, 279145440, 285607140, 291607290, 293767344, 296592030, 302407560, 305066088, 306751536, 311047776, 314038620, 316364832, 320196240, 326408160, 330488262, 338962320, 340208505, 340835040, 342728568, 355910436, 358901280, 362889072, 367209180, 380809520, 381332610, 383439420, 384235488, 385569639, 388809720, 395456040, 403210080, 406754784, 408250206, 418718160, 428410710, 438216480, 440651016, 444888045, 453611340, 456971424, 466571664, 474547248, 480294360, 489612240, 495732393, 502461792, 508443480, 511252560, 514092852, 518412960, 527274720, 533865654, 544333608, 550813770, 571214280, 583214580, 587534688, 593184060, 604815120, 610132176, 613503072, 628077240, 640392480, 642616065, 660976524, 677924640, 680417010, 685457136, 711820872, 725778144, 734418360, 761619040, 762665220, 766878840, 771139278, 777619440, 790912080, 816500412, 826220655, 837436320, 856821420, 881302032, 889776090, 907222680, 933143328, 949094496, 960588720, 979224480, 991464786, 1016886960, 1020625515, 1022505120, 1028185704, 1067731308, 1088667216, 1101627540, 1142428560, 1156708917, 1166429160, 1186368120, 1209630240, 1220264352, 1256154480, 1285232130, 1321953048, 1334664135, 1360834020, 1370914272, 1423641744, 1468836720, 1525330440, 1533757680, 1542278556, 1555238880, 1581824160, 1633000824, 1652441310, 1713642840, 1762604064, 1779552180, 1814445360, 1921177440, 1927848195, 1982929572, 2033773920, 2041251030, 2056371408, 2135462616, 2177334432, 2203255080, 2284857120, 2313417834, 2332858320, 2372736240, 2478661965, 2512308960, 2570464260, 2643906096, 2669328270, 2721668040, 2847283488, 2937673440, 3050660880, 3067515360, 3084557112, 3266001648, 3304882620, 3427285680, 3470126751, 3559104360, 3628890720, 3855696390, 3965859144, 4082502060, 4112742816, 4270925232, 4406510160, 4626835668, 4665716640, 4745472480, 4957323930, 5140928520, 5287812192, 5338656540, 5443336080, 5783544585, 6101321760, 6169114224, 6532003296, 6609765240, 6854571360, 6940253502, 7118208720, 7711392780, 7931718288, 8165004120, 8541850464, 8813020320, 9253671336, 9914647860, 10281857040, 10677313080, 10886672160, 11567089170, 12338228448, 13219530480, 13880507004, 14236417440, 15422785560, 15863436576, 16330008240, 17350633755, 18507342672, 19829295720, 20563714080, 21354626160, 23134178340, 26439060960, 27761014008, 30845571120, 32660016480, 34701267510, 37014685344, 39658591440, 42709252320, 46268356680, 55522028016, 61691142240, 69402535020, 79317182880, 92536713360, 111044056032, 138805070040, 185073426720, 277610140080, 555220280160]

約数ペア:

[(1, 555220280160), (2, 277610140080), (3, 185073426720), (4, 138805070040), (5, 111044056032), (6, 92536713360), (7, 79317182880), (8, 69402535020), (9, 61691142240), (10, 55522028016), (12, 46268356680), (13, 42709252320), (14, 39658591440), (15, 37014685344), (16, 34701267510), (17, 32660016480), (18, 30845571120), (20, 27761014008), (21, 26439060960), (24, 23134178340), (26, 21354626160), (27, 20563714080), (28, 19829295720), (30, 18507342672), (32, 17350633755), (34, 16330008240), (35, 15863436576), (36, 15422785560), (39, 14236417440), (40, 13880507004), (42, 13219530480), (45, 12338228448), (48, 11567089170), (51, 10886672160), (52, 10677313080), (54, 10281857040), (56, 9914647860), (60, 9253671336), (63, 8813020320), (65, 8541850464), (68, 8165004120), (70, 7931718288), (72, 7711392780), (78, 7118208720), (80, 6940253502), (81, 6854571360), (84, 6609765240), (85, 6532003296), (90, 6169114224), (91, 6101321760), (96, 5783544585), (102, 5443336080), (104, 5338656540), (105, 5287812192), (108, 5140928520), (112, 4957323930), (117, 4745472480), (119, 4665716640), (120, 4626835668), (126, 4406510160), (130, 4270925232), (135, 4112742816), (136, 4082502060), (140, 3965859144), (144, 3855696390), (153, 3628890720), (156, 3559104360), (160, 3470126751), (162, 3427285680), (168, 3304882620), (170, 3266001648), (180, 3084557112), (181, 3067515360), (182, 3050660880), (189, 2937673440), (195, 2847283488), (204, 2721668040), (208, 2669328270), (210, 2643906096), (216, 2570464260), (221, 2512308960), (224, 2478661965), (234, 2372736240), (238, 2332858320), (240, 2313417834), (243, 2284857120), (252, 2203255080), (255, 2177334432), (260, 2135462616), (270, 2056371408), (272, 2041251030), (273, 2033773920), (280, 1982929572), (288, 1927848195), (289, 1921177440), (306, 1814445360), (312, 1779552180), (315, 1762604064), (324, 1713642840), (336, 1652441310), (340, 1633000824), (351, 1581824160), (357, 1555238880), (360, 1542278556), (362, 1533757680), (364, 1525330440), (378, 1468836720), (390, 1423641744), (405, 1370914272), (408, 1360834020), (416, 1334664135), (420, 1321953048), (432, 1285232130), (442, 1256154480), (455, 1220264352), (459, 1209630240), (468, 1186368120), (476, 1166429160), (480, 1156708917), (486, 1142428560), (504, 1101627540), (510, 1088667216), (520, 1067731308), (540, 1028185704), (543, 1022505120), (544, 1020625515), (546, 1016886960), (560, 991464786), (567, 979224480), (578, 960588720), (585, 949094496), (595, 933143328), (612, 907222680), (624, 889776090), (630, 881302032), (648, 856821420), (663, 837436320), (672, 826220655), (680, 816500412), (702, 790912080), (714, 777619440), (720, 771139278), (724, 766878840), (728, 762665220), (729, 761619040), (756, 734418360), (765, 725778144), (780, 711820872), (810, 685457136), (816, 680417010), (819, 677924640), (840, 660976524), (864, 642616065), (867, 640392480), (884, 628077240), (905, 613503072), (910, 610132176), (918, 604815120), (936, 593184060), (945, 587534688), (952, 583214580), (972, 571214280), (1008, 550813770), (1020, 544333608), (1040, 533865654), (1053, 527274720), (1071, 518412960), (1080, 514092852), (1086, 511252560), (1092, 508443480), (1105, 502461792), (1120, 495732393), (1134, 489612240), (1156, 480294360), (1170, 474547248), (1190, 466571664), (1215, 456971424), (1224, 453611340), (1248, 444888045), (1260, 440651016), (1267, 438216480), (1296, 428410710), (1326, 418718160), (1360, 408250206), (1365, 406754784), (1377, 403210080), (1404, 395456040), (1428, 388809720), (1440, 385569639), (1445, 384235488), (1448, 383439420), (1456, 381332610), (1458, 380809520), (1512, 367209180), (1530, 362889072), (1547, 358901280), (1560, 355910436), (1620, 342728568), (1629, 340835040), (1632, 340208505), (1638, 338962320), (1680, 330488262), (1701, 326408160), (1734, 320196240), (1755, 316364832), (1768, 314038620), (1785, 311047776), (1810, 306751536), (1820, 305066088), (1836, 302407560), (1872, 296592030), (1890, 293767344), (1904, 291607290), (1944, 285607140), (1989, 279145440), (2016, 275406885), (2023, 274453920), (2040, 272166804), (2080, 266932827), (2106, 263637360), (2142, 259206480), (2160, 257046426), (2172, 255626280), (2184, 254221740), (2210, 251230896), (2268, 244806120), (2295, 241926048), (2312, 240147180), (2340, 237273624), (2353, 235962720), (2380, 233285832), (2430, 228485712), (2448, 226805670), (2457, 225974880), (2520, 220325508), (2534, 219108240), (2592, 214205355), (2601, 213464160), (2652, 209359080), (2715, 204501024), (2720, 204125103), (2730, 203377392), (2754, 201605040), (2808, 197728020), (2835, 195844896), (2856, 194404860), (2890, 192117744), (2896, 191719710), (2912, 190666305), (2916, 190404760), (3024, 183604590), (3060, 181444536), (3077, 180442080), (3094, 179450640), (3120, 177955218), (3159, 175758240), (3213, 172804320), (3240, 171364284), (3258, 170417520), (3276, 169481160), (3315, 167487264), (3360, 165244131), (3402, 163204080), (3468, 160098120), (3510, 158182416), (3536, 157019310), (3570, 155523888), (3620, 153375768), (3640, 152533044), (3645, 152323808), (3672, 151203780), (3744, 148296015), (3757, 147782880), (3780, 146883672), (3801, 146072160), (3808, 145803645), (3888, 142803570), (3978, 139572720), (4046, 137226960), (4080, 136083402), (4095, 135584928), (4131, 134403360), (4212, 131818680), (4284, 129603240), (4320, 128523213), (4335, 128078496), (4344, 127813140), (4368, 127110870), (4420, 125615448), (4536, 122403060), (4590, 120963024), (4624, 120073590), (4641, 119633760), (4680, 118636812), (4706, 117981360), (4760, 116642916), (4860, 114242856), (4887, 113611680), (4896, 113402835), (4914, 112987440), (5040, 110162754), (5068, 109554120), (5103, 108802720), (5202, 106732080), (5265, 105454944), (5304, 104679540), (5355, 103682592), (5430, 102250512), (5460, 101688696), (5508, 100802520), (5616, 98864010), (5670, 97922448), (5712, 97202430), (5780, 96058872), (5792, 95859855), (5832, 95202380), (5967, 93048480), (6048, 91802295), (6069, 91484640), (6120, 90722268), (6154, 90221040), (6188, 89725320), (6240, 88977609), (6318, 87879120), (6335, 87643296), (6426, 86402160), (6480, 85682142), (6516, 85208760), (6552, 84740580), (6630, 83743632), (6804, 81602040), (6885, 80642016), (6936, 80049060), (7020, 79091208), (7059, 78654240), (7072, 78509655), (7140, 77761944), (7240, 76687884), (7280, 76266522), (7290, 76161904), (7344, 75601890), (7371, 75324960), (7514, 73891440), (7560, 73441836), (7602, 73036080), (7735, 71780256), (7776, 71401785), (7803, 71154720), (7956, 69786360), (8092, 68613480), (8145, 68167008), (8160, 68041701), (8190, 67792464), (8262, 67201680), (8424, 65909340), (8505, 65281632), (8568, 64801620), (8670, 64039248), (8688, 63906570), (8736, 63555435), (8840, 62807724), (9072, 61201530), (9180, 60481512), (9231, 60147360), (9248, 60036795), (9282, 59816880), (9360, 59318406), (9412, 58990680), (9477, 58586080), (9520, 58321458), (9639, 57601440), (9720, 57121428), (9774, 56805840), (9828, 56493720), (9945, 55829088), (10080, 55081377), (10115, 54890784), (10136, 54777060), (10206, 54401360), (10404, 53366040), (10530, 52727472), (10608, 52339770), (10710, 51841296), (10860, 51125256), (10920, 50844348), (11016, 50401260), (11232, 49432005), (11271, 49260960), (11340, 48961224), (11403, 48690720), (11424, 48601215), (11560, 48029436), (11664, 47601190), (11765, 47192544), (11934, 46524240), (12138, 45742320), (12240, 45361134), (12285, 45194976), (12308, 45110520), (12376, 44862660), (12393, 44801120), (12636, 43939560), (12670, 43821648), (12852, 43201080), (12960, 42841071), (13005, 42692832), (13032, 42604380), (13104, 42370290), (13260, 41871816), (13608, 40801020), (13770, 40321008), (13872, 40024530), (13923, 39877920), (14040, 39545604), (14118, 39327120), (14280, 38880972), (14480, 38343942), (14560, 38133261), (14580, 38080952), (14661, 37870560), (14688, 37800945), (14742, 37662480), (15028, 36945720), (15120, 36720918), (15204, 36518040), (15385, 36088416), (15470, 35890128), (15606, 35577360), (15795, 35151648), (15912, 34893180), (16065, 34560864), (16184, 34306740), (16290, 34083504), (16380, 33896232), (16471, 33708960), (16524, 33600840), (16848, 32954670), (17010, 32640816), (17136, 32400810), (17340, 32019624), (17376, 31953285), (17680, 31403862), (17901, 31016160), (18144, 30600765), (18207, 30494880), (18360, 30240756), (18462, 30073680), (18564, 29908440), (18720, 29659203), (18785, 29556576), (18824, 29495340), (18954, 29293040), (19005, 29214432), (19040, 29160729), (19278, 28800720), (19440, 28560714), (19548, 28402920), (19656, 28246860), (19890, 27914544), (20230, 27445392), (20272, 27388530), (20412, 27200680), (20655, 26880672), (20808, 26683020), (21060, 26363736), (21177, 26218080), (21216, 26169885), (21420, 25920648), (21539, 25777440), (21720, 25562628), (21840, 25422174), (22032, 25200630), (22113, 25108320), (22542, 24630480), (22680, 24480612), (22806, 24345360), (23120, 24014718), (23205, 23926752), (23328, 23800595), (23409, 23718240), (23530, 23596272), (23868, 23262120), (24276, 22871160), (24435, 22722336), (24480, 22680567), (24570, 22597488), (24616, 22555260), (24752, 22431330), (24786, 22400560), (25272, 21969780), (25340, 21910824), (25515, 21760544), (25704, 21600540), (26010, 21346416), (26064, 21302190), (26208, 21185145), (26299, 21111840), (26520, 20935908), (27216, 20400510), (27540, 20160504), (27693, 20049120), (27744, 20012265), (27846, 19938960), (28080, 19772802), (28236, 19663560), (28560, 19440486), (28917, 19200480), (28960, 19171971), (29160, 19040476), (29322, 18935280), (29484, 18831240), (29835, 18609696), (30056, 18472860), (30240, 18360459), (30345, 18296928), (30408, 18259020), (30770, 18044208), (30940, 17945064), (31212, 17788680), (31590, 17575824), (31824, 17446590), (32130, 17280432), (32368, 17153370), (32580, 17041752), (32760, 16948116), (32942, 16854480), (33048, 16800420), (33696, 16477335), (33813, 16420320), (34020, 16320408), (34209, 16230240), (34272, 16200405), (34680, 16009812), (35295, 15730848), (35360, 15701931), (35802, 15508080), (36414, 15247440), (36720, 15120378), (36855, 15064992), (36924, 15036840), (37128, 14954220), (37570, 14778288), (37648, 14747670), (37908, 14646520), (38010, 14607216), (38556, 14400360), (38880, 14280357), (39015, 14230944), (39096, 14201460), (39312, 14123430), (39780, 13957272), (40001, 13880160), (40460, 13722696), (40544, 13694265), (40824, 13600340), (41310, 13440336), (41616, 13341510), (41769, 13292640), (42120, 13181868), (42354, 13109040), (42840, 12960324), (43078, 12888720), (43440, 12781314), (43680, 12711087), (43983, 12623520), (44064, 12600315), (44226, 12554160), (45084, 12315240), (45360, 12240306), (45612, 12172680), (46155, 12029472), (46240, 12007359), (46410, 11963376), (46818, 11859120), (47060, 11798136), (47385, 11717216), (47736, 11631060), (48195, 11520288), (48552, 11435580), (48870, 11361168), (49140, 11298744), (49232, 11277630), (49413, 11236320), (49504, 11215665), (49572, 11200280), (50544, 10984890), (50680, 10955412), (51030, 10880272), (51408, 10800270), (52020, 10673208), (52128, 10651095), (52309, 10614240), (52598, 10555920), (53040, 10467954), (53703, 10338720), (54432, 10200255), (54621, 10164960), (55080, 10080252), (55386, 10024560), (55692, 9969480), (56160, 9886401), (56355, 9852192), (56472, 9831780), (57015, 9738144), (57120, 9720243), (57834, 9600240), (58320, 9520238), (58644, 9467640), (58968, 9415620), (59670, 9304848), (60112, 9236430), (60690, 9148464), (60816, 9129510), (61540, 9022104), (61880, 8972532), (61965, 8960224), (62424, 8894340), (63180, 8787912), (63531, 8739360), (63648, 8723295), (64260, 8640216), (64617, 8592480), (64736, 8576685), (65160, 8520876), (65520, 8474058), (65884, 8427240), (66096, 8400210), (66339, 8369440), (67626, 8210160), (68040, 8160204), (68418, 8115120), (69360, 8004906), (69615, 7975584), (70227, 7906080), (70590, 7865424), (71604, 7754040), (72828, 7623720), (73305, 7574112), (73440, 7560189), (73710, 7532496), (73848, 7518420), (74256, 7477110), (75140, 7389144), (75296, 7373835), (75816, 7323260), (76020, 7303608), (77112, 7200180), (78030, 7115472), (78192, 7100730), (78624, 7061715), (78897, 7037280), (79560, 6978636), (80002, 6940080), (80920, 6861348), (81648, 6800170), (82355, 6741792), (82620, 6720168), (83079, 6683040), (83232, 6670755), (83538, 6646320), (84240, 6590934), (84708, 6554520), (85680, 6480162), (86156, 6444360), (86751, 6400160), (86880, 6390657), (87966, 6311760), (88452, 6277080), (89505, 6203232), (90168, 6157620), (90720, 6120153), (91035, 6098976), (91224, 6086340), (92310, 6014736), (92820, 5981688), (93636, 5929560), (94120, 5899068), (94770, 5858608), (95472, 5815530), (96390, 5760144), (97104, 5717790), (97740, 5680584), (98280, 5649372), (98464, 5638815), (98826, 5618160), (99144, 5600140), (101088, 5492445), (101360, 5477706), (101439, 5473440), (102060, 5440136), (102627, 5410080), (102816, 5400135), (104040, 5336604), (104618, 5307120), (105196, 5277960), (105885, 5243616), (106080, 5233977), (107406, 5169360), (107695, 5155488), (109242, 5082480), (110160, 5040126), (110565, 5021664), (110772, 5012280), (111384, 4984740), (112710, 4926096), (112944, 4915890), (114030, 4869072), (115668, 4800120), (116640, 4760119), (117045, 4743648), (117288, 4733820), (117936, 4707810), (119340, 4652424), (120003, 4626720), (120224, 4618215), (121380, 4574232), (121632, 4564755), (123080, 4511052), (123760, 4486266), (123930, 4480112), (124848, 4447170), (125307, 4430880), (126360, 4393956), (127062, 4369680), (128520, 4320108), (129234, 4296240), (130320, 4260438), (131040, 4237029), (131495, 4222368), (131768, 4213620), (131949, 4207840), (132192, 4200105), (132678, 4184720), (135252, 4105080), (136080, 4080102), (136836, 4057560), (138465, 4009824), (138720, 4002453), (139230, 3987792), (140454, 3953040), (141180, 3932712), (143208, 3877020), (144585, 3840096), (145656, 3811860), (146610, 3787056), (147420, 3766248), (147696, 3759210), (148239, 3745440), (148512, 3738555), (150280, 3694572), (151632, 3661630), (152040, 3651804), (154224, 3600090), (156060, 3557736), (156384, 3550365), (156927, 3538080), (157794, 3518640), (159120, 3489318), (160004, 3470040), (161109, 3446240), (161840, 3430674), (163296, 3400085), (163863, 3388320), (164710, 3370896), (165240, 3360084), (166158, 3341520), (167076, 3323160), (168480, 3295467), (169065, 3284064), (169416, 3277260), (171045, 3246048), (171360, 3240081), (172312, 3222180), (173502, 3200080), (175932, 3155880), (176904, 3138540), (179010, 3101616), (180336, 3078810), (182070, 3049488), (182448, 3043170), (184620, 3007368), (185640, 2990844), (187272, 2964780), (188240, 2949534), (189540, 2929304), (190593, 2913120), (190944, 2907765), (192780, 2880072), (193851, 2864160), (194208, 2858895), (195480, 2840292), (196560, 2824686), (197652, 2809080), (198288, 2800070), (200005, 2776032), (202720, 2738853), (202878, 2736720), (204120, 2720068), (205254, 2705040), (208080, 2668302), (208845, 2658528), (209236, 2653560), (210392, 2638980), (210681, 2635360), (211770, 2621808), (214812, 2584680), (215390, 2577744), (218484, 2541240), (219915, 2524704), (220320, 2520063), (221130, 2510832), (221544, 2506140), (222768, 2492370), (225420, 2463048), (225888, 2457945), (228060, 2434536), (231336, 2400060), (234090, 2371824), (234576, 2366910), (235872, 2353905), (236691, 2345760), (238680, 2326212), (240006, 2313360), (242760, 2287116), (246160, 2255526), (247065, 2247264), (247520, 2243133), (247860, 2240056), (249237, 2227680), (249696, 2223585), (250614, 2215440), (252720, 2196978), (254124, 2184840), (257040, 2160054), (258468, 2148120), (260640, 2130219), (261545, 2122848), (262990, 2111184), (263536, 2106810), (263898, 2103920), (265356, 2092360), (268515, 2067744), (270504, 2052540), (272160, 2040051), (273105, 2032992), (273672, 2028780), (276930, 2004912), (278460, 1993896), (280007, 1982880), (280908, 1976520), (282360, 1966356), (286416, 1938510), (289170, 1920048), (291312, 1905930), (293220, 1893528), (294840, 1883124), (295392, 1879605), (296478, 1872720), (300560, 1847286), (303264, 1830815), (304080, 1825902), (304317, 1824480), (307881, 1803360), (308448, 1800045), (312120, 1778868), (313854, 1769040), (315588, 1759320), (317655, 1747872), (318240, 1744659), (320008, 1735020), (322218, 1723120), (323085, 1718496), (323680, 1715337), (327726, 1694160), (329420, 1685448), (330480, 1680042), (331695, 1673888), (332316, 1670760), (334152, 1661580), (338130, 1642032), (338832, 1638630), (342090, 1623024), (344624, 1611090), (347004, 1600040), (351135, 1581216), (351864, 1577940), (353808, 1569270), (358020, 1550808), (360009, 1542240), (360672, 1539405), (364140, 1524744), (364896, 1521585), (366163, 1516320), (369240, 1503684), (371280, 1495422), (374544, 1482390), (375921, 1476960), (376480, 1474767), (379080, 1464652), (381186, 1456560), (385560, 1440036), (387702, 1432080), (390960, 1420146), (393120, 1412343), (394485, 1407456), (395304, 1404540), (396576, 1400035), (400010, 1388016), (405756, 1368360), (408240, 1360034), (410508, 1352520), (415395, 1336608), (416160, 1334151), (417690, 1329264), (418472, 1326780), (420784, 1319490), (421362, 1317680), (423540, 1310904), (429624, 1292340), (430780, 1288872), (433755, 1280032), (436968, 1270620), (439830, 1262352), (442260, 1255416), (443088, 1253070), (444717, 1248480), (445536, 1246185), (450840, 1231524), (456120, 1217268), (462672, 1200030), (468180, 1185912), (469152, 1183455), (470781, 1179360), (473382, 1172880), (477360, 1163106), (480012, 1156680), (485520, 1143558), (491589, 1129440), (492320, 1127763), (494130, 1123632), (495720, 1120028), (498474, 1113840), (501228, 1107720), (505440, 1098489), (507195, 1094688), (508248, 1092420), (513135, 1082016), (514080, 1080027), (516936, 1074060), (523090, 1061424), (525980, 1055592), (527072, 1053405), (527796, 1051960), (530712, 1046180), (537030, 1033872), (541008, 1026270), (546210, 1016496), (547344, 1014390), (553860, 1002456), (556920, 996948), (560014, 991440), (561816, 988260), (564720, 983178), (571779, 971040), (572832, 969255), (578340, 960024), (581553, 954720), (582624, 952965), (586440, 946764), (589680, 941562), (592956, 936360), (600015, 925344), (601120, 923643), (608160, 912951), (608634, 912240), (615762, 901680), (624240, 889434), (626535, 886176), (627708, 884520), (631176, 879660), (635310, 873936), (640016, 867510), (644436, 861560), (646170, 859248), (655452, 847080), (658840, 842724), (659745, 841568), (660960, 840021), (663390, 836944), (664632, 835380), (668304, 830790), (676260, 821016), (677664, 819315), (680017, 816480), (684180, 811512), (689248, 805545), (694008, 800020), (702270, 790608), (703728, 788970), (707616, 784635), (710073, 781920), (716040, 775404), (720018, 771120), (728280, 762372), (732326, 758160), (738480, 751842), (741195, 749088), (742560, 747711)]