120832466040

素因数分解:

$2^3\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^2\times {\mathrm{29}}^1$

素因数の和:139

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 20, 22, 23, 24, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 46, 51, 52, 54, 55, 58, 60, 65, 66, 68, 69, 72, 78, 81, 85, 87, 88, 90, 92, 99, 102, 104, 108, 110, 115, 116, 117, 120, 130, 132, 135, 136, 138, 143, 145, 153, 156, 162, 165, 170, 174, 180, 184, 187, 195, 198, 204, 207, 216, 220, 221, 230, 232, 234, 253, 255, 260, 261, 264, 270, 276, 286, 290, 297, 299, 306, 312, 319, 324, 330, 340, 345, 348, 351, 360, 374, 377, 390, 391, 396, 405, 408, 414, 429, 435, 440, 442, 459, 460, 468, 493, 495, 506, 510, 520, 522, 529, 540, 552, 561, 572, 580, 585, 594, 598, 612, 621, 638, 648, 660, 663, 667, 680, 690, 696, 702, 715, 748, 754, 759, 765, 780, 782, 783, 792, 810, 828, 858, 870, 884, 891, 897, 918, 920, 935, 936, 957, 986, 990, 1012, 1020, 1035, 1044, 1053, 1058, 1080, 1105, 1122, 1131, 1144, 1160, 1170, 1173, 1188, 1196, 1224, 1242, 1265, 1276, 1287, 1305, 1320, 1326, 1334, 1377, 1380, 1404, 1430, 1479, 1485, 1495, 1496, 1508, 1518, 1530, 1560, 1564, 1566, 1587, 1595, 1620, 1656, 1683, 1716, 1740, 1755, 1768, 1782, 1794, 1836, 1863, 1870, 1885, 1914, 1955, 1972, 1980, 1989, 2001, 2024, 2040, 2070, 2088, 2106, 2116, 2145, 2210, 2244, 2262, 2277, 2295, 2340, 2346, 2349, 2376, 2392, 2431, 2465, 2484, 2530, 2552, 2574, 2610, 2645, 2652, 2668, 2691, 2754, 2760, 2805, 2808, 2860, 2871, 2958, 2970, 2990, 3016, 3036, 3060, 3105, 3128, 3132, 3174, 3190, 3240, 3289, 3315, 3335, 3366, 3393, 3432, 3480, 3510, 3519, 3564, 3588, 3672, 3726, 3740, 3770, 3795, 3828, 3861, 3910, 3915, 3944, 3960, 3978, 4002, 4140, 4147, 4212, 4232, 4290, 4301, 4420, 4437, 4455, 4485, 4488, 4524, 4554, 4590, 4680, 4692, 4698, 4761, 4785, 4862, 4930, 4968, 5049, 5060, 5083, 5148, 5220, 5265, 5290, 5304, 5336, 5382, 5423, 5508, 5610, 5655, 5720, 5742, 5819, 5865, 5916, 5940, 5967, 5980, 6003, 6072, 6120, 6210, 6264, 6348, 6380, 6409, 6435, 6578, 6630, 6670, 6732, 6786, 6831, 6877, 6885, 7020, 7038, 7128, 7176, 7293, 7337, 7395, 7452, 7480, 7540, 7590, 7656, 7722, 7820, 7830, 7935, 7956, 8004, 8073, 8280, 8294, 8415, 8424, 8580, 8602, 8613, 8671, 8840, 8874, 8910, 8970, 8993, 9048, 9108, 9180, 9315, 9384, 9396, 9522, 9570, 9724, 9860, 9867, 9945, 10005, 10098, 10120, 10166, 10179, 10296, 10440, 10530, 10557, 10580, 10764, 10846, 11016, 11220, 11310, 11339, 11385, 11484, 11583, 11638, 11730, 11745, 11832, 11880, 11934, 11960, 12006, 12155, 12420, 12441, 12696, 12760, 12818, 12870, 12903, 13156, 13260, 13311, 13340, 13455, 13464, 13572, 13662, 13754, 13770, 14040, 14076, 14283, 14355, 14586, 14674, 14790, 14904, 15080, 15147, 15180, 15249, 15341, 15444, 15640, 15660, 15870, 15912, 16008, 16146, 16269, 16445, 16588, 16830, 16965, 17160, 17204, 17226, 17342, 17457, 17595, 17748, 17820, 17901, 17940, 17986, 18009, 18216, 18360, 18630, 18792, 19044, 19140, 19227, 19305, 19448, 19720, 19734, 19890, 20010, 20196, 20332, 20358, 20493, 20631, 20735, 21060, 21114, 21160, 21505, 21528, 21692, 21879, 22011, 22185, 22440, 22620, 22678, 22770, 22968, 23166, 23276, 23460, 23490, 23805, 23868, 24012, 24219, 24310, 24840, 24882, 25245, 25415, 25636, 25740, 25806, 25839, 26013, 26312, 26520, 26622, 26680, 26910, 26979, 27115, 27144, 27324, 27508, 27540, 28152, 28566, 28710, 29095, 29172, 29348, 29580, 29601, 29835, 30015, 30294, 30360, 30498, 30537, 30682, 30888, 31320, 31671, 31740, 32045, 32292, 32538, 32890, 33176, 33660, 33930, 34017, 34155, 34385, 34408, 34452, 34684, 34914, 35190, 35496, 35640, 35802, 35880, 35972, 36018, 36465, 36685, 37260, 37323, 38088, 38280, 38454, 38610, 38709, 39468, 39780, 39933, 40020, 40365, 40392, 40664, 40716, 40986, 41262, 41470, 42120, 42228, 42849, 43010, 43065, 43355, 43384, 43758, 44022, 44370, 44965, 45240, 45356, 45540, 45747, 46023, 46332, 46552, 46920, 46980, 47610, 47736, 48024, 48438, 48620, 48807, 49335, 49764, 50490, 50830, 50895, 51272, 51480, 51612, 51678, 52026, 52371, 52785, 53244, 53820, 53958, 54027, 54230, 54648, 55016, 55080, 55913, 56695, 57132, 57420, 57681, 57915, 58190, 58344, 58696, 59160, 59202, 59670, 60030, 60588, 60996, 61074, 61364, 61893, 62205, 63342, 63480, 64090, 64515, 64584, 65076, 65637, 65780, 66033, 66555, 67320, 67860, 68034, 68310, 68770, 68904, 69368, 69828, 70380, 70499, 71415, 71604, 71944, 72036, 72930, 73370, 74520, 74646, 75647, 75735, 76245, 76705, 76908, 77220, 77418, 78039, 78936, 79560, 79866, 80040, 80730, 80937, 81345, 81432, 81972, 82524, 82940, 84456, 85698, 86020, 86130, 86710, 87285, 87516, 88044, 88740, 88803, 89505, 89930, 90045, 90712, 91080, 91494, 92046, 92664, 93960, 95220, 95381, 96135, 96876, 97240, 97614, 98670, 98923, 99528, 100980, 101660, 101790, 102051, 102465, 103155, 103224, 103356, 104052, 104742, 105570, 106488, 107640, 107916, 108054, 108460, 109395, 110055, 111826, 111969, 113390, 114264, 114840, 115362, 115830, 116127, 116380, 116909, 118404, 119340, 120060, 121095, 121176, 121992, 122148, 122728, 123786, 124410, 124729, 126684, 128180, 129030, 129195, 130065, 130152, 131274, 131560, 132066, 133110, 134895, 135720, 136068, 136620, 137241, 137540, 138069, 139656, 140760, 140998, 142830, 143208, 144072, 145860, 146421, 146740, 147407, 148005, 149292, 151294, 151470, 152490, 152685, 153410, 153816, 154440, 154836, 156078, 157113, 158355, 159732, 161460, 161874, 162690, 163944, 165048, 165880, 167739, 168751, 170085, 171396, 172040, 172260, 173043, 173420, 174570, 175032, 176088, 177480, 177606, 179010, 179860, 180090, 182988, 184092, 185679, 186615, 190440, 190762, 192270, 193545, 193752, 195228, 196911, 197340, 197846, 198099, 199433, 199665, 201960, 203320, 203580, 204102, 204930, 206310, 206712, 208104, 209484, 211140, 211497, 214245, 215832, 216108, 216920, 218790, 220110, 223652, 223938, 226780, 226941, 228735, 230115, 230724, 231660, 232254, 232760, 233818, 234117, 236808, 238680, 240120, 242190, 242811, 244035, 244296, 247572, 248820, 249458, 253368, 256360, 258060, 258390, 260130, 260797, 261855, 262548, 264132, 266220, 266409, 269790, 270135, 272136, 273240, 274482, 275080, 276138, 279565, 281996, 285660, 286143, 288405, 291720, 292842, 293480, 294814, 296010, 296769, 298584, 302588, 302940, 304980, 305370, 306153, 306820, 309465, 309672, 312156, 314226, 316710, 319464, 322920, 323748, 325380, 328185, 330165, 335478, 335907, 337502, 340170, 342792, 344520, 346086, 346840, 348381, 349140, 350727, 352495, 355212, 358020, 359720, 360180, 365976, 368184, 371358, 373230, 374187, 378235, 381524, 384540, 387090, 390195, 390456, 393822, 394680, 395692, 396198, 398866, 399330, 404685, 407160, 408204, 409860, 411723, 412620, 414207, 418968, 422280, 422994, 428490, 432216, 437580, 439263, 440220, 442221, 444015, 447304, 447876, 453560, 453882, 457470, 460230, 461448, 463320, 464508, 467636, 468234, 471339, 476905, 484380, 485622, 488070, 494615, 495144, 497640, 498916, 503217, 506253, 510255, 516120, 516780, 519129, 520260, 521594, 523710, 525096, 528264, 532440, 532818, 539580, 540270, 548964, 552276, 557037, 559130, 559845, 563992, 571320, 572286, 576810, 580635, 584545, 585684, 589628, 592020, 593538, 594297, 598299, 605176, 605880, 609960, 610740, 612306, 613640, 618930, 623645, 624312, 628452, 633420, 634491, 647496, 650760, 656370, 660330, 670956, 671814, 675004, 680340, 680823, 686205, 690345, 692172, 696762, 698280, 701454, 702351, 704990, 710424, 716040, 720360, 728433, 732105, 737035, 742716, 746460, 748374, 756470, 763048, 769080, 774180, 780390, 782391, 785565, 787644, 791384, 792396, 797732, 798660, 809370, 816408, 819720, 823446, 825240, 828414, 838695, 843755, 845988, 856980, 858429, 865215, 875160, 878526, 880440, 884442, 888030, 890307, 895752, 907764, 914940, 918459, 920460, 928395, 929016, 935272, 936468, 942678, 953810, 968760, 971244, 976140, 984555, 989230, 990495, 997165, 997832, 1006434, 1012506, 1020510, 1033560, 1038258, 1040520, 1043188, 1047420, 1052181, 1057485, 1065636, 1079160, 1080540, 1097928, 1104552, 1114074, 1118260, 1119690, 1122561, 1134705, 1144572, 1153620, 1161270, 1169090, 1170585, 1171368, 1179256, 1184040, 1187076, 1188594, 1196598, 1214055, 1221480, 1224612, 1237860, 1242621, 1247290, 1256904, 1266840, 1268982, 1285999, 1303985, 1312740, 1320660, 1326663, 1332045, 1341912, 1343628, 1350008, 1360680, 1361646, 1372410, 1380690, 1384344, 1393524, 1402908, 1404702, 1409980, 1430715, 1456866, 1464210, 1474070, 1483845, 1485432, 1492920, 1496748, 1509651, 1512940, 1518759, 1530765, 1548360, 1560780, 1564782, 1571130, 1575288, 1584792, 1595464, 1597320, 1618740, 1621477, 1646892, 1656828, 1677390, 1679535, 1687510, 1691976, 1713960, 1716858, 1730430, 1741905, 1753635, 1757052, 1768884, 1776060, 1780614, 1794897, 1815528, 1829880, 1836918, 1840920, 1856790, 1870935, 1872936, 1885356, 1903473, 1907620, 1942488, 1952280, 1969110, 1978460, 1980990, 1994330, 2012868, 2025012, 2041020, 2042469, 2058615, 2071035, 2076516, 2086376, 2094840, 2104362, 2114970, 2131272, 2161080, 2193763, 2196315, 2211105, 2228148, 2236520, 2239380, 2245122, 2269410, 2289144, 2307240, 2322540, 2338180, 2341170, 2347173, 2356695, 2374152, 2377188, 2393196, 2428110, 2449224, 2475720, 2485242, 2494580, 2516085, 2531265, 2537964, 2571998, 2575287, 2595645, 2607970, 2625480, 2641320, 2653326, 2664090, 2670921, 2687256, 2723292, 2744820, 2761380, 2785185, 2787048, 2805816, 2809404, 2819960, 2861430, 2868767, 2913732, 2928420, 2948140, 2967690, 2971485, 2991495, 2993496, 3019302, 3025880, 3037518, 3061530, 3121560, 3129564, 3142260, 3156543, 3172455, 3237480, 3242954, 3293784, 3313656, 3354780, 3359070, 3367683, 3375020, 3390361, 3404115, 3433716, 3460860, 3483810, 3507270, 3511755, 3514104, 3537768, 3552120, 3561228, 3589794, 3642165, 3673836, 3713580, 3741870, 3770712, 3806946, 3815240, 3857997, 3911955, 3938220, 3956920, 3961980, 3979989, 3988660, 4025736, 4050024, 4082040, 4084938, 4117230, 4142070, 4153032, 4208724, 4229940, 4292145, 4387526, 4392630, 4422210, 4451535, 4456296, 4478760, 4490244, 4528953, 4538820, 4556277, 4592295, 4645080, 4676360, 4682340, 4694346, 4713390, 4754376, 4786392, 4856220, 4864431, 4970484, 4989160, 5032170, 5062530, 5075928, 5143996, 5150574, 5191290, 5215940, 5260905, 5306652, 5328180, 5341842, 5384691, 5446584, 5489640, 5522760, 5570370, 5612805, 5618808, 5710419, 5722860, 5737534, 5827464, 5856840, 5896280, 5935380, 5942970, 5982990, 6038604, 6075036, 6123060, 6127407, 6213105, 6259128, 6284520, 6313086, 6344910, 6429995, 6485908, 6581289, 6633315, 6709560, 6718140, 6735366, 6750040, 6780722, 6808230, 6867432, 6921720, 6967620, 7014540, 7023510, 7041519, 7122456, 7179588, 7284330, 7347672, 7427160, 7483740, 7548255, 7593795, 7613892, 7715994, 7725861, 7823910, 7876440, 7923960, 7959978, 7977320, 8012763, 8107385, 8169876, 8234460, 8284140, 8417448, 8459880, 8584290, 8606301, 8775052, 8785260, 8844420, 8903070, 8974485, 8980488, 9057906, 9077640, 9112554, 9184590, 9364680, 9388692, 9426780, 9469629, 9517365, 9712440, 9728862, 9940968, 10064340, 10103049, 10125060, 10171083, 10212345, 10287992, 10301148, 10382580, 10431880, 10521810, 10613304, 10656360, 10683684, 10769382, 10968815, 11140740, 11225610, 11420838, 11445720, 11475068, 11573991, 11735865, 11870760, 11885940, 11939967, 11965980, 12077208, 12150072, 12246120, 12254814, 12426210, 12626172, 12689820, 12859990, 12876435, 12971816, 13162578, 13266630, 13354605, 13436280, 13470732, 13561444, 13616460, 13668831, 13935240, 14029080, 14047020, 14083038, 14343835, 14359176, 14568660, 14593293, 14967480, 15096510, 15187590, 15227784, 15431988, 15451722, 15647820, 15782715, 15919956, 16025526, 16154073, 16214770, 16339752, 16468920, 16568280, 16838415, 16951805, 17168580, 17212602, 17550104, 17570520, 17688840, 17806140, 17948970, 18115812, 18225108, 18369180, 18777384, 18853560, 18939258, 19034730, 19289985, 19457724, 19743867, 19899945, 20128680, 20206098, 20250120, 20342166, 20424690, 20602296, 20765160, 21043620, 21124557, 21367368, 21538764, 21937630, 22281480, 22451220, 22644765, 22781385, 22841676, 22950136, 23147982, 23471730, 23771880, 23879934, 23931960, 24322155, 24509628, 24852420, 25252344, 25379640, 25719980, 25752870, 25818903, 26325156, 26533260, 26709210, 26923455, 26941464, 27122888, 27232920, 27337662, 28094040, 28166076, 28552095, 28687670, 29137320, 29186586, 30193020, 30375180, 30513249, 30637035, 30863976, 30903444, 31295640, 31565430, 31839912, 32051052, 32308146, 32429540, 32906445, 33676830, 33903610, 34337160, 34425204, 34721973, 35207595, 35612280, 35897940, 36231624, 36450216, 36738360, 37293971, 37878516, 38069460, 38579970, 38629305, 38915448, 39487734, 39799890, 40063815, 40412196, 40684332, 40849380, 42087240, 42249114, 43031505, 43077528, 43779879, 43875260, 44902440, 45289530, 45562770, 45683352, 46295964, 46943460, 47348145, 47759868, 48644310, 49019256, 49704840, 50515245, 50855415, 51439960, 51505740, 51637806, 52650312, 53066520, 53418420, 53846910, 54675324, 56332152, 57104190, 57375340, 57869955, 58373172, 59231601, 59699835, 60386040, 60750360, 61026498, 61274070, 61806888, 63130860, 64102104, 64616292, 64859080, 65812890, 67353660, 67807220, 68344155, 68850408, 69443946, 70415190, 71795880, 72966465, 74587942, 75757032, 76138920, 77159940, 77258610, 77456709, 78975468, 79599780, 80127630, 80770365, 80824392, 81368664, 81698760, 84498228, 86063010, 87559758, 87750520, 90579060, 91125540, 91539747, 92591928, 93886920, 94696290, 95519736, 97288620, 98719335, 101030490, 101710830, 103011480, 103275612, 104165919, 105622785, 106836840, 107693820, 109350648, 111881913, 114208380, 114750680, 115739910, 116746344, 118463202, 119399670, 122052996, 122548140, 126261720, 129094515, 129232584, 131339637, 131625780, 134707320, 135614440, 136688310, 138887892, 140830380, 145932930, 149175884, 152566245, 154319880, 154517220, 154913418, 157950936, 159199560, 160255260, 161540730, 168996456, 172126020, 173609865, 175119516, 177694803, 181158120, 182251080, 183079494, 186469855, 189392580, 194577240, 197438670, 202060980, 203421660, 206551224, 208331838, 211245570, 215387640, 218899395, 223763826, 228416760, 231479820, 232370127, 236926404, 238799340, 244105992, 245096280, 258189030, 262679274, 263251560, 273376620, 274619241, 277775784, 281660760, 291865860, 296158005, 298351768, 305132490, 309034440, 309826836, 320510520, 323081460, 335645739, 344252040, 347219730, 350239032, 355389606, 366158988, 372939710, 378785160, 387283545, 394877340, 404121960, 406843320, 416663676, 422491140, 437798790, 447527652, 457698735, 462959640, 464740254, 473852808, 477598680, 516378060, 520829595, 525358548, 546753240, 549238482, 559409565, 583731720, 592316010, 610264980, 619653672, 646162920, 656698185, 671291478, 694439460, 710779212, 732317976, 745879420, 774567090, 789754680, 833327352, 844982280, 875597580, 888474015, 895055304, 915397470, 929480508, 1006937217, 1032756120, 1041659190, 1050717096, 1098476964, 1118819130, 1161850635, 1184632020, 1220529960, 1313396370, 1342582956, 1373096205, 1388878920, 1421558424, 1491758840, 1549134180, 1678228695, 1751195160, 1776948030, 1830794940, 1858961016, 2013874434, 2083318380, 2196953928, 2237638260, 2323701270, 2369264040, 2626792740, 2685165912, 2746192410, 3020811651, 3098268360, 3356457390, 3553896060, 3661589880, 4027748868, 4166636760, 4475276520, 4647402540, 5034686085, 5253585480, 5492384820, 6041623302, 6712914780, 7107792120, 8055497736, 9294805080, 10069372170, 10984769640, 12083246604, 13425829560, 15104058255, 20138744340, 24166493208, 30208116510, 40277488680, 60416233020, 120832466040]

約数ペア:

[(1, 120832466040), (2, 60416233020), (3, 40277488680), (4, 30208116510), (5, 24166493208), (6, 20138744340), (8, 15104058255), (9, 13425829560), (10, 12083246604), (11, 10984769640), (12, 10069372170), (13, 9294805080), (15, 8055497736), (17, 7107792120), (18, 6712914780), (20, 6041623302), (22, 5492384820), (23, 5253585480), (24, 5034686085), (26, 4647402540), (27, 4475276520), (29, 4166636760), (30, 4027748868), (33, 3661589880), (34, 3553896060), (36, 3356457390), (39, 3098268360), (40, 3020811651), (44, 2746192410), (45, 2685165912), (46, 2626792740), (51, 2369264040), (52, 2323701270), (54, 2237638260), (55, 2196953928), (58, 2083318380), (60, 2013874434), (65, 1858961016), (66, 1830794940), (68, 1776948030), (69, 1751195160), (72, 1678228695), (78, 1549134180), (81, 1491758840), (85, 1421558424), (87, 1388878920), (88, 1373096205), (90, 1342582956), (92, 1313396370), (99, 1220529960), (102, 1184632020), (104, 1161850635), (108, 1118819130), (110, 1098476964), (115, 1050717096), (116, 1041659190), (117, 1032756120), (120, 1006937217), (130, 929480508), (132, 915397470), (135, 895055304), (136, 888474015), (138, 875597580), (143, 844982280), (145, 833327352), (153, 789754680), (156, 774567090), (162, 745879420), (165, 732317976), (170, 710779212), (174, 694439460), (180, 671291478), (184, 656698185), (187, 646162920), (195, 619653672), (198, 610264980), (204, 592316010), (207, 583731720), (216, 559409565), (220, 549238482), (221, 546753240), (230, 525358548), (232, 520829595), (234, 516378060), (253, 477598680), (255, 473852808), (260, 464740254), (261, 462959640), (264, 457698735), (270, 447527652), (276, 437798790), (286, 422491140), (290, 416663676), (297, 406843320), (299, 404121960), (306, 394877340), (312, 387283545), (319, 378785160), (324, 372939710), (330, 366158988), (340, 355389606), (345, 350239032), (348, 347219730), (351, 344252040), (360, 335645739), (374, 323081460), (377, 320510520), (390, 309826836), (391, 309034440), (396, 305132490), (405, 298351768), (408, 296158005), (414, 291865860), (429, 281660760), (435, 277775784), (440, 274619241), (442, 273376620), (459, 263251560), (460, 262679274), (468, 258189030), (493, 245096280), (495, 244105992), (506, 238799340), (510, 236926404), (520, 232370127), (522, 231479820), (529, 228416760), (540, 223763826), (552, 218899395), (561, 215387640), (572, 211245570), (580, 208331838), (585, 206551224), (594, 203421660), (598, 202060980), (612, 197438670), (621, 194577240), (638, 189392580), (648, 186469855), (660, 183079494), (663, 182251080), (667, 181158120), (680, 177694803), (690, 175119516), (696, 173609865), (702, 172126020), (715, 168996456), (748, 161540730), (754, 160255260), (759, 159199560), (765, 157950936), (780, 154913418), (782, 154517220), (783, 154319880), (792, 152566245), (810, 149175884), (828, 145932930), (858, 140830380), (870, 138887892), (884, 136688310), (891, 135614440), (897, 134707320), (918, 131625780), (920, 131339637), (935, 129232584), (936, 129094515), (957, 126261720), (986, 122548140), (990, 122052996), (1012, 119399670), (1020, 118463202), (1035, 116746344), (1044, 115739910), (1053, 114750680), (1058, 114208380), (1080, 111881913), (1105, 109350648), (1122, 107693820), (1131, 106836840), (1144, 105622785), (1160, 104165919), (1170, 103275612), (1173, 103011480), (1188, 101710830), (1196, 101030490), (1224, 98719335), (1242, 97288620), (1265, 95519736), (1276, 94696290), (1287, 93886920), (1305, 92591928), (1320, 91539747), (1326, 91125540), (1334, 90579060), (1377, 87750520), (1380, 87559758), (1404, 86063010), (1430, 84498228), (1479, 81698760), (1485, 81368664), (1495, 80824392), (1496, 80770365), (1508, 80127630), (1518, 79599780), (1530, 78975468), (1560, 77456709), (1564, 77258610), (1566, 77159940), (1587, 76138920), (1595, 75757032), (1620, 74587942), (1656, 72966465), (1683, 71795880), (1716, 70415190), (1740, 69443946), (1755, 68850408), (1768, 68344155), (1782, 67807220), (1794, 67353660), (1836, 65812890), (1863, 64859080), (1870, 64616292), (1885, 64102104), (1914, 63130860), (1955, 61806888), (1972, 61274070), (1980, 61026498), (1989, 60750360), (2001, 60386040), (2024, 59699835), (2040, 59231601), (2070, 58373172), (2088, 57869955), (2106, 57375340), (2116, 57104190), (2145, 56332152), (2210, 54675324), (2244, 53846910), (2262, 53418420), (2277, 53066520), (2295, 52650312), (2340, 51637806), (2346, 51505740), (2349, 51439960), (2376, 50855415), (2392, 50515245), (2431, 49704840), (2465, 49019256), (2484, 48644310), (2530, 47759868), (2552, 47348145), (2574, 46943460), (2610, 46295964), (2645, 45683352), (2652, 45562770), (2668, 45289530), (2691, 44902440), (2754, 43875260), (2760, 43779879), (2805, 43077528), (2808, 43031505), (2860, 42249114), (2871, 42087240), (2958, 40849380), (2970, 40684332), (2990, 40412196), (3016, 40063815), (3036, 39799890), (3060, 39487734), (3105, 38915448), (3128, 38629305), (3132, 38579970), (3174, 38069460), (3190, 37878516), (3240, 37293971), (3289, 36738360), (3315, 36450216), (3335, 36231624), (3366, 35897940), (3393, 35612280), (3432, 35207595), (3480, 34721973), (3510, 34425204), (3519, 34337160), (3564, 33903610), (3588, 33676830), (3672, 32906445), (3726, 32429540), (3740, 32308146), (3770, 32051052), (3795, 31839912), (3828, 31565430), (3861, 31295640), (3910, 30903444), (3915, 30863976), (3944, 30637035), (3960, 30513249), (3978, 30375180), (4002, 30193020), (4140, 29186586), (4147, 29137320), (4212, 28687670), (4232, 28552095), (4290, 28166076), (4301, 28094040), (4420, 27337662), (4437, 27232920), (4455, 27122888), (4485, 26941464), (4488, 26923455), (4524, 26709210), (4554, 26533260), (4590, 26325156), (4680, 25818903), (4692, 25752870), (4698, 25719980), (4761, 25379640), (4785, 25252344), (4862, 24852420), (4930, 24509628), (4968, 24322155), (5049, 23931960), (5060, 23879934), (5083, 23771880), (5148, 23471730), (5220, 23147982), (5265, 22950136), (5290, 22841676), (5304, 22781385), (5336, 22644765), (5382, 22451220), (5423, 22281480), (5508, 21937630), (5610, 21538764), (5655, 21367368), (5720, 21124557), (5742, 21043620), (5819, 20765160), (5865, 20602296), (5916, 20424690), (5940, 20342166), (5967, 20250120), (5980, 20206098), (6003, 20128680), (6072, 19899945), (6120, 19743867), (6210, 19457724), (6264, 19289985), (6348, 19034730), (6380, 18939258), (6409, 18853560), (6435, 18777384), (6578, 18369180), (6630, 18225108), (6670, 18115812), (6732, 17948970), (6786, 17806140), (6831, 17688840), (6877, 17570520), (6885, 17550104), (7020, 17212602), (7038, 17168580), (7128, 16951805), (7176, 16838415), (7293, 16568280), (7337, 16468920), (7395, 16339752), (7452, 16214770), (7480, 16154073), (7540, 16025526), (7590, 15919956), (7656, 15782715), (7722, 15647820), (7820, 15451722), (7830, 15431988), (7935, 15227784), (7956, 15187590), (8004, 15096510), (8073, 14967480), (8280, 14593293), (8294, 14568660), (8415, 14359176), (8424, 14343835), (8580, 14083038), (8602, 14047020), (8613, 14029080), (8671, 13935240), (8840, 13668831), (8874, 13616460), (8910, 13561444), (8970, 13470732), (8993, 13436280), (9048, 13354605), (9108, 13266630), (9180, 13162578), (9315, 12971816), (9384, 12876435), (9396, 12859990), (9522, 12689820), (9570, 12626172), (9724, 12426210), (9860, 12254814), (9867, 12246120), (9945, 12150072), (10005, 12077208), (10098, 11965980), (10120, 11939967), (10166, 11885940), (10179, 11870760), (10296, 11735865), (10440, 11573991), (10530, 11475068), (10557, 11445720), (10580, 11420838), (10764, 11225610), (10846, 11140740), (11016, 10968815), (11220, 10769382), (11310, 10683684), (11339, 10656360), (11385, 10613304), (11484, 10521810), (11583, 10431880), (11638, 10382580), (11730, 10301148), (11745, 10287992), (11832, 10212345), (11880, 10171083), (11934, 10125060), (11960, 10103049), (12006, 10064340), (12155, 9940968), (12420, 9728862), (12441, 9712440), (12696, 9517365), (12760, 9469629), (12818, 9426780), (12870, 9388692), (12903, 9364680), (13156, 9184590), (13260, 9112554), (13311, 9077640), (13340, 9057906), (13455, 8980488), (13464, 8974485), (13572, 8903070), (13662, 8844420), (13754, 8785260), (13770, 8775052), (14040, 8606301), (14076, 8584290), (14283, 8459880), (14355, 8417448), (14586, 8284140), (14674, 8234460), (14790, 8169876), (14904, 8107385), (15080, 8012763), (15147, 7977320), (15180, 7959978), (15249, 7923960), (15341, 7876440), (15444, 7823910), (15640, 7725861), (15660, 7715994), (15870, 7613892), (15912, 7593795), (16008, 7548255), (16146, 7483740), (16269, 7427160), (16445, 7347672), (16588, 7284330), (16830, 7179588), (16965, 7122456), (17160, 7041519), (17204, 7023510), (17226, 7014540), (17342, 6967620), (17457, 6921720), (17595, 6867432), (17748, 6808230), (17820, 6780722), (17901, 6750040), (17940, 6735366), (17986, 6718140), (18009, 6709560), (18216, 6633315), (18360, 6581289), (18630, 6485908), (18792, 6429995), (19044, 6344910), (19140, 6313086), (19227, 6284520), (19305, 6259128), (19448, 6213105), (19720, 6127407), (19734, 6123060), (19890, 6075036), (20010, 6038604), (20196, 5982990), (20332, 5942970), (20358, 5935380), (20493, 5896280), (20631, 5856840), (20735, 5827464), (21060, 5737534), (21114, 5722860), (21160, 5710419), (21505, 5618808), (21528, 5612805), (21692, 5570370), (21879, 5522760), (22011, 5489640), (22185, 5446584), (22440, 5384691), (22620, 5341842), (22678, 5328180), (22770, 5306652), (22968, 5260905), (23166, 5215940), (23276, 5191290), (23460, 5150574), (23490, 5143996), (23805, 5075928), (23868, 5062530), (24012, 5032170), (24219, 4989160), (24310, 4970484), (24840, 4864431), (24882, 4856220), (25245, 4786392), (25415, 4754376), (25636, 4713390), (25740, 4694346), (25806, 4682340), (25839, 4676360), (26013, 4645080), (26312, 4592295), (26520, 4556277), (26622, 4538820), (26680, 4528953), (26910, 4490244), (26979, 4478760), (27115, 4456296), (27144, 4451535), (27324, 4422210), (27508, 4392630), (27540, 4387526), (28152, 4292145), (28566, 4229940), (28710, 4208724), (29095, 4153032), (29172, 4142070), (29348, 4117230), (29580, 4084938), (29601, 4082040), (29835, 4050024), (30015, 4025736), (30294, 3988660), (30360, 3979989), (30498, 3961980), (30537, 3956920), (30682, 3938220), (30888, 3911955), (31320, 3857997), (31671, 3815240), (31740, 3806946), (32045, 3770712), (32292, 3741870), (32538, 3713580), (32890, 3673836), (33176, 3642165), (33660, 3589794), (33930, 3561228), (34017, 3552120), (34155, 3537768), (34385, 3514104), (34408, 3511755), (34452, 3507270), (34684, 3483810), (34914, 3460860), (35190, 3433716), (35496, 3404115), (35640, 3390361), (35802, 3375020), (35880, 3367683), (35972, 3359070), (36018, 3354780), (36465, 3313656), (36685, 3293784), (37260, 3242954), (37323, 3237480), (38088, 3172455), (38280, 3156543), (38454, 3142260), (38610, 3129564), (38709, 3121560), (39468, 3061530), (39780, 3037518), (39933, 3025880), (40020, 3019302), (40365, 2993496), (40392, 2991495), (40664, 2971485), (40716, 2967690), (40986, 2948140), (41262, 2928420), (41470, 2913732), (42120, 2868767), (42228, 2861430), (42849, 2819960), (43010, 2809404), (43065, 2805816), (43355, 2787048), (43384, 2785185), (43758, 2761380), (44022, 2744820), (44370, 2723292), (44965, 2687256), (45240, 2670921), (45356, 2664090), (45540, 2653326), (45747, 2641320), (46023, 2625480), (46332, 2607970), (46552, 2595645), (46920, 2575287), (46980, 2571998), (47610, 2537964), (47736, 2531265), (48024, 2516085), (48438, 2494580), (48620, 2485242), (48807, 2475720), (49335, 2449224), (49764, 2428110), (50490, 2393196), (50830, 2377188), (50895, 2374152), (51272, 2356695), (51480, 2347173), (51612, 2341170), (51678, 2338180), (52026, 2322540), (52371, 2307240), (52785, 2289144), (53244, 2269410), (53820, 2245122), (53958, 2239380), (54027, 2236520), (54230, 2228148), (54648, 2211105), (55016, 2196315), (55080, 2193763), (55913, 2161080), (56695, 2131272), (57132, 2114970), (57420, 2104362), (57681, 2094840), (57915, 2086376), (58190, 2076516), (58344, 2071035), (58696, 2058615), (59160, 2042469), (59202, 2041020), (59670, 2025012), (60030, 2012868), (60588, 1994330), (60996, 1980990), (61074, 1978460), (61364, 1969110), (61893, 1952280), (62205, 1942488), (63342, 1907620), (63480, 1903473), (64090, 1885356), (64515, 1872936), (64584, 1870935), (65076, 1856790), (65637, 1840920), (65780, 1836918), (66033, 1829880), (66555, 1815528), (67320, 1794897), (67860, 1780614), (68034, 1776060), (68310, 1768884), (68770, 1757052), (68904, 1753635), (69368, 1741905), (69828, 1730430), (70380, 1716858), (70499, 1713960), (71415, 1691976), (71604, 1687510), (71944, 1679535), (72036, 1677390), (72930, 1656828), (73370, 1646892), (74520, 1621477), (74646, 1618740), (75647, 1597320), (75735, 1595464), (76245, 1584792), (76705, 1575288), (76908, 1571130), (77220, 1564782), (77418, 1560780), (78039, 1548360), (78936, 1530765), (79560, 1518759), (79866, 1512940), (80040, 1509651), (80730, 1496748), (80937, 1492920), (81345, 1485432), (81432, 1483845), (81972, 1474070), (82524, 1464210), (82940, 1456866), (84456, 1430715), (85698, 1409980), (86020, 1404702), (86130, 1402908), (86710, 1393524), (87285, 1384344), (87516, 1380690), (88044, 1372410), (88740, 1361646), (88803, 1360680), (89505, 1350008), (89930, 1343628), (90045, 1341912), (90712, 1332045), (91080, 1326663), (91494, 1320660), (92046, 1312740), (92664, 1303985), (93960, 1285999), (95220, 1268982), (95381, 1266840), (96135, 1256904), (96876, 1247290), (97240, 1242621), (97614, 1237860), (98670, 1224612), (98923, 1221480), (99528, 1214055), (100980, 1196598), (101660, 1188594), (101790, 1187076), (102051, 1184040), (102465, 1179256), (103155, 1171368), (103224, 1170585), (103356, 1169090), (104052, 1161270), (104742, 1153620), (105570, 1144572), (106488, 1134705), (107640, 1122561), (107916, 1119690), (108054, 1118260), (108460, 1114074), (109395, 1104552), (110055, 1097928), (111826, 1080540), (111969, 1079160), (113390, 1065636), (114264, 1057485), (114840, 1052181), (115362, 1047420), (115830, 1043188), (116127, 1040520), (116380, 1038258), (116909, 1033560), (118404, 1020510), (119340, 1012506), (120060, 1006434), (121095, 997832), (121176, 997165), (121992, 990495), (122148, 989230), (122728, 984555), (123786, 976140), (124410, 971244), (124729, 968760), (126684, 953810), (128180, 942678), (129030, 936468), (129195, 935272), (130065, 929016), (130152, 928395), (131274, 920460), (131560, 918459), (132066, 914940), (133110, 907764), (134895, 895752), (135720, 890307), (136068, 888030), (136620, 884442), (137241, 880440), (137540, 878526), (138069, 875160), (139656, 865215), (140760, 858429), (140998, 856980), (142830, 845988), (143208, 843755), (144072, 838695), (145860, 828414), (146421, 825240), (146740, 823446), (147407, 819720), (148005, 816408), (149292, 809370), (151294, 798660), (151470, 797732), (152490, 792396), (152685, 791384), (153410, 787644), (153816, 785565), (154440, 782391), (154836, 780390), (156078, 774180), (157113, 769080), (158355, 763048), (159732, 756470), (161460, 748374), (161874, 746460), (162690, 742716), (163944, 737035), (165048, 732105), (165880, 728433), (167739, 720360), (168751, 716040), (170085, 710424), (171396, 704990), (172040, 702351), (172260, 701454), (173043, 698280), (173420, 696762), (174570, 692172), (175032, 690345), (176088, 686205), (177480, 680823), (177606, 680340), (179010, 675004), (179860, 671814), (180090, 670956), (182988, 660330), (184092, 656370), (185679, 650760), (186615, 647496), (190440, 634491), (190762, 633420), (192270, 628452), (193545, 624312), (193752, 623645), (195228, 618930), (196911, 613640), (197340, 612306), (197846, 610740), (198099, 609960), (199433, 605880), (199665, 605176), (201960, 598299), (203320, 594297), (203580, 593538), (204102, 592020), (204930, 589628), (206310, 585684), (206712, 584545), (208104, 580635), (209484, 576810), (211140, 572286), (211497, 571320), (214245, 563992), (215832, 559845), (216108, 559130), (216920, 557037), (218790, 552276), (220110, 548964), (223652, 540270), (223938, 539580), (226780, 532818), (226941, 532440), (228735, 528264), (230115, 525096), (230724, 523710), (231660, 521594), (232254, 520260), (232760, 519129), (233818, 516780), (234117, 516120), (236808, 510255), (238680, 506253), (240120, 503217), (242190, 498916), (242811, 497640), (244035, 495144), (244296, 494615), (247572, 488070), (248820, 485622), (249458, 484380), (253368, 476905), (256360, 471339), (258060, 468234), (258390, 467636), (260130, 464508), (260797, 463320), (261855, 461448), (262548, 460230), (264132, 457470), (266220, 453882), (266409, 453560), (269790, 447876), (270135, 447304), (272136, 444015), (273240, 442221), (274482, 440220), (275080, 439263), (276138, 437580), (279565, 432216), (281996, 428490), (285660, 422994), (286143, 422280), (288405, 418968), (291720, 414207), (292842, 412620), (293480, 411723), (294814, 409860), (296010, 408204), (296769, 407160), (298584, 404685), (302588, 399330), (302940, 398866), (304980, 396198), (305370, 395692), (306153, 394680), (306820, 393822), (309465, 390456), (309672, 390195), (312156, 387090), (314226, 384540), (316710, 381524), (319464, 378235), (322920, 374187), (323748, 373230), (325380, 371358), (328185, 368184), (330165, 365976), (335478, 360180), (335907, 359720), (337502, 358020), (340170, 355212), (342792, 352495), (344520, 350727), (346086, 349140), (346840, 348381)]