342209085120

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{163}}^1$

素因数の和:257

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 98, 105, 108, 112, 114, 116, 120, 126, 133, 135, 140, 144, 145, 147, 152, 160, 162, 163, 168, 171, 174, 180, 189, 190, 192, 196, 203, 210, 216, 224, 228, 232, 240, 243, 245, 252, 261, 266, 270, 280, 285, 288, 290, 294, 304, 315, 320, 324, 326, 336, 342, 348, 360, 378, 380, 392, 399, 405, 406, 420, 432, 435, 441, 448, 456, 464, 480, 486, 489, 490, 504, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 588, 608, 609, 630, 648, 652, 665, 672, 684, 696, 720, 735, 756, 760, 783, 784, 798, 810, 812, 815, 840, 855, 864, 870, 882, 912, 928, 931, 945, 960, 972, 978, 980, 1008, 1015, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1141, 1160, 1176, 1197, 1215, 1216, 1218, 1260, 1296, 1304, 1305, 1323, 1330, 1344, 1368, 1392, 1421, 1440, 1467, 1470, 1512, 1520, 1539, 1566, 1568, 1596, 1620, 1624, 1630, 1653, 1680, 1701, 1710, 1728, 1740, 1764, 1824, 1827, 1856, 1862, 1890, 1944, 1956, 1960, 1995, 2016, 2030, 2052, 2088, 2128, 2160, 2204, 2205, 2240, 2268, 2280, 2282, 2320, 2349, 2352, 2394, 2430, 2436, 2445, 2520, 2565, 2592, 2608, 2610, 2646, 2660, 2736, 2755, 2784, 2793, 2835, 2842, 2880, 2934, 2940, 3024, 3040, 3045, 3078, 3097, 3132, 3136, 3192, 3240, 3248, 3260, 3306, 3360, 3402, 3420, 3423, 3480, 3528, 3591, 3648, 3654, 3724, 3780, 3857, 3888, 3912, 3915, 3920, 3969, 3990, 4032, 4060, 4104, 4176, 4256, 4263, 4320, 4401, 4408, 4410, 4536, 4560, 4564, 4617, 4640, 4655, 4698, 4704, 4727, 4788, 4860, 4872, 4890, 4959, 5040, 5130, 5184, 5216, 5220, 5292, 5320, 5472, 5481, 5510, 5568, 5586, 5670, 5684, 5705, 5868, 5880, 5985, 6048, 6080, 6090, 6156, 6194, 6264, 6384, 6480, 6496, 6520, 6612, 6615, 6720, 6804, 6840, 6846, 6960, 7047, 7056, 7105, 7182, 7308, 7335, 7448, 7560, 7695, 7714, 7776, 7824, 7830, 7840, 7938, 7980, 7987, 8120, 8208, 8265, 8352, 8379, 8505, 8512, 8526, 8640, 8802, 8816, 8820, 9072, 9120, 9128, 9135, 9234, 9280, 9291, 9310, 9396, 9408, 9454, 9576, 9720, 9744, 9780, 9918, 10080, 10260, 10269, 10432, 10440, 10584, 10640, 10773, 10944, 10962, 11020, 11172, 11340, 11368, 11410, 11571, 11736, 11745, 11760, 11907, 11970, 12096, 12180, 12312, 12388, 12528, 12768, 12789, 12960, 12992, 13040, 13203, 13224, 13230, 13608, 13680, 13692, 13920, 13965, 14094, 14112, 14181, 14210, 14364, 14616, 14670, 14877, 14896, 15120, 15390, 15428, 15485, 15552, 15648, 15660, 15680, 15876, 15960, 15974, 16240, 16416, 16443, 16530, 16704, 16758, 17010, 17052, 17115, 17604, 17632, 17640, 17955, 18144, 18240, 18256, 18270, 18468, 18582, 18620, 18792, 18908, 19152, 19285, 19440, 19488, 19560, 19836, 19845, 20160, 20520, 20538, 20880, 21168, 21280, 21315, 21546, 21679, 21924, 22005, 22040, 22344, 22680, 22736, 22820, 23085, 23142, 23472, 23490, 23520, 23635, 23814, 23940, 23961, 24360, 24624, 24776, 24795, 25056, 25137, 25536, 25578, 25920, 26080, 26406, 26448, 26460, 26999, 27216, 27360, 27384, 27405, 27840, 27873, 27930, 28188, 28224, 28362, 28420, 28728, 29232, 29340, 29754, 29792, 30240, 30780, 30807, 30856, 30970, 31296, 31320, 31752, 31920, 31948, 32319, 32480, 32832, 32886, 33060, 33089, 33516, 34020, 34104, 34230, 34713, 35208, 35235, 35264, 35280, 35910, 36288, 36512, 36540, 36936, 37164, 37240, 37584, 37816, 38304, 38367, 38570, 38880, 38976, 39120, 39609, 39672, 39690, 39935, 41040, 41076, 41760, 41895, 42336, 42543, 42560, 42630, 43092, 43358, 43848, 44010, 44080, 44631, 44688, 45360, 45472, 45640, 46170, 46284, 46455, 46944, 46980, 47040, 47270, 47628, 47880, 47922, 48720, 49248, 49329, 49552, 49590, 50112, 50274, 51156, 51345, 52160, 52812, 52896, 52920, 53865, 53998, 54432, 54720, 54768, 54810, 55746, 55860, 56376, 56724, 56840, 57456, 57855, 58464, 58680, 59508, 59535, 59584, 60480, 61560, 61614, 61712, 61940, 62640, 63504, 63840, 63896, 63945, 64638, 64960, 65037, 65772, 66015, 66120, 66178, 67032, 68040, 68208, 68460, 69426, 70416, 70470, 70560, 70905, 71820, 71883, 73024, 73080, 73872, 74328, 74385, 74480, 75168, 75411, 75632, 76608, 76734, 77140, 77760, 78240, 79218, 79344, 79380, 79870, 80997, 82080, 82152, 82215, 83520, 83619, 83790, 84672, 85086, 85260, 86184, 86716, 87696, 88020, 88160, 89262, 89376, 89813, 90720, 90944, 91280, 92340, 92421, 92568, 92910, 93888, 93960, 94540, 95256, 95760, 95844, 97440, 98496, 98658, 99104, 99180, 99267, 100548, 102312, 102690, 104139, 105624, 105792, 105840, 107730, 107996, 108395, 108864, 109536, 109620, 111492, 111720, 112752, 113448, 113680, 114912, 115101, 115710, 116928, 117360, 119016, 119070, 119805, 123120, 123228, 123424, 123880, 125280, 125685, 127008, 127629, 127680, 127792, 127890, 129276, 130074, 131544, 132030, 132240, 132356, 133893, 134064, 134995, 136080, 136416, 136920, 138852, 139365, 140832, 140940, 141120, 141810, 143640, 143766, 146160, 147744, 148656, 148770, 148960, 150336, 150822, 151264, 151753, 153468, 154035, 154280, 156480, 158436, 158688, 158760, 159740, 161595, 161994, 164160, 164304, 164430, 165445, 167238, 167580, 170172, 170520, 172368, 173432, 173565, 175392, 176040, 176320, 178524, 178752, 179626, 181440, 182560, 184680, 184842, 185136, 185820, 187920, 189080, 190512, 191520, 191688, 191835, 194880, 195111, 197316, 198045, 198208, 198360, 198534, 201096, 204624, 205380, 208278, 211248, 211680, 212715, 215460, 215649, 215992, 216790, 219072, 219240, 222984, 223155, 223440, 225504, 226233, 226896, 227360, 229824, 230202, 231420, 231623, 234720, 238032, 238140, 239610, 242991, 246240, 246456, 246645, 246848, 247760, 250560, 250857, 251370, 254016, 255258, 255584, 255780, 258552, 260148, 263088, 264060, 264480, 264712, 267786, 268128, 269439, 269990, 272160, 272832, 273840, 277263, 277704, 278730, 281664, 281880, 283620, 287280, 287532, 292320, 295488, 297312, 297540, 297801, 297920, 301644, 302528, 303506, 306936, 308070, 308560, 312417, 316872, 317376, 317520, 319480, 323190, 323988, 325185, 328608, 328860, 330890, 334476, 335160, 340344, 341040, 344736, 345303, 346864, 347130, 350784, 352080, 357048, 359252, 359415, 365120, 369360, 369684, 370272, 371640, 375840, 377055, 378160, 381024, 382887, 383040, 383376, 383670, 390222, 394632, 396090, 396720, 397068, 402192, 404985, 409248, 410760, 416556, 418095, 422496, 423360, 425430, 430920, 431298, 431984, 433580, 438480, 445968, 446310, 446880, 449065, 451008, 452466, 453792, 454720, 455259, 460404, 462105, 462840, 463246, 469440, 476064, 476280, 479220, 485982, 492480, 492912, 493290, 495520, 496335, 501714, 502740, 510516, 511168, 511560, 517104, 520296, 520695, 526176, 528120, 528960, 529424, 535572, 536256, 538878, 539980, 544320, 547680, 554526, 555408, 557460, 563760, 567240, 574560, 575064, 575505, 584640, 585333, 594624, 595080, 595602, 603288, 607012, 613872, 616140, 617120, 624834, 628691, 633744, 635040, 638145, 638960, 646380, 646947, 647976, 650370, 657216, 657720, 661780, 668952, 669465, 670320, 680688, 682080, 689472, 690606, 693728, 694260, 694869, 704160, 714096, 718504, 718830, 728973, 738720, 739368, 740544, 743280, 751680, 752571, 754110, 756320, 758765, 762048, 765774, 766752, 767340, 780444, 789264, 792180, 793440, 794136, 804384, 808317, 809970, 818496, 821520, 833112, 836190, 844992, 850860, 861840, 862596, 863968, 867160, 876960, 891936, 892620, 893403, 893760, 898130, 904932, 907584, 910518, 920808, 924210, 925680, 926492, 937251, 952128, 952560, 958440, 971964, 975555, 985824, 986580, 991040, 992670, 1003428, 1005480, 1021032, 1023120, 1034208, 1040592, 1041390, 1052352, 1056240, 1058848, 1071144, 1077756, 1078245, 1079960, 1095360, 1109052, 1110816, 1114920, 1127520, 1131165, 1134480, 1148661, 1149120, 1150128, 1151010, 1158115, 1170666, 1190160, 1191204, 1206576, 1214024, 1214955, 1227744, 1232280, 1234240, 1249668, 1254285, 1257382, 1267488, 1270080, 1276290, 1277920, 1292760, 1293894, 1295952, 1300740, 1315440, 1323560, 1337904, 1338930, 1340640, 1347195, 1361376, 1364160, 1365777, 1381212, 1386315, 1387456, 1388520, 1389738, 1408320, 1428192, 1437008, 1437660, 1457946, 1477440, 1478736, 1486560, 1489005, 1505142, 1508220, 1512640, 1517530, 1531548, 1533504, 1534680, 1560888, 1562085, 1578528, 1584360, 1586880, 1588272, 1608768, 1616634, 1619940, 1643040, 1666224, 1672380, 1701720, 1723680, 1725192, 1726515, 1727936, 1734320, 1753920, 1755999, 1783872, 1785240, 1786806, 1796260, 1809864, 1821036, 1841616, 1848420, 1851360, 1852984, 1874502, 1886073, 1905120, 1914435, 1916880, 1940841, 1943928, 1951110, 1971648, 1973160, 1985340, 2006856, 2010960, 2042064, 2046240, 2068416, 2081184, 2082780, 2084607, 2112480, 2117696, 2142288, 2155512, 2156490, 2159920, 2186919, 2218104, 2221632, 2229840, 2255040, 2262330, 2268960, 2276295, 2297322, 2300256, 2302020, 2316230, 2341332, 2380320, 2382408, 2413152, 2424951, 2428048, 2429910, 2455488, 2464560, 2499336, 2508570, 2514764, 2534976, 2552580, 2555840, 2585520, 2587788, 2591904, 2601480, 2630880, 2647120, 2675808, 2677860, 2680209, 2681280, 2694390, 2722752, 2731554, 2762424, 2772630, 2777040, 2779476, 2856384, 2874016, 2875320, 2915892, 2926665, 2957472, 2973120, 2978010, 3010284, 3016440, 3035060, 3063096, 3069360, 3121776, 3124170, 3143455, 3157056, 3168720, 3176544, 3233268, 3234735, 3239880, 3286080, 3332448, 3344760, 3403440, 3447360, 3450384, 3453030, 3468640, 3474345, 3511998, 3570480, 3573612, 3592520, 3619728, 3642072, 3644865, 3683232, 3696840, 3702720, 3705968, 3749004, 3762855, 3772146, 3810240, 3828870, 3833760, 3881682, 3887856, 3902220, 3946320, 3970680, 4013712, 4021920, 4041585, 4084128, 4092480, 4097331, 4162368, 4165560, 4169214, 4224960, 4284576, 4311024, 4312980, 4319840, 4373838, 4400837, 4436208, 4459680, 4467015, 4524660, 4537920, 4552590, 4594644, 4600512, 4604040, 4632460, 4682664, 4686255, 4760640, 4764816, 4826304, 4849902, 4856096, 4859820, 4929120, 4998672, 5017140, 5029528, 5105160, 5171040, 5175576, 5183808, 5202960, 5261760, 5267997, 5294240, 5351616, 5355720, 5360418, 5388780, 5463108, 5524848, 5545260, 5554080, 5558952, 5658219, 5743305, 5748032, 5750640, 5831784, 5853330, 5914944, 5956020, 6020568, 6032880, 6070120, 6126192, 6138720, 6243552, 6248340, 6253821, 6286910, 6337440, 6353088, 6466536, 6469470, 6479760, 6560757, 6664896, 6689520, 6806880, 6828885, 6900768, 6906060, 6937280, 6948690, 7023996, 7140960, 7147224, 7185040, 7239456, 7274853, 7284144, 7289730, 7366464, 7393680, 7411936, 7498008, 7525710, 7544292, 7657740, 7667520, 7763364, 7775712, 7804440, 7892640, 7941360, 8027424, 8040627, 8043840, 8083170, 8168256, 8194662, 8331120, 8338428, 8569152, 8622048, 8625960, 8639680, 8747676, 8779995, 8801674, 8872416, 8919360, 8934030, 9049320, 9105180, 9189288, 9208080, 9264920, 9365328, 9372510, 9430365, 9529632, 9699804, 9704205, 9712192, 9719640, 9858240, 9997344, 10034280, 10059056, 10210320, 10342080, 10351152, 10405920, 10423035, 10535994, 10588480, 10711440, 10720836, 10777560, 10926216, 10934595, 11049696, 11090520, 11108160, 11117904, 11316438, 11486610, 11501280, 11663568, 11706660, 11912040, 12041136, 12065760, 12124755, 12140240, 12252384, 12277440, 12291993, 12487104, 12496680, 12507642, 12573820, 12674880, 12933072, 12938940, 12959520, 13121514, 13202511, 13379040, 13401045, 13613760, 13657770, 13801536, 13812120, 13897380, 14047992, 14281920, 14294448, 14370080, 14478912, 14549706, 14568288, 14579460, 14787360, 14823872, 14996016, 15051420, 15088584, 15315480, 15526728, 15551424, 15608880, 15785280, 15882720, 16054848, 16081254, 16166340, 16389324, 16662240, 16676856, 16974657, 17244096, 17251920, 17495352, 17559990, 17603348, 17744832, 17868060, 18098640, 18210360, 18378576, 18416160, 18529840, 18730656, 18745020, 18761463, 18860730, 19059264, 19399608, 19408410, 19439280, 19994688, 20068560, 20118112, 20420640, 20486655, 20702304, 20811840, 20846070, 21071988, 21422880, 21441672, 21555120, 21824559, 21852432, 21869190, 22004185, 22099392, 22181040, 22235808, 22632876, 22973220, 23002560, 23327136, 23413320, 23824080, 24082272, 24131520, 24249510, 24280480, 24504768, 24583986, 24993360, 25015284, 25147640, 25866144, 25877880, 25919040, 26243028, 26339985, 26405022, 26758080, 26802090, 27315540, 27624240, 27794760, 28095984, 28291095, 28588896, 28740160, 29099412, 29136576, 29158920, 29574720, 29992032, 30102840, 30177168, 30630960, 31053456, 31217760, 31269105, 31765440, 32162508, 32332680, 32778648, 32803785, 33324480, 33353712, 33949314, 34503840, 34990704, 35119980, 35206696, 35736120, 36197280, 36374265, 36420720, 36757152, 36832320, 36875979, 37059680, 37461312, 37490040, 37522926, 37721460, 38799216, 38816820, 38878560, 39607533, 40137120, 40203135, 40236224, 40841280, 40973310, 41404608, 41692140, 42143976, 42845760, 42883344, 43110240, 43649118, 43704864, 43738380, 44008370, 44362080, 44471616, 45265752, 45946440, 46654272, 46826640, 47648160, 48164544, 48499020, 48560960, 49167972, 49986720, 50030568, 50295280, 50923971, 51732288, 51755760, 52486056, 52679970, 52810044, 53604180, 54631080, 55248480, 55589520, 56191968, 56284389, 56582190, 57177792, 58198824, 58317840, 59984064, 60205680, 60354336, 61261920, 61459965, 62106912, 62435520, 62538210, 64325016, 64665360, 65557296, 65607570, 66012555, 66707424, 67898628, 69007680, 69981408, 70239960, 70413392, 71472240, 72394560, 72748530, 72841440, 73514304, 73751958, 74119360, 74980080, 75045852, 75442920, 77598432, 77633640, 77757120, 79215066, 80274240, 80406270, 81946620, 83384280, 84287952, 84873285, 85766688, 86220480, 87298236, 87409728, 87476760, 88016740, 88724160, 90531504, 91892880, 93653280, 93807315, 95296320, 96998040, 98335944, 99973440, 100061136, 100590560, 101847942, 103511520, 104972112, 105359940, 105620088, 107208360, 109122795, 109262160, 110496960, 111179040, 112383936, 112568778, 113164380, 116397648, 116635680, 118822599, 120411360, 120708672, 122523840, 122919930, 124213824, 125076420, 128650032, 129330720, 131114592, 131215140, 132025110, 133414848, 135797256, 139962816, 140479920, 140826784, 142944480, 145497060, 145682880, 147503916, 149960160, 150091704, 150885840, 152771913, 155196864, 155267280, 158430132, 160812540, 163893240, 166768560, 168575904, 169746570, 171533376, 174596472, 174953520, 176033480, 181063008, 183785760, 184379895, 187306560, 187614630, 193996080, 196671888, 198037665, 200122272, 201181120, 203695884, 207023040, 209944224, 210719880, 211240176, 214416720, 218245590, 218524320, 222358080, 225137556, 226328760, 232795296, 233271360, 237645198, 240822720, 245839860, 250152840, 254619855, 257300064, 258661440, 262229184, 262430280, 264050220, 271594512, 280959840, 281421945, 281653568, 285888960, 290994120, 295007832, 299920320, 300183408, 301771680, 305543826, 310534560, 316860264, 321625080, 327786480, 333537120, 337151808, 339493140, 349192944, 349907040, 352066960, 356467797, 362126016, 367571520, 368759790, 375229260, 387992160, 393343776, 396075330, 400244544, 407391768, 419888448, 421439760, 422480352, 428833440, 436491180, 437048640, 450275112, 452657520, 465590592, 475290396, 491679720, 500305680, 509239710, 514600128, 524860560, 528100440, 543189024, 561919680, 562843890, 581988240, 590015664, 594112995, 600366816, 603543360, 611087652, 621069120, 633720528, 643250160, 655572960, 667074240, 678986280, 698385888, 699814080, 704133920, 712935594, 737519580, 750458520, 763859565, 775984320, 786687552, 792150660, 814783536, 842879520, 844960704, 857666880, 872982360, 900550224, 905315040, 950580792, 983359440, 1000611360, 1018479420, 1049721120, 1056200880, 1069403391, 1086378048, 1125687780, 1163976480, 1180031328, 1188225990, 1200733632, 1222175304, 1267441056, 1286500320, 1311145920, 1357972560, 1396771776, 1408267840, 1425871188, 1475039160, 1500917040, 1527719130, 1584301320, 1629567072, 1685759040, 1745964720, 1782338985, 1801100448, 1810630080, 1901161584, 1966718880, 2001222720, 2036958840, 2099442240, 2112401760, 2138806782, 2251375560, 2327952960, 2360062656, 2376451980, 2444350608, 2534882112, 2573000640, 2715945120, 2851742376, 2950078320, 3001834080, 3055438260, 3168602640, 3259134144, 3491929440, 3564677970, 3602200896, 3802323168, 3933437760, 4073917680, 4224803520, 4277613564, 4502751120, 4752903960, 4888701216, 5347016955, 5431890240, 5703484752, 5900156640, 6003668160, 6110876520, 6337205280, 6983858880, 7129355940, 7604646336, 8147835360, 8555227128, 9005502240, 9505807920, 9777402432, 10694033910, 11406969504, 11800313280, 12221753040, 12674410560, 14258711880, 16295670720, 17110454256, 18011004480, 19011615840, 21388067820, 22813939008, 24443506080, 28517423760, 34220908512, 38023231680, 42776135640, 48887012160, 57034847520, 68441817024, 85552271280, 114069695040, 171104542560, 342209085120]

約数ペア:

[(1, 342209085120), (2, 171104542560), (3, 114069695040), (4, 85552271280), (5, 68441817024), (6, 57034847520), (7, 48887012160), (8, 42776135640), (9, 38023231680), (10, 34220908512), (12, 28517423760), (14, 24443506080), (15, 22813939008), (16, 21388067820), (18, 19011615840), (19, 18011004480), (20, 17110454256), (21, 16295670720), (24, 14258711880), (27, 12674410560), (28, 12221753040), (29, 11800313280), (30, 11406969504), (32, 10694033910), (35, 9777402432), (36, 9505807920), (38, 9005502240), (40, 8555227128), (42, 8147835360), (45, 7604646336), (48, 7129355940), (49, 6983858880), (54, 6337205280), (56, 6110876520), (57, 6003668160), (58, 5900156640), (60, 5703484752), (63, 5431890240), (64, 5347016955), (70, 4888701216), (72, 4752903960), (76, 4502751120), (80, 4277613564), (81, 4224803520), (84, 4073917680), (87, 3933437760), (90, 3802323168), (95, 3602200896), (96, 3564677970), (98, 3491929440), (105, 3259134144), (108, 3168602640), (112, 3055438260), (114, 3001834080), (116, 2950078320), (120, 2851742376), (126, 2715945120), (133, 2573000640), (135, 2534882112), (140, 2444350608), (144, 2376451980), (145, 2360062656), (147, 2327952960), (152, 2251375560), (160, 2138806782), (162, 2112401760), (163, 2099442240), (168, 2036958840), (171, 2001222720), (174, 1966718880), (180, 1901161584), (189, 1810630080), (190, 1801100448), (192, 1782338985), (196, 1745964720), (203, 1685759040), (210, 1629567072), (216, 1584301320), (224, 1527719130), (228, 1500917040), (232, 1475039160), (240, 1425871188), (243, 1408267840), (245, 1396771776), (252, 1357972560), (261, 1311145920), (266, 1286500320), (270, 1267441056), (280, 1222175304), (285, 1200733632), (288, 1188225990), (290, 1180031328), (294, 1163976480), (304, 1125687780), (315, 1086378048), (320, 1069403391), (324, 1056200880), (326, 1049721120), (336, 1018479420), (342, 1000611360), (348, 983359440), (360, 950580792), (378, 905315040), (380, 900550224), (392, 872982360), (399, 857666880), (405, 844960704), (406, 842879520), (420, 814783536), (432, 792150660), (435, 786687552), (441, 775984320), (448, 763859565), (456, 750458520), (464, 737519580), (480, 712935594), (486, 704133920), (489, 699814080), (490, 698385888), (504, 678986280), (513, 667074240), (522, 655572960), (532, 643250160), (540, 633720528), (551, 621069120), (560, 611087652), (567, 603543360), (570, 600366816), (576, 594112995), (580, 590015664), (588, 581988240), (608, 562843890), (609, 561919680), (630, 543189024), (648, 528100440), (652, 524860560), (665, 514600128), (672, 509239710), (684, 500305680), (696, 491679720), (720, 475290396), (735, 465590592), (756, 452657520), (760, 450275112), (783, 437048640), (784, 436491180), (798, 428833440), (810, 422480352), (812, 421439760), (815, 419888448), (840, 407391768), (855, 400244544), (864, 396075330), (870, 393343776), (882, 387992160), (912, 375229260), (928, 368759790), (931, 367571520), (945, 362126016), (960, 356467797), (972, 352066960), (978, 349907040), (980, 349192944), (1008, 339493140), (1015, 337151808), (1026, 333537120), (1044, 327786480), (1064, 321625080), (1080, 316860264), (1102, 310534560), (1120, 305543826), (1134, 301771680), (1140, 300183408), (1141, 299920320), (1160, 295007832), (1176, 290994120), (1197, 285888960), (1215, 281653568), (1216, 281421945), (1218, 280959840), (1260, 271594512), (1296, 264050220), (1304, 262430280), (1305, 262229184), (1323, 258661440), (1330, 257300064), (1344, 254619855), (1368, 250152840), (1392, 245839860), (1421, 240822720), (1440, 237645198), (1467, 233271360), (1470, 232795296), (1512, 226328760), (1520, 225137556), (1539, 222358080), (1566, 218524320), (1568, 218245590), (1596, 214416720), (1620, 211240176), (1624, 210719880), (1630, 209944224), (1653, 207023040), (1680, 203695884), (1701, 201181120), (1710, 200122272), (1728, 198037665), (1740, 196671888), (1764, 193996080), (1824, 187614630), (1827, 187306560), (1856, 184379895), (1862, 183785760), (1890, 181063008), (1944, 176033480), (1956, 174953520), (1960, 174596472), (1995, 171533376), (2016, 169746570), (2030, 168575904), (2052, 166768560), (2088, 163893240), (2128, 160812540), (2160, 158430132), (2204, 155267280), (2205, 155196864), (2240, 152771913), (2268, 150885840), (2280, 150091704), (2282, 149960160), (2320, 147503916), (2349, 145682880), (2352, 145497060), (2394, 142944480), (2430, 140826784), (2436, 140479920), (2445, 139962816), (2520, 135797256), (2565, 133414848), (2592, 132025110), (2608, 131215140), (2610, 131114592), (2646, 129330720), (2660, 128650032), (2736, 125076420), (2755, 124213824), (2784, 122919930), (2793, 122523840), (2835, 120708672), (2842, 120411360), (2880, 118822599), (2934, 116635680), (2940, 116397648), (3024, 113164380), (3040, 112568778), (3045, 112383936), (3078, 111179040), (3097, 110496960), (3132, 109262160), (3136, 109122795), (3192, 107208360), (3240, 105620088), (3248, 105359940), (3260, 104972112), (3306, 103511520), (3360, 101847942), (3402, 100590560), (3420, 100061136), (3423, 99973440), (3480, 98335944), (3528, 96998040), (3591, 95296320), (3648, 93807315), (3654, 93653280), (3724, 91892880), (3780, 90531504), (3857, 88724160), (3888, 88016740), (3912, 87476760), (3915, 87409728), (3920, 87298236), (3969, 86220480), (3990, 85766688), (4032, 84873285), (4060, 84287952), (4104, 83384280), (4176, 81946620), (4256, 80406270), (4263, 80274240), (4320, 79215066), (4401, 77757120), (4408, 77633640), (4410, 77598432), (4536, 75442920), (4560, 75045852), (4564, 74980080), (4617, 74119360), (4640, 73751958), (4655, 73514304), (4698, 72841440), (4704, 72748530), (4727, 72394560), (4788, 71472240), (4860, 70413392), (4872, 70239960), (4890, 69981408), (4959, 69007680), (5040, 67898628), (5130, 66707424), (5184, 66012555), (5216, 65607570), (5220, 65557296), (5292, 64665360), (5320, 64325016), (5472, 62538210), (5481, 62435520), (5510, 62106912), (5568, 61459965), (5586, 61261920), (5670, 60354336), (5684, 60205680), (5705, 59984064), (5868, 58317840), (5880, 58198824), (5985, 57177792), (6048, 56582190), (6080, 56284389), (6090, 56191968), (6156, 55589520), (6194, 55248480), (6264, 54631080), (6384, 53604180), (6480, 52810044), (6496, 52679970), (6520, 52486056), (6612, 51755760), (6615, 51732288), (6720, 50923971), (6804, 50295280), (6840, 50030568), (6846, 49986720), (6960, 49167972), (7047, 48560960), (7056, 48499020), (7105, 48164544), (7182, 47648160), (7308, 46826640), (7335, 46654272), (7448, 45946440), (7560, 45265752), (7695, 44471616), (7714, 44362080), (7776, 44008370), (7824, 43738380), (7830, 43704864), (7840, 43649118), (7938, 43110240), (7980, 42883344), (7987, 42845760), (8120, 42143976), (8208, 41692140), (8265, 41404608), (8352, 40973310), (8379, 40841280), (8505, 40236224), (8512, 40203135), (8526, 40137120), (8640, 39607533), (8802, 38878560), (8816, 38816820), (8820, 38799216), (9072, 37721460), (9120, 37522926), (9128, 37490040), (9135, 37461312), (9234, 37059680), (9280, 36875979), (9291, 36832320), (9310, 36757152), (9396, 36420720), (9408, 36374265), (9454, 36197280), (9576, 35736120), (9720, 35206696), (9744, 35119980), (9780, 34990704), (9918, 34503840), (10080, 33949314), (10260, 33353712), (10269, 33324480), (10432, 32803785), (10440, 32778648), (10584, 32332680), (10640, 32162508), (10773, 31765440), (10944, 31269105), (10962, 31217760), (11020, 31053456), (11172, 30630960), (11340, 30177168), (11368, 30102840), (11410, 29992032), (11571, 29574720), (11736, 29158920), (11745, 29136576), (11760, 29099412), (11907, 28740160), (11970, 28588896), (12096, 28291095), (12180, 28095984), (12312, 27794760), (12388, 27624240), (12528, 27315540), (12768, 26802090), (12789, 26758080), (12960, 26405022), (12992, 26339985), (13040, 26243028), (13203, 25919040), (13224, 25877880), (13230, 25866144), (13608, 25147640), (13680, 25015284), (13692, 24993360), (13920, 24583986), (13965, 24504768), (14094, 24280480), (14112, 24249510), (14181, 24131520), (14210, 24082272), (14364, 23824080), (14616, 23413320), (14670, 23327136), (14877, 23002560), (14896, 22973220), (15120, 22632876), (15390, 22235808), (15428, 22181040), (15485, 22099392), (15552, 22004185), (15648, 21869190), (15660, 21852432), (15680, 21824559), (15876, 21555120), (15960, 21441672), (15974, 21422880), (16240, 21071988), (16416, 20846070), (16443, 20811840), (16530, 20702304), (16704, 20486655), (16758, 20420640), (17010, 20118112), (17052, 20068560), (17115, 19994688), (17604, 19439280), (17632, 19408410), (17640, 19399608), (17955, 19059264), (18144, 18860730), (18240, 18761463), (18256, 18745020), (18270, 18730656), (18468, 18529840), (18582, 18416160), (18620, 18378576), (18792, 18210360), (18908, 18098640), (19152, 17868060), (19285, 17744832), (19440, 17603348), (19488, 17559990), (19560, 17495352), (19836, 17251920), (19845, 17244096), (20160, 16974657), (20520, 16676856), (20538, 16662240), (20880, 16389324), (21168, 16166340), (21280, 16081254), (21315, 16054848), (21546, 15882720), (21679, 15785280), (21924, 15608880), (22005, 15551424), (22040, 15526728), (22344, 15315480), (22680, 15088584), (22736, 15051420), (22820, 14996016), (23085, 14823872), (23142, 14787360), (23472, 14579460), (23490, 14568288), (23520, 14549706), (23635, 14478912), (23814, 14370080), (23940, 14294448), (23961, 14281920), (24360, 14047992), (24624, 13897380), (24776, 13812120), (24795, 13801536), (25056, 13657770), (25137, 13613760), (25536, 13401045), (25578, 13379040), (25920, 13202511), (26080, 13121514), (26406, 12959520), (26448, 12938940), (26460, 12933072), (26999, 12674880), (27216, 12573820), (27360, 12507642), (27384, 12496680), (27405, 12487104), (27840, 12291993), (27873, 12277440), (27930, 12252384), (28188, 12140240), (28224, 12124755), (28362, 12065760), (28420, 12041136), (28728, 11912040), (29232, 11706660), (29340, 11663568), (29754, 11501280), (29792, 11486610), (30240, 11316438), (30780, 11117904), (30807, 11108160), (30856, 11090520), (30970, 11049696), (31296, 10934595), (31320, 10926216), (31752, 10777560), (31920, 10720836), (31948, 10711440), (32319, 10588480), (32480, 10535994), (32832, 10423035), (32886, 10405920), (33060, 10351152), (33089, 10342080), (33516, 10210320), (34020, 10059056), (34104, 10034280), (34230, 9997344), (34713, 9858240), (35208, 9719640), (35235, 9712192), (35264, 9704205), (35280, 9699804), (35910, 9529632), (36288, 9430365), (36512, 9372510), (36540, 9365328), (36936, 9264920), (37164, 9208080), (37240, 9189288), (37584, 9105180), (37816, 9049320), (38304, 8934030), (38367, 8919360), (38570, 8872416), (38880, 8801674), (38976, 8779995), (39120, 8747676), (39609, 8639680), (39672, 8625960), (39690, 8622048), (39935, 8569152), (41040, 8338428), (41076, 8331120), (41760, 8194662), (41895, 8168256), (42336, 8083170), (42543, 8043840), (42560, 8040627), (42630, 8027424), (43092, 7941360), (43358, 7892640), (43848, 7804440), (44010, 7775712), (44080, 7763364), (44631, 7667520), (44688, 7657740), (45360, 7544292), (45472, 7525710), (45640, 7498008), (46170, 7411936), (46284, 7393680), (46455, 7366464), (46944, 7289730), (46980, 7284144), (47040, 7274853), (47270, 7239456), (47628, 7185040), (47880, 7147224), (47922, 7140960), (48720, 7023996), (49248, 6948690), (49329, 6937280), (49552, 6906060), (49590, 6900768), (50112, 6828885), (50274, 6806880), (51156, 6689520), (51345, 6664896), (52160, 6560757), (52812, 6479760), (52896, 6469470), (52920, 6466536), (53865, 6353088), (53998, 6337440), (54432, 6286910), (54720, 6253821), (54768, 6248340), (54810, 6243552), (55746, 6138720), (55860, 6126192), (56376, 6070120), (56724, 6032880), (56840, 6020568), (57456, 5956020), (57855, 5914944), (58464, 5853330), (58680, 5831784), (59508, 5750640), (59535, 5748032), (59584, 5743305), (60480, 5658219), (61560, 5558952), (61614, 5554080), (61712, 5545260), (61940, 5524848), (62640, 5463108), (63504, 5388780), (63840, 5360418), (63896, 5355720), (63945, 5351616), (64638, 5294240), (64960, 5267997), (65037, 5261760), (65772, 5202960), (66015, 5183808), (66120, 5175576), (66178, 5171040), (67032, 5105160), (68040, 5029528), (68208, 5017140), (68460, 4998672), (69426, 4929120), (70416, 4859820), (70470, 4856096), (70560, 4849902), (70905, 4826304), (71820, 4764816), (71883, 4760640), (73024, 4686255), (73080, 4682664), (73872, 4632460), (74328, 4604040), (74385, 4600512), (74480, 4594644), (75168, 4552590), (75411, 4537920), (75632, 4524660), (76608, 4467015), (76734, 4459680), (77140, 4436208), (77760, 4400837), (78240, 4373838), (79218, 4319840), (79344, 4312980), (79380, 4311024), (79870, 4284576), (80997, 4224960), (82080, 4169214), (82152, 4165560), (82215, 4162368), (83520, 4097331), (83619, 4092480), (83790, 4084128), (84672, 4041585), (85086, 4021920), (85260, 4013712), (86184, 3970680), (86716, 3946320), (87696, 3902220), (88020, 3887856), (88160, 3881682), (89262, 3833760), (89376, 3828870), (89813, 3810240), (90720, 3772146), (90944, 3762855), (91280, 3749004), (92340, 3705968), (92421, 3702720), (92568, 3696840), (92910, 3683232), (93888, 3644865), (93960, 3642072), (94540, 3619728), (95256, 3592520), (95760, 3573612), (95844, 3570480), (97440, 3511998), (98496, 3474345), (98658, 3468640), (99104, 3453030), (99180, 3450384), (99267, 3447360), (100548, 3403440), (102312, 3344760), (102690, 3332448), (104139, 3286080), (105624, 3239880), (105792, 3234735), (105840, 3233268), (107730, 3176544), (107996, 3168720), (108395, 3157056), (108864, 3143455), (109536, 3124170), (109620, 3121776), (111492, 3069360), (111720, 3063096), (112752, 3035060), (113448, 3016440), (113680, 3010284), (114912, 2978010), (115101, 2973120), (115710, 2957472), (116928, 2926665), (117360, 2915892), (119016, 2875320), (119070, 2874016), (119805, 2856384), (123120, 2779476), (123228, 2777040), (123424, 2772630), (123880, 2762424), (125280, 2731554), (125685, 2722752), (127008, 2694390), (127629, 2681280), (127680, 2680209), (127792, 2677860), (127890, 2675808), (129276, 2647120), (130074, 2630880), (131544, 2601480), (132030, 2591904), (132240, 2587788), (132356, 2585520), (133893, 2555840), (134064, 2552580), (134995, 2534976), (136080, 2514764), (136416, 2508570), (136920, 2499336), (138852, 2464560), (139365, 2455488), (140832, 2429910), (140940, 2428048), (141120, 2424951), (141810, 2413152), (143640, 2382408), (143766, 2380320), (146160, 2341332), (147744, 2316230), (148656, 2302020), (148770, 2300256), (148960, 2297322), (150336, 2276295), (150822, 2268960), (151264, 2262330), (151753, 2255040), (153468, 2229840), (154035, 2221632), (154280, 2218104), (156480, 2186919), (158436, 2159920), (158688, 2156490), (158760, 2155512), (159740, 2142288), (161595, 2117696), (161994, 2112480), (164160, 2084607), (164304, 2082780), (164430, 2081184), (165445, 2068416), (167238, 2046240), (167580, 2042064), (170172, 2010960), (170520, 2006856), (172368, 1985340), (173432, 1973160), (173565, 1971648), (175392, 1951110), (176040, 1943928), (176320, 1940841), (178524, 1916880), (178752, 1914435), (179626, 1905120), (181440, 1886073), (182560, 1874502), (184680, 1852984), (184842, 1851360), (185136, 1848420), (185820, 1841616), (187920, 1821036), (189080, 1809864), (190512, 1796260), (191520, 1786806), (191688, 1785240), (191835, 1783872), (194880, 1755999), (195111, 1753920), (197316, 1734320), (198045, 1727936), (198208, 1726515), (198360, 1725192), (198534, 1723680), (201096, 1701720), (204624, 1672380), (205380, 1666224), (208278, 1643040), (211248, 1619940), (211680, 1616634), (212715, 1608768), (215460, 1588272), (215649, 1586880), (215992, 1584360), (216790, 1578528), (219072, 1562085), (219240, 1560888), (222984, 1534680), (223155, 1533504), (223440, 1531548), (225504, 1517530), (226233, 1512640), (226896, 1508220), (227360, 1505142), (229824, 1489005), (230202, 1486560), (231420, 1478736), (231623, 1477440), (234720, 1457946), (238032, 1437660), (238140, 1437008), (239610, 1428192), (242991, 1408320), (246240, 1389738), (246456, 1388520), (246645, 1387456), (246848, 1386315), (247760, 1381212), (250560, 1365777), (250857, 1364160), (251370, 1361376), (254016, 1347195), (255258, 1340640), (255584, 1338930), (255780, 1337904), (258552, 1323560), (260148, 1315440), (263088, 1300740), (264060, 1295952), (264480, 1293894), (264712, 1292760), (267786, 1277920), (268128, 1276290), (269439, 1270080), (269990, 1267488), (272160, 1257382), (272832, 1254285), (273840, 1249668), (277263, 1234240), (277704, 1232280), (278730, 1227744), (281664, 1214955), (281880, 1214024), (283620, 1206576), (287280, 1191204), (287532, 1190160), (292320, 1170666), (295488, 1158115), (297312, 1151010), (297540, 1150128), (297801, 1149120), (297920, 1148661), (301644, 1134480), (302528, 1131165), (303506, 1127520), (306936, 1114920), (308070, 1110816), (308560, 1109052), (312417, 1095360), (316872, 1079960), (317376, 1078245), (317520, 1077756), (319480, 1071144), (323190, 1058848), (323988, 1056240), (325185, 1052352), (328608, 1041390), (328860, 1040592), (330890, 1034208), (334476, 1023120), (335160, 1021032), (340344, 1005480), (341040, 1003428), (344736, 992670), (345303, 991040), (346864, 986580), (347130, 985824), (350784, 975555), (352080, 971964), (357048, 958440), (359252, 952560), (359415, 952128), (365120, 937251), (369360, 926492), (369684, 925680), (370272, 924210), (371640, 920808), (375840, 910518), (377055, 907584), (378160, 904932), (381024, 898130), (382887, 893760), (383040, 893403), (383376, 892620), (383670, 891936), (390222, 876960), (394632, 867160), (396090, 863968), (396720, 862596), (397068, 861840), (402192, 850860), (404985, 844992), (409248, 836190), (410760, 833112), (416556, 821520), (418095, 818496), (422496, 809970), (423360, 808317), (425430, 804384), (430920, 794136), (431298, 793440), (431984, 792180), (433580, 789264), (438480, 780444), (445968, 767340), (446310, 766752), (446880, 765774), (449065, 762048), (451008, 758765), (452466, 756320), (453792, 754110), (454720, 752571), (455259, 751680), (460404, 743280), (462105, 740544), (462840, 739368), (463246, 738720), (469440, 728973), (476064, 718830), (476280, 718504), (479220, 714096), (485982, 704160), (492480, 694869), (492912, 694260), (493290, 693728), (495520, 690606), (496335, 689472), (501714, 682080), (502740, 680688), (510516, 670320), (511168, 669465), (511560, 668952), (517104, 661780), (520296, 657720), (520695, 657216), (526176, 650370), (528120, 647976), (528960, 646947), (529424, 646380), (535572, 638960), (536256, 638145), (538878, 635040), (539980, 633744), (544320, 628691), (547680, 624834), (554526, 617120), (555408, 616140), (557460, 613872), (563760, 607012), (567240, 603288), (574560, 595602), (575064, 595080), (575505, 594624), (584640, 585333)]