126219915360

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{317}}^1$

素因数の和:391

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 317, 324, 330, 336, 342, 352, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 608, 616, 627, 630, 634, 648, 660, 665, 672, 684, 693, 720, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 912, 924, 931, 945, 951, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1268, 1296, 1320, 1323, 1330, 1368, 1386, 1440, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1585, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1902, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2205, 2219, 2268, 2280, 2310, 2352, 2376, 2394, 2430, 2464, 2508, 2520, 2536, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2853, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3170, 3192, 3234, 3240, 3344, 3360, 3402, 3420, 3465, 3487, 3528, 3564, 3591, 3696, 3724, 3762, 3780, 3804, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4256, 4312, 4320, 4389, 4410, 4438, 4455, 4536, 4560, 4617, 4620, 4655, 4704, 4752, 4755, 4788, 4851, 4860, 5016, 5040, 5072, 5130, 5280, 5292, 5320, 5346, 5390, 5472, 5544, 5586, 5643, 5670, 5706, 5852, 5880, 5940, 5985, 6023, 6048, 6156, 6160, 6237, 6270, 6340, 6384, 6468, 6480, 6615, 6657, 6688, 6804, 6840, 6930, 6974, 7056, 7128, 7182, 7315, 7392, 7448, 7524, 7560, 7608, 7695, 7776, 7840, 7920, 7938, 7980, 8085, 8208, 8316, 8360, 8379, 8505, 8559, 8624, 8778, 8820, 8876, 8910, 9072, 9120, 9234, 9240, 9310, 9405, 9504, 9510, 9576, 9702, 9720, 10032, 10080, 10144, 10241, 10260, 10395, 10461, 10584, 10640, 10692, 10773, 10780, 11088, 11095, 11172, 11286, 11340, 11412, 11704, 11760, 11880, 11907, 11970, 12046, 12312, 12320, 12474, 12540, 12680, 12768, 12936, 12960, 13167, 13230, 13314, 13365, 13608, 13680, 13860, 13948, 13965, 14112, 14256, 14265, 14364, 14553, 14630, 14896, 15048, 15120, 15216, 15390, 15533, 15840, 15876, 15960, 16170, 16416, 16632, 16720, 16758, 16929, 17010, 17118, 17248, 17435, 17556, 17640, 17752, 17820, 17955, 18069, 18144, 18468, 18480, 18620, 18711, 18810, 19020, 19152, 19404, 19440, 19845, 19971, 20064, 20482, 20520, 20790, 20922, 21168, 21280, 21384, 21546, 21560, 21945, 22176, 22190, 22344, 22572, 22680, 22824, 23085, 23408, 23520, 23760, 23814, 23940, 24092, 24255, 24409, 24624, 24948, 25080, 25137, 25360, 25677, 25872, 26334, 26460, 26628, 26730, 27216, 27360, 27720, 27896, 27930, 28215, 28512, 28530, 28728, 29106, 29260, 29792, 30096, 30115, 30240, 30432, 30723, 30780, 31066, 31185, 31383, 31752, 31920, 32319, 32340, 33264, 33285, 33440, 33516, 33858, 34020, 34236, 34870, 35112, 35280, 35504, 35640, 35910, 36138, 36936, 36960, 37240, 37422, 37620, 38040, 38304, 38808, 38880, 39501, 39690, 39942, 40964, 41040, 41580, 41844, 41895, 42161, 42336, 42768, 42795, 43092, 43120, 43659, 43890, 44380, 44688, 45144, 45360, 45648, 46170, 46599, 46816, 47520, 47628, 47880, 48184, 48510, 48818, 49248, 49896, 50160, 50274, 50720, 50787, 51205, 51354, 51744, 52305, 52668, 52920, 53256, 53460, 53865, 54207, 54432, 55440, 55792, 55860, 56430, 57060, 57456, 58212, 58520, 59535, 59913, 60192, 60230, 61446, 61560, 62132, 62370, 62766, 63504, 63840, 64638, 64680, 65835, 66253, 66528, 66570, 67032, 67716, 68040, 68472, 69740, 70224, 70560, 71008, 71280, 71820, 72276, 72765, 73227, 73872, 74480, 74844, 75240, 75411, 76080, 77031, 77616, 77665, 79002, 79380, 79884, 81928, 82080, 83160, 83688, 83790, 84322, 84645, 85536, 85590, 86184, 86240, 87318, 87780, 88760, 89376, 90288, 90345, 90720, 91296, 92169, 92340, 93198, 93555, 94149, 95256, 95760, 96368, 97020, 97636, 99792, 99855, 100320, 100548, 101574, 102410, 102708, 104610, 105336, 105840, 106512, 106920, 107730, 108414, 110880, 111584, 111720, 112860, 114120, 114912, 116424, 117040, 118503, 119070, 119826, 120460, 122045, 122892, 123120, 124264, 124740, 125532, 125685, 126483, 127008, 128385, 129276, 129360, 130977, 131670, 132506, 133140, 134064, 135432, 136080, 136944, 139480, 139797, 140448, 142560, 143640, 144552, 145530, 146454, 147744, 148960, 149688, 150480, 150822, 152160, 153615, 154062, 155232, 155330, 156915, 158004, 158760, 159768, 161595, 162621, 163856, 166320, 167376, 167580, 168644, 169290, 170863, 171180, 172368, 174636, 175560, 177520, 179739, 180576, 180690, 184338, 184680, 186396, 187110, 188298, 190512, 191520, 192736, 194040, 195272, 197505, 198759, 199584, 199710, 201096, 203148, 204820, 205416, 209220, 210672, 210805, 211680, 213024, 213840, 215460, 216828, 218295, 219681, 223440, 225720, 226233, 228240, 232848, 232995, 234080, 237006, 238140, 239652, 240920, 244090, 245784, 246240, 248528, 249480, 251064, 251370, 252966, 253935, 256770, 258552, 258720, 261954, 263340, 265012, 266280, 268128, 270864, 271035, 272160, 273888, 276507, 278960, 279594, 282447, 287280, 289104, 291060, 292908, 295127, 299376, 299565, 300960, 301644, 307230, 308124, 310660, 313830, 316008, 317520, 319536, 323190, 325242, 327712, 331265, 332640, 334752, 335160, 337288, 338580, 341726, 342360, 344736, 349272, 351120, 355040, 355509, 359478, 361380, 366135, 368676, 369360, 372792, 374220, 376596, 377055, 379449, 381024, 385155, 388080, 390544, 395010, 397518, 399420, 402192, 406296, 409640, 410832, 418440, 419391, 421344, 421610, 427680, 430920, 433656, 436590, 439362, 446880, 451440, 452466, 456480, 460845, 463771, 465696, 465990, 470745, 474012, 476280, 479304, 481840, 487863, 488180, 491568, 497056, 498960, 502128, 502740, 505932, 507870, 512589, 513540, 517104, 523908, 526680, 530024, 532560, 539217, 541728, 542070, 553014, 557920, 559188, 564894, 574560, 578208, 582120, 585816, 590254, 592515, 596277, 598752, 599130, 603288, 614460, 616248, 621320, 627660, 632016, 632415, 635040, 639072, 646380, 650484, 654885, 659043, 662530, 670320, 674576, 677160, 683452, 684720, 698544, 698985, 702240, 711018, 718956, 722760, 732270, 737352, 738720, 745584, 748440, 753192, 754110, 758898, 770310, 776160, 781088, 790020, 795036, 798840, 804384, 812592, 813105, 819280, 821664, 829521, 836880, 838782, 843220, 847341, 854315, 861840, 867312, 873180, 878724, 885381, 898695, 902880, 904932, 921690, 927542, 931980, 941490, 948024, 952560, 958608, 963680, 975726, 976360, 983136, 993795, 997920, 1004256, 1005480, 1011864, 1015740, 1025178, 1027080, 1034208, 1047816, 1053360, 1060048, 1065120, 1078434, 1084140, 1098405, 1106028, 1118376, 1129788, 1131165, 1138347, 1164240, 1171632, 1180508, 1185030, 1192554, 1198260, 1206576, 1228920, 1232496, 1242640, 1255320, 1258173, 1264032, 1264830, 1292760, 1300968, 1309770, 1318086, 1325060, 1340640, 1349152, 1354320, 1366904, 1369440, 1382535, 1391313, 1397088, 1397970, 1412235, 1422036, 1437912, 1445520, 1463589, 1464540, 1474704, 1475635, 1491168, 1496880, 1506384, 1508220, 1517796, 1537767, 1540620, 1580040, 1590072, 1597680, 1625184, 1626210, 1638560, 1659042, 1673760, 1677564, 1686440, 1694682, 1708630, 1723680, 1734624, 1746360, 1757448, 1770762, 1777545, 1788831, 1797390, 1809864, 1843380, 1855084, 1863960, 1882980, 1896048, 1897245, 1905120, 1917216, 1951452, 1952720, 1977129, 1987590, 2010960, 2023728, 2031480, 2050356, 2054160, 2095632, 2096955, 2106720, 2120096, 2156868, 2168280, 2196810, 2212056, 2236752, 2259576, 2262330, 2276694, 2318855, 2328480, 2343264, 2361016, 2370060, 2385108, 2396520, 2413152, 2439315, 2457840, 2464992, 2485280, 2488563, 2510640, 2516346, 2529660, 2562945, 2585520, 2601936, 2619540, 2636172, 2650120, 2656143, 2696085, 2708640, 2733808, 2765070, 2782626, 2795940, 2824470, 2844072, 2875824, 2891040, 2927178, 2929080, 2949408, 2951270, 2981385, 2993760, 3012768, 3016440, 3035592, 3075534, 3081240, 3160080, 3180144, 3195360, 3246397, 3252420, 3295215, 3318084, 3355128, 3372880, 3389364, 3415041, 3417260, 3492720, 3514896, 3541524, 3555090, 3577662, 3594780, 3619728, 3686760, 3710168, 3727920, 3765960, 3774519, 3792096, 3794490, 3902904, 3905440, 3954258, 3975180, 4021920, 4047456, 4062960, 4100712, 4108320, 4147605, 4173939, 4191264, 4193910, 4236705, 4313736, 4336560, 4393620, 4424112, 4426905, 4473504, 4519152, 4524660, 4553388, 4613301, 4637710, 4722032, 4740120, 4770216, 4793040, 4878630, 4915680, 4977126, 5021280, 5032692, 5059320, 5125890, 5171040, 5203872, 5239080, 5272344, 5300240, 5312286, 5366493, 5392170, 5467616, 5530140, 5565252, 5591880, 5648940, 5688144, 5691735, 5751648, 5854356, 5858160, 5902540, 5931387, 5962770, 6032880, 6071184, 6151068, 6162480, 6290865, 6320160, 6360288, 6492794, 6504840, 6590430, 6636168, 6710256, 6745760, 6778728, 6830082, 6834520, 6956565, 6985440, 7029792, 7083048, 7110180, 7155324, 7189560, 7239456, 7317945, 7373520, 7420336, 7455840, 7531920, 7549038, 7588980, 7688835, 7805808, 7908516, 7950360, 7968429, 8125920, 8201424, 8295210, 8347878, 8387820, 8473410, 8627472, 8673120, 8787240, 8848224, 8853810, 8944155, 9038304, 9049320, 9106776, 9226602, 9275420, 9444064, 9480240, 9540432, 9586080, 9739191, 9757260, 9885645, 9954252, 10065384, 10118640, 10245123, 10251780, 10478160, 10544688, 10600480, 10624572, 10732986, 10784340, 11060280, 11130504, 11183760, 11297880, 11376288, 11383470, 11708712, 11716320, 11805080, 11862774, 11925540, 12065760, 12142368, 12302136, 12324960, 12442815, 12521817, 12581730, 12985588, 13009680, 13180860, 13272336, 13280715, 13420512, 13557456, 13660164, 13669040, 13839903, 13913130, 14166096, 14220360, 14310648, 14379120, 14635890, 14747040, 14840672, 15063840, 15098076, 15177960, 15377670, 15611616, 15817032, 15900720, 15936858, 16099479, 16231985, 16402848, 16590420, 16695756, 16775640, 16946820, 17075205, 17254944, 17574480, 17707620, 17888310, 18098640, 18213552, 18453204, 18550840, 18872595, 18960480, 19080864, 19478382, 19514520, 19771290, 19908504, 20130768, 20237280, 20490246, 20503560, 20869695, 20956320, 21089376, 21249144, 21465972, 21568680, 22120560, 22261008, 22367520, 22595760, 22766940, 23066505, 23417424, 23610160, 23725548, 23851080, 23905287, 24604272, 24885630, 25043634, 25163460, 25971176, 26019360, 26361720, 26544672, 26561430, 26832465, 27114912, 27320328, 27338080, 27679806, 27826260, 28332192, 28440720, 28621296, 28758240, 29217573, 29271780, 29656935, 30196152, 30355920, 30755340, 31634064, 31801440, 31873716, 32198958, 32463970, 33180840, 33391512, 33551280, 33893640, 34150410, 35148960, 35415240, 35776620, 36197280, 36427104, 36906408, 37101680, 37565451, 37745190, 38956764, 39029040, 39542580, 39817008, 39842145, 40261536, 40980492, 41007120, 41519709, 41739390, 42498288, 42931944, 43137360, 44241120, 44522016, 45191520, 45533880, 46133010, 46834848, 47220320, 47451096, 47702160, 47810574, 48695955, 49208544, 49771260, 50087268, 50326920, 51225615, 51942352, 52723440, 53122860, 53664930, 54640656, 55359612, 55652520, 56881440, 57242592, 58435146, 58543560, 59313870, 60392304, 60711840, 61510680, 62609085, 63268128, 63747432, 64397916, 64927940, 66361680, 66783024, 67102560, 67787280, 68300820, 69199515, 70830480, 71553240, 71715861, 73812816, 74203360, 75130902, 75490380, 77913528, 78058080, 79085160, 79634016, 79684290, 80497395, 81960984, 82014240, 83039418, 83478780, 84996576, 85863888, 86274720, 87652719, 91067760, 92266020, 94902192, 95404320, 95621148, 97391910, 99542520, 100174536, 100653840, 102451230, 103884704, 105446880, 106245720, 107329860, 109281312, 110719224, 111305040, 112696353, 116870292, 117087120, 118627740, 119526435, 120784608, 123021360, 125218170, 127494864, 128795832, 129855880, 132723360, 133566048, 135574560, 136601640, 138399030, 141660960, 143106480, 143431722, 146087865, 147625632, 150261804, 150980760, 155827056, 158170320, 159368580, 160994790, 163921968, 166078836, 166957560, 171727776, 175305438, 182135520, 184532040, 187827255, 189804384, 191242296, 194783820, 199085040, 200349072, 201307680, 204902460, 207598545, 212491440, 214659720, 221438448, 222610080, 225392706, 233740584, 234174240, 237255480, 239052870, 246042720, 250436340, 254989728, 257591664, 259711760, 262958157, 273203280, 276798060, 286212960, 286863444, 292175730, 300523608, 301961520, 311654112, 316340640, 318737160, 321989580, 327843936, 332157672, 333915120, 350610876, 358579305, 369064080, 375654510, 382484592, 389567640, 398170080, 400698144, 409804920, 415197090, 424982880, 429319440, 438263595, 442876896, 450785412, 467481168, 474510960, 478105740, 500872680, 515183328, 519423520, 525916314, 546406560, 553596120, 563481765, 573726888, 584351460, 601047216, 603923040, 637474320, 643979160, 664315344, 667830240, 701221752, 717158610, 738128160, 751309020, 764969184, 779135280, 788874471, 819609840, 830394180, 858638880, 876527190, 901570824, 934962336, 949021920, 956211480, 1001745360, 1051832628, 1107192240, 1126963530, 1147453776, 1168702920, 1202094432, 1274948640, 1287958320, 1314790785, 1328630688, 1402443504, 1434317220, 1502618040, 1558270560, 1577748942, 1639219680, 1660788360, 1753054380, 1803141648, 1912422960, 2003490720, 2103665256, 2214384480, 2253927060, 2294907552, 2337405840, 2575916640, 2629581570, 2804887008, 2868634440, 3005236080, 3155497884, 3321576720, 3506108760, 3606283296, 3824845920, 3944372355, 4207330512, 4507854120, 4674811680, 5259163140, 5737268880, 6010472160, 6310995768, 6643153440, 7012217520, 7888744710, 8414661024, 9015708240, 10518326280, 11474537760, 12621991536, 14024435040, 15777489420, 18031416480, 21036652560, 25243983072, 31554978840, 42073305120, 63109957680, 126219915360]

約数ペア:

[(1, 126219915360), (2, 63109957680), (3, 42073305120), (4, 31554978840), (5, 25243983072), (6, 21036652560), (7, 18031416480), (8, 15777489420), (9, 14024435040), (10, 12621991536), (11, 11474537760), (12, 10518326280), (14, 9015708240), (15, 8414661024), (16, 7888744710), (18, 7012217520), (19, 6643153440), (20, 6310995768), (21, 6010472160), (22, 5737268880), (24, 5259163140), (27, 4674811680), (28, 4507854120), (30, 4207330512), (32, 3944372355), (33, 3824845920), (35, 3606283296), (36, 3506108760), (38, 3321576720), (40, 3155497884), (42, 3005236080), (44, 2868634440), (45, 2804887008), (48, 2629581570), (49, 2575916640), (54, 2337405840), (55, 2294907552), (56, 2253927060), (57, 2214384480), (60, 2103665256), (63, 2003490720), (66, 1912422960), (70, 1803141648), (72, 1753054380), (76, 1660788360), (77, 1639219680), (80, 1577748942), (81, 1558270560), (84, 1502618040), (88, 1434317220), (90, 1402443504), (95, 1328630688), (96, 1314790785), (98, 1287958320), (99, 1274948640), (105, 1202094432), (108, 1168702920), (110, 1147453776), (112, 1126963530), (114, 1107192240), (120, 1051832628), (126, 1001745360), (132, 956211480), (133, 949021920), (135, 934962336), (140, 901570824), (144, 876527190), (147, 858638880), (152, 830394180), (154, 819609840), (160, 788874471), (162, 779135280), (165, 764969184), (168, 751309020), (171, 738128160), (176, 717158610), (180, 701221752), (189, 667830240), (190, 664315344), (196, 643979160), (198, 637474320), (209, 603923040), (210, 601047216), (216, 584351460), (220, 573726888), (224, 563481765), (228, 553596120), (231, 546406560), (240, 525916314), (243, 519423520), (245, 515183328), (252, 500872680), (264, 478105740), (266, 474510960), (270, 467481168), (280, 450785412), (285, 442876896), (288, 438263595), (294, 429319440), (297, 424982880), (304, 415197090), (308, 409804920), (315, 400698144), (317, 398170080), (324, 389567640), (330, 382484592), (336, 375654510), (342, 369064080), (352, 358579305), (360, 350610876), (378, 333915120), (380, 332157672), (385, 327843936), (392, 321989580), (396, 318737160), (399, 316340640), (405, 311654112), (418, 301961520), (420, 300523608), (432, 292175730), (440, 286863444), (441, 286212960), (456, 276798060), (462, 273203280), (480, 262958157), (486, 259711760), (490, 257591664), (495, 254989728), (504, 250436340), (513, 246042720), (528, 239052870), (532, 237255480), (539, 234174240), (540, 233740584), (560, 225392706), (567, 222610080), (570, 221438448), (588, 214659720), (594, 212491440), (608, 207598545), (616, 204902460), (627, 201307680), (630, 200349072), (634, 199085040), (648, 194783820), (660, 191242296), (665, 189804384), (672, 187827255), (684, 184532040), (693, 182135520), (720, 175305438), (735, 171727776), (756, 166957560), (760, 166078836), (770, 163921968), (784, 160994790), (792, 159368580), (798, 158170320), (810, 155827056), (836, 150980760), (840, 150261804), (855, 147625632), (864, 146087865), (880, 143431722), (882, 143106480), (891, 141660960), (912, 138399030), (924, 136601640), (931, 135574560), (945, 133566048), (951, 132723360), (972, 129855880), (980, 128795832), (990, 127494864), (1008, 125218170), (1026, 123021360), (1045, 120784608), (1056, 119526435), (1064, 118627740), (1078, 117087120), (1080, 116870292), (1120, 112696353), (1134, 111305040), (1140, 110719224), (1155, 109281312), (1176, 107329860), (1188, 106245720), (1197, 105446880), (1215, 103884704), (1232, 102451230), (1254, 100653840), (1260, 100174536), (1268, 99542520), (1296, 97391910), (1320, 95621148), (1323, 95404320), (1330, 94902192), (1368, 92266020), (1386, 91067760), (1440, 87652719), (1463, 86274720), (1470, 85863888), (1485, 84996576), (1512, 83478780), (1520, 83039418), (1539, 82014240), (1540, 81960984), (1568, 80497395), (1584, 79684290), (1585, 79634016), (1596, 79085160), (1617, 78058080), (1620, 77913528), (1672, 75490380), (1680, 75130902), (1701, 74203360), (1710, 73812816), (1760, 71715861), (1764, 71553240), (1782, 70830480), (1824, 69199515), (1848, 68300820), (1862, 67787280), (1881, 67102560), (1890, 66783024), (1902, 66361680), (1944, 64927940), (1960, 64397916), (1980, 63747432), (1995, 63268128), (2016, 62609085), (2052, 61510680), (2079, 60711840), (2090, 60392304), (2128, 59313870), (2156, 58543560), (2160, 58435146), (2205, 57242592), (2219, 56881440), (2268, 55652520), (2280, 55359612), (2310, 54640656), (2352, 53664930), (2376, 53122860), (2394, 52723440), (2430, 51942352), (2464, 51225615), (2508, 50326920), (2520, 50087268), (2536, 49771260), (2565, 49208544), (2592, 48695955), (2640, 47810574), (2646, 47702160), (2660, 47451096), (2673, 47220320), (2695, 46834848), (2736, 46133010), (2772, 45533880), (2793, 45191520), (2835, 44522016), (2853, 44241120), (2926, 43137360), (2940, 42931944), (2970, 42498288), (3024, 41739390), (3040, 41519709), (3078, 41007120), (3080, 40980492), (3135, 40261536), (3168, 39842145), (3170, 39817008), (3192, 39542580), (3234, 39029040), (3240, 38956764), (3344, 37745190), (3360, 37565451), (3402, 37101680), (3420, 36906408), (3465, 36427104), (3487, 36197280), (3528, 35776620), (3564, 35415240), (3591, 35148960), (3696, 34150410), (3724, 33893640), (3762, 33551280), (3780, 33391512), (3804, 33180840), (3888, 32463970), (3920, 32198958), (3960, 31873716), (3969, 31801440), (3990, 31634064), (4104, 30755340), (4158, 30355920), (4180, 30196152), (4256, 29656935), (4312, 29271780), (4320, 29217573), (4389, 28758240), (4410, 28621296), (4438, 28440720), (4455, 28332192), (4536, 27826260), (4560, 27679806), (4617, 27338080), (4620, 27320328), (4655, 27114912), (4704, 26832465), (4752, 26561430), (4755, 26544672), (4788, 26361720), (4851, 26019360), (4860, 25971176), (5016, 25163460), (5040, 25043634), (5072, 24885630), (5130, 24604272), (5280, 23905287), (5292, 23851080), (5320, 23725548), (5346, 23610160), (5390, 23417424), (5472, 23066505), (5544, 22766940), (5586, 22595760), (5643, 22367520), (5670, 22261008), (5706, 22120560), (5852, 21568680), (5880, 21465972), (5940, 21249144), (5985, 21089376), (6023, 20956320), (6048, 20869695), (6156, 20503560), (6160, 20490246), (6237, 20237280), (6270, 20130768), (6340, 19908504), (6384, 19771290), (6468, 19514520), (6480, 19478382), (6615, 19080864), (6657, 18960480), (6688, 18872595), (6804, 18550840), (6840, 18453204), (6930, 18213552), (6974, 18098640), (7056, 17888310), (7128, 17707620), (7182, 17574480), (7315, 17254944), (7392, 17075205), (7448, 16946820), (7524, 16775640), (7560, 16695756), (7608, 16590420), (7695, 16402848), (7776, 16231985), (7840, 16099479), (7920, 15936858), (7938, 15900720), (7980, 15817032), (8085, 15611616), (8208, 15377670), (8316, 15177960), (8360, 15098076), (8379, 15063840), (8505, 14840672), (8559, 14747040), (8624, 14635890), (8778, 14379120), (8820, 14310648), (8876, 14220360), (8910, 14166096), (9072, 13913130), (9120, 13839903), (9234, 13669040), (9240, 13660164), (9310, 13557456), (9405, 13420512), (9504, 13280715), (9510, 13272336), (9576, 13180860), (9702, 13009680), (9720, 12985588), (10032, 12581730), (10080, 12521817), (10144, 12442815), (10241, 12324960), (10260, 12302136), (10395, 12142368), (10461, 12065760), (10584, 11925540), (10640, 11862774), (10692, 11805080), (10773, 11716320), (10780, 11708712), (11088, 11383470), (11095, 11376288), (11172, 11297880), (11286, 11183760), (11340, 11130504), (11412, 11060280), (11704, 10784340), (11760, 10732986), (11880, 10624572), (11907, 10600480), (11970, 10544688), (12046, 10478160), (12312, 10251780), (12320, 10245123), (12474, 10118640), (12540, 10065384), (12680, 9954252), (12768, 9885645), (12936, 9757260), (12960, 9739191), (13167, 9586080), (13230, 9540432), (13314, 9480240), (13365, 9444064), (13608, 9275420), (13680, 9226602), (13860, 9106776), (13948, 9049320), (13965, 9038304), (14112, 8944155), (14256, 8853810), (14265, 8848224), (14364, 8787240), (14553, 8673120), (14630, 8627472), (14896, 8473410), (15048, 8387820), (15120, 8347878), (15216, 8295210), (15390, 8201424), (15533, 8125920), (15840, 7968429), (15876, 7950360), (15960, 7908516), (16170, 7805808), (16416, 7688835), (16632, 7588980), (16720, 7549038), (16758, 7531920), (16929, 7455840), (17010, 7420336), (17118, 7373520), (17248, 7317945), (17435, 7239456), (17556, 7189560), (17640, 7155324), (17752, 7110180), (17820, 7083048), (17955, 7029792), (18069, 6985440), (18144, 6956565), (18468, 6834520), (18480, 6830082), (18620, 6778728), (18711, 6745760), (18810, 6710256), (19020, 6636168), (19152, 6590430), (19404, 6504840), (19440, 6492794), (19845, 6360288), (19971, 6320160), (20064, 6290865), (20482, 6162480), (20520, 6151068), (20790, 6071184), (20922, 6032880), (21168, 5962770), (21280, 5931387), (21384, 5902540), (21546, 5858160), (21560, 5854356), (21945, 5751648), (22176, 5691735), (22190, 5688144), (22344, 5648940), (22572, 5591880), (22680, 5565252), (22824, 5530140), (23085, 5467616), (23408, 5392170), (23520, 5366493), (23760, 5312286), (23814, 5300240), (23940, 5272344), (24092, 5239080), (24255, 5203872), (24409, 5171040), (24624, 5125890), (24948, 5059320), (25080, 5032692), (25137, 5021280), (25360, 4977126), (25677, 4915680), (25872, 4878630), (26334, 4793040), (26460, 4770216), (26628, 4740120), (26730, 4722032), (27216, 4637710), (27360, 4613301), (27720, 4553388), (27896, 4524660), (27930, 4519152), (28215, 4473504), (28512, 4426905), (28530, 4424112), (28728, 4393620), (29106, 4336560), (29260, 4313736), (29792, 4236705), (30096, 4193910), (30115, 4191264), (30240, 4173939), (30432, 4147605), (30723, 4108320), (30780, 4100712), (31066, 4062960), (31185, 4047456), (31383, 4021920), (31752, 3975180), (31920, 3954258), (32319, 3905440), (32340, 3902904), (33264, 3794490), (33285, 3792096), (33440, 3774519), (33516, 3765960), (33858, 3727920), (34020, 3710168), (34236, 3686760), (34870, 3619728), (35112, 3594780), (35280, 3577662), (35504, 3555090), (35640, 3541524), (35910, 3514896), (36138, 3492720), (36936, 3417260), (36960, 3415041), (37240, 3389364), (37422, 3372880), (37620, 3355128), (38040, 3318084), (38304, 3295215), (38808, 3252420), (38880, 3246397), (39501, 3195360), (39690, 3180144), (39942, 3160080), (40964, 3081240), (41040, 3075534), (41580, 3035592), (41844, 3016440), (41895, 3012768), (42161, 2993760), (42336, 2981385), (42768, 2951270), (42795, 2949408), (43092, 2929080), (43120, 2927178), (43659, 2891040), (43890, 2875824), (44380, 2844072), (44688, 2824470), (45144, 2795940), (45360, 2782626), (45648, 2765070), (46170, 2733808), (46599, 2708640), (46816, 2696085), (47520, 2656143), (47628, 2650120), (47880, 2636172), (48184, 2619540), (48510, 2601936), (48818, 2585520), (49248, 2562945), (49896, 2529660), (50160, 2516346), (50274, 2510640), (50720, 2488563), (50787, 2485280), (51205, 2464992), (51354, 2457840), (51744, 2439315), (52305, 2413152), (52668, 2396520), (52920, 2385108), (53256, 2370060), (53460, 2361016), (53865, 2343264), (54207, 2328480), (54432, 2318855), (55440, 2276694), (55792, 2262330), (55860, 2259576), (56430, 2236752), (57060, 2212056), (57456, 2196810), (58212, 2168280), (58520, 2156868), (59535, 2120096), (59913, 2106720), (60192, 2096955), (60230, 2095632), (61446, 2054160), (61560, 2050356), (62132, 2031480), (62370, 2023728), (62766, 2010960), (63504, 1987590), (63840, 1977129), (64638, 1952720), (64680, 1951452), (65835, 1917216), (66253, 1905120), (66528, 1897245), (66570, 1896048), (67032, 1882980), (67716, 1863960), (68040, 1855084), (68472, 1843380), (69740, 1809864), (70224, 1797390), (70560, 1788831), (71008, 1777545), (71280, 1770762), (71820, 1757448), (72276, 1746360), (72765, 1734624), (73227, 1723680), (73872, 1708630), (74480, 1694682), (74844, 1686440), (75240, 1677564), (75411, 1673760), (76080, 1659042), (77031, 1638560), (77616, 1626210), (77665, 1625184), (79002, 1597680), (79380, 1590072), (79884, 1580040), (81928, 1540620), (82080, 1537767), (83160, 1517796), (83688, 1508220), (83790, 1506384), (84322, 1496880), (84645, 1491168), (85536, 1475635), (85590, 1474704), (86184, 1464540), (86240, 1463589), (87318, 1445520), (87780, 1437912), (88760, 1422036), (89376, 1412235), (90288, 1397970), (90345, 1397088), (90720, 1391313), (91296, 1382535), (92169, 1369440), (92340, 1366904), (93198, 1354320), (93555, 1349152), (94149, 1340640), (95256, 1325060), (95760, 1318086), (96368, 1309770), (97020, 1300968), (97636, 1292760), (99792, 1264830), (99855, 1264032), (100320, 1258173), (100548, 1255320), (101574, 1242640), (102410, 1232496), (102708, 1228920), (104610, 1206576), (105336, 1198260), (105840, 1192554), (106512, 1185030), (106920, 1180508), (107730, 1171632), (108414, 1164240), (110880, 1138347), (111584, 1131165), (111720, 1129788), (112860, 1118376), (114120, 1106028), (114912, 1098405), (116424, 1084140), (117040, 1078434), (118503, 1065120), (119070, 1060048), (119826, 1053360), (120460, 1047816), (122045, 1034208), (122892, 1027080), (123120, 1025178), (124264, 1015740), (124740, 1011864), (125532, 1005480), (125685, 1004256), (126483, 997920), (127008, 993795), (128385, 983136), (129276, 976360), (129360, 975726), (130977, 963680), (131670, 958608), (132506, 952560), (133140, 948024), (134064, 941490), (135432, 931980), (136080, 927542), (136944, 921690), (139480, 904932), (139797, 902880), (140448, 898695), (142560, 885381), (143640, 878724), (144552, 873180), (145530, 867312), (146454, 861840), (147744, 854315), (148960, 847341), (149688, 843220), (150480, 838782), (150822, 836880), (152160, 829521), (153615, 821664), (154062, 819280), (155232, 813105), (155330, 812592), (156915, 804384), (158004, 798840), (158760, 795036), (159768, 790020), (161595, 781088), (162621, 776160), (163856, 770310), (166320, 758898), (167376, 754110), (167580, 753192), (168644, 748440), (169290, 745584), (170863, 738720), (171180, 737352), (172368, 732270), (174636, 722760), (175560, 718956), (177520, 711018), (179739, 702240), (180576, 698985), (180690, 698544), (184338, 684720), (184680, 683452), (186396, 677160), (187110, 674576), (188298, 670320), (190512, 662530), (191520, 659043), (192736, 654885), (194040, 650484), (195272, 646380), (197505, 639072), (198759, 635040), (199584, 632415), (199710, 632016), (201096, 627660), (203148, 621320), (204820, 616248), (205416, 614460), (209220, 603288), (210672, 599130), (210805, 598752), (211680, 596277), (213024, 592515), (213840, 590254), (215460, 585816), (216828, 582120), (218295, 578208), (219681, 574560), (223440, 564894), (225720, 559188), (226233, 557920), (228240, 553014), (232848, 542070), (232995, 541728), (234080, 539217), (237006, 532560), (238140, 530024), (239652, 526680), (240920, 523908), (244090, 517104), (245784, 513540), (246240, 512589), (248528, 507870), (249480, 505932), (251064, 502740), (251370, 502128), (252966, 498960), (253935, 497056), (256770, 491568), (258552, 488180), (258720, 487863), (261954, 481840), (263340, 479304), (265012, 476280), (266280, 474012), (268128, 470745), (270864, 465990), (271035, 465696), (272160, 463771), (273888, 460845), (276507, 456480), (278960, 452466), (279594, 451440), (282447, 446880), (287280, 439362), (289104, 436590), (291060, 433656), (292908, 430920), (295127, 427680), (299376, 421610), (299565, 421344), (300960, 419391), (301644, 418440), (307230, 410832), (308124, 409640), (310660, 406296), (313830, 402192), (316008, 399420), (317520, 397518), (319536, 395010), (323190, 390544), (325242, 388080), (327712, 385155), (331265, 381024), (332640, 379449), (334752, 377055), (335160, 376596), (337288, 374220), (338580, 372792), (341726, 369360), (342360, 368676), (344736, 366135), (349272, 361380), (351120, 359478), (355040, 355509)]