350604268560

素因数分解:

$2^4\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{61}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 304, 305, 312, 315, 324, 336, 342, 351, 360, 361, 364, 366, 378, 380, 390, 399, 405, 420, 427, 432, 455, 456, 468, 486, 488, 494, 504, 513, 520, 532, 540, 546, 549, 560, 567, 570, 585, 610, 624, 630, 648, 665, 684, 702, 720, 722, 728, 729, 732, 741, 756, 760, 780, 793, 798, 810, 819, 840, 854, 855, 910, 912, 915, 936, 945, 972, 976, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1083, 1092, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1296, 1330, 1365, 1368, 1404, 1444, 1456, 1458, 1464, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1755, 1805, 1820, 1830, 1872, 1890, 1944, 1976, 1995, 2052, 2106, 2128, 2135, 2160, 2166, 2184, 2187, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2527, 2562, 2565, 2660, 2730, 2736, 2745, 2808, 2835, 2888, 2916, 2928, 2964, 3024, 3078, 3120, 3159, 3172, 3192, 3240, 3249, 3276, 3294, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3610, 3640, 3645, 3660, 3705, 3780, 3843, 3888, 3952, 3965, 3990, 4095, 4104, 4212, 4270, 4332, 4368, 4374, 4392, 4446, 4536, 4560, 4617, 4636, 4680, 4693, 4758, 4788, 4860, 4880, 4914, 4940, 4941, 5040, 5054, 5103, 5124, 5130, 5187, 5265, 5320, 5415, 5460, 5490, 5551, 5616, 5670, 5776, 5795, 5832, 5928, 5985, 6156, 6318, 6344, 6384, 6405, 6480, 6498, 6552, 6588, 6669, 6804, 6832, 6840, 6916, 6954, 7020, 7137, 7182, 7220, 7280, 7290, 7320, 7371, 7410, 7560, 7581, 7686, 7695, 7930, 7980, 8113, 8190, 8208, 8235, 8424, 8505, 8540, 8645, 8664, 8748, 8784, 8892, 9072, 9234, 9272, 9360, 9386, 9477, 9516, 9576, 9720, 9747, 9828, 9880, 9882, 10108, 10206, 10248, 10260, 10374, 10431, 10530, 10640, 10773, 10830, 10920, 10935, 10980, 11102, 11115, 11340, 11529, 11590, 11664, 11856, 11895, 11970, 12285, 12312, 12635, 12636, 12688, 12810, 12996, 13104, 13176, 13338, 13608, 13680, 13832, 13851, 13908, 14040, 14079, 14274, 14364, 14440, 14580, 14640, 14742, 14820, 14823, 15067, 15120, 15162, 15309, 15372, 15390, 15561, 15795, 15860, 15960, 16226, 16245, 16380, 16470, 16653, 16848, 17010, 17080, 17290, 17328, 17385, 17496, 17784, 17955, 18468, 18544, 18772, 18954, 19032, 19152, 19215, 19440, 19494, 19656, 19760, 19764, 20007, 20216, 20412, 20496, 20520, 20748, 20862, 21060, 21411, 21546, 21660, 21840, 21870, 21960, 22021, 22113, 22204, 22230, 22680, 22743, 23058, 23085, 23180, 23465, 23790, 23940, 24339, 24570, 24624, 24705, 25270, 25272, 25515, 25620, 25935, 25992, 26352, 26676, 27216, 27664, 27702, 27755, 27816, 28080, 28158, 28431, 28548, 28728, 28880, 29160, 29241, 29484, 29640, 29646, 30134, 30324, 30618, 30744, 30780, 31122, 31293, 31590, 31720, 31920, 32319, 32452, 32490, 32760, 32851, 32940, 33306, 33345, 34020, 34160, 34580, 34587, 34770, 34992, 35568, 35685, 35910, 36855, 36936, 37544, 37905, 37908, 38064, 38430, 38988, 39312, 39528, 40014, 40432, 40565, 40824, 41040, 41496, 41553, 41724, 42120, 42237, 42822, 43092, 43320, 43740, 43920, 44042, 44226, 44408, 44460, 44469, 45201, 45360, 45486, 46116, 46170, 46360, 46683, 46930, 47385, 47580, 47880, 48678, 48735, 49140, 49410, 49959, 50540, 50544, 51030, 51240, 51870, 51984, 52155, 53352, 53865, 55404, 55510, 55632, 56316, 56862, 57096, 57456, 57645, 58320, 58482, 58968, 59280, 59292, 60021, 60268, 60648, 61236, 61488, 61560, 62244, 62586, 63180, 63440, 64233, 64638, 64904, 64980, 65520, 65702, 65880, 66063, 66339, 66612, 66690, 68040, 68229, 69160, 69174, 69255, 69540, 70395, 71370, 71820, 73017, 73710, 73872, 74115, 75088, 75335, 75810, 75816, 76545, 76860, 77805, 77976, 79056, 80028, 81130, 81648, 82992, 83106, 83265, 83448, 84240, 84474, 85644, 86184, 86640, 87480, 87723, 88084, 88452, 88816, 88920, 88938, 90402, 90972, 92232, 92340, 92720, 93366, 93860, 93879, 94770, 95160, 95760, 96957, 97356, 97470, 98280, 98553, 98820, 99918, 100035, 101080, 102060, 102480, 103740, 103761, 104310, 105469, 106704, 107055, 107730, 110105, 110565, 110808, 111020, 112632, 113715, 113724, 114192, 115290, 116964, 117936, 118584, 120042, 120536, 121296, 121695, 122472, 123120, 124488, 125172, 126360, 126711, 128466, 129276, 129808, 129960, 131404, 131760, 132126, 132678, 133224, 133380, 133407, 135603, 136080, 136458, 138320, 138348, 138510, 139080, 140049, 140790, 142155, 142740, 143640, 146034, 146205, 147420, 148230, 149877, 150670, 151620, 151632, 153090, 153720, 154147, 155610, 155952, 156465, 160056, 161595, 162260, 164255, 166212, 166530, 166896, 168948, 171288, 172368, 172935, 174960, 175446, 176168, 176904, 177840, 177876, 180063, 180804, 181944, 184464, 184680, 186732, 187720, 187758, 189540, 190320, 192699, 193914, 194712, 194940, 196560, 197106, 197640, 198189, 199017, 199836, 200070, 202160, 204120, 204687, 207480, 207522, 207765, 208620, 210938, 211185, 214110, 215460, 219051, 220210, 221130, 221616, 222040, 222345, 225264, 226005, 227430, 227448, 230580, 233415, 233928, 237168, 240084, 241072, 243390, 244944, 248976, 249795, 250344, 252720, 253422, 256932, 258552, 259920, 262808, 263169, 264252, 265356, 266448, 266760, 266814, 271206, 272916, 276696, 277020, 278160, 280098, 281580, 281637, 284310, 285480, 286273, 287280, 290871, 292068, 292410, 294840, 295659, 296460, 299754, 300105, 301340, 303240, 306180, 307440, 308294, 311220, 311283, 312930, 316407, 320112, 321165, 323190, 324520, 328510, 330315, 331695, 332424, 333060, 337896, 341145, 342576, 345870, 350892, 352336, 353808, 355752, 360126, 361608, 363888, 365085, 369360, 373464, 375440, 375516, 379080, 380133, 385398, 387828, 389424, 389880, 394212, 395280, 396378, 398034, 399672, 400140, 406809, 408240, 409374, 414960, 415044, 415530, 417240, 420147, 421876, 422370, 428220, 430920, 438102, 438615, 440420, 442260, 444080, 444690, 449631, 452010, 454860, 454896, 461160, 462441, 466830, 467856, 469395, 480168, 484785, 486780, 492765, 499590, 500688, 506844, 513864, 517104, 518805, 525616, 526338, 527345, 528504, 530712, 533520, 533628, 540189, 542412, 545832, 553392, 554040, 560196, 563160, 563274, 568620, 570960, 572546, 578097, 581742, 584136, 584820, 589680, 591318, 592920, 594567, 599508, 600210, 602680, 606480, 612360, 614061, 616588, 622440, 622566, 625860, 632814, 633555, 642330, 646380, 649040, 657020, 657153, 660630, 663390, 664848, 666120, 667035, 675792, 678015, 682290, 691740, 700245, 701784, 711504, 720252, 723216, 730170, 746928, 749385, 751032, 758160, 760266, 770735, 770796, 775656, 779760, 788424, 789507, 792756, 796068, 799344, 800280, 813618, 818748, 830088, 831060, 834480, 840294, 843752, 844740, 844911, 856440, 858819, 861840, 876204, 877230, 880840, 884520, 886977, 889380, 899262, 900315, 904020, 909720, 922320, 924882, 933660, 933849, 938790, 949221, 960336, 963495, 969570, 973560, 985530, 990945, 995085, 999180, 1013688, 1023435, 1027728, 1037610, 1052676, 1054690, 1057008, 1061424, 1067256, 1080378, 1084824, 1091664, 1095255, 1108080, 1120392, 1126320, 1126548, 1137240, 1140399, 1145092, 1156194, 1163484, 1168272, 1169640, 1182636, 1185840, 1189134, 1199016, 1200420, 1205360, 1220427, 1224720, 1228122, 1233176, 1244880, 1245132, 1251720, 1260441, 1265628, 1267110, 1284660, 1292760, 1314040, 1314306, 1315845, 1321260, 1326780, 1332240, 1334070, 1348893, 1356030, 1364580, 1383480, 1387323, 1400490, 1403568, 1408185, 1431365, 1440504, 1454355, 1460340, 1478295, 1498770, 1502064, 1520532, 1541470, 1541592, 1551312, 1556415, 1576848, 1579014, 1582035, 1585512, 1592136, 1600560, 1627236, 1637496, 1660176, 1662120, 1680588, 1687504, 1689480, 1689822, 1712880, 1717638, 1734291, 1752408, 1754460, 1761680, 1769040, 1773954, 1778760, 1783701, 1798524, 1800630, 1808040, 1819440, 1842183, 1849764, 1867320, 1867698, 1877580, 1898442, 1900665, 1926990, 1939140, 1947120, 1971060, 1971459, 1981890, 1990170, 1998360, 2003911, 2027376, 2034045, 2046870, 2075220, 2100735, 2105352, 2109380, 2134512, 2160756, 2169648, 2190510, 2240784, 2248155, 2253096, 2274480, 2280798, 2290184, 2312205, 2312388, 2326968, 2339280, 2365272, 2378268, 2398032, 2400840, 2440854, 2456244, 2466352, 2490264, 2503440, 2520882, 2531256, 2534220, 2534733, 2569320, 2576457, 2585520, 2628080, 2628612, 2631690, 2642520, 2653560, 2660931, 2668140, 2697786, 2700945, 2712060, 2729160, 2766960, 2774646, 2800980, 2816370, 2847663, 2862730, 2881008, 2890485, 2908710, 2920680, 2956590, 2972835, 2997540, 3041064, 3070305, 3082940, 3083184, 3112830, 3158028, 3164070, 3171024, 3184272, 3254472, 3274992, 3285765, 3324240, 3361176, 3378960, 3379644, 3421197, 3435276, 3468582, 3504816, 3508920, 3547908, 3557520, 3567402, 3597048, 3601260, 3616080, 3661281, 3684366, 3699528, 3734640, 3735396, 3755160, 3781323, 3796884, 3801330, 3853980, 3878280, 3942120, 3942918, 3947535, 3963780, 3980340, 3996720, 4007822, 4046679, 4068090, 4093740, 4150440, 4161969, 4201470, 4210704, 4218760, 4224555, 4294095, 4321512, 4381020, 4434885, 4496310, 4506192, 4561596, 4580368, 4624410, 4624776, 4653936, 4669245, 4730544, 4746105, 4756536, 4801680, 4881708, 4912488, 4980528, 5041764, 5062512, 5068440, 5069466, 5138640, 5152914, 5257224, 5263380, 5285040, 5307120, 5321862, 5336280, 5351103, 5395572, 5401890, 5424120, 5458320, 5526549, 5549292, 5601960, 5632740, 5695326, 5701995, 5725460, 5780970, 5817420, 5841360, 5913180, 5914377, 5945670, 5995080, 6011733, 6082128, 6102135, 6140610, 6165880, 6225660, 6302205, 6316056, 6328140, 6508944, 6571530, 6722352, 6744465, 6759288, 6842394, 6870552, 6936615, 6937164, 7017840, 7095816, 7134804, 7194096, 7202520, 7322562, 7368732, 7399056, 7470792, 7510320, 7562646, 7593768, 7602660, 7707960, 7729371, 7756560, 7884240, 7885836, 7895070, 7927560, 7960680, 7982793, 8015644, 8093358, 8136180, 8187480, 8300880, 8323938, 8402940, 8437520, 8449110, 8542989, 8588190, 8643024, 8671455, 8762040, 8869770, 8918505, 8992620, 9123192, 9210915, 9248820, 9249552, 9338490, 9492210, 9513072, 9763416, 9824976, 9857295, 10019555, 10083528, 10136880, 10138932, 10263591, 10305828, 10514448, 10526760, 10643724, 10672560, 10702206, 10791144, 10803780, 10848240, 10983843, 11053098, 11098584, 11203920, 11265480, 11390652, 11403990, 11450920, 11561940, 11634840, 11826360, 11828754, 11891340, 11990160, 12023466, 12140037, 12204270, 12281220, 12331760, 12451320, 12485907, 12604410, 12632112, 12656280, 12673665, 12882285, 13143060, 13304655, 13488930, 13518576, 13684788, 13741104, 13873230, 13874328, 14191632, 14238315, 14269608, 14405040, 14645124, 14737464, 14941584, 15125292, 15187536, 15205320, 15415920, 15458742, 15771672, 15790140, 15855120, 15921360, 15965586, 16031288, 16053309, 16186716, 16272360, 16374960, 16647876, 16805880, 16898220, 17085978, 17105985, 17176380, 17342910, 17524080, 17739540, 17743131, 17837010, 17985240, 18035199, 18246384, 18306405, 18421830, 18497640, 18676980, 18906615, 18984420, 19526832, 19714590, 20039110, 20167056, 20233395, 20277864, 20527182, 20611656, 20809845, 21053520, 21287448, 21404412, 21582288, 21607560, 21967686, 22106196, 22197168, 22530960, 22781304, 22807980, 22901840, 23123880, 23188113, 23269680, 23652720, 23657508, 23782680, 23948379, 24046932, 24280074, 24408540, 24562440, 24902640, 24971814, 25208820, 25312560, 25347330, 25628967, 25764570, 26286120, 26609310, 26755515, 26977860, 27369576, 27632745, 27746460, 27748656, 28476630, 28539216, 29290248, 29474928, 29571885, 30058665, 30250584, 30410640, 30917484, 31543344, 31580280, 31931172, 32062576, 32106618, 32373432, 32544720, 32951529, 33295752, 33611760, 33796440, 34171956, 34211970, 34352760, 34685820, 35479080, 35486262, 35674020, 35970480, 36070398, 36612810, 36843660, 36995280, 37353960, 37457721, 37813230, 37968840, 38646855, 39429180, 39913965, 40078220, 40466790, 40555728, 41054364, 41223312, 41619690, 42574896, 42714945, 42808824, 43215120, 43935372, 44212392, 45562608, 45615960, 46247760, 46376226, 47315016, 47565360, 47896758, 48093864, 48159927, 48560148, 48817080, 49124880, 49943628, 50417640, 50694660, 51257934, 51317955, 51529140, 52572240, 53218620, 53511030, 53955720, 54105597, 54739152, 54919215, 55265490, 55492920, 56953260, 58580496, 59143770, 60117330, 60501168, 60700185, 61834968, 62429535, 63160560, 63862344, 64213236, 64746864, 65903058, 66591504, 67592880, 68343912, 68423940, 68705520, 69371640, 69564339, 70958160, 70972524, 71348040, 71845137, 72140796, 73225620, 73687320, 74707920, 74915442, 75626460, 75937680, 76886901, 77293710, 78858360, 79827930, 80156440, 80266545, 80933580, 82108728, 83239380, 85429890, 85617648, 87870744, 88424784, 88715655, 90175995, 91231920, 92752452, 94630032, 95793516, 96187728, 96319854, 97120296, 97634160, 99887256, 100835280, 101389320, 102515868, 102635910, 103058280, 106437240, 107022060, 107911440, 108211194, 109838430, 110530980, 110985840, 112373163, 113906520, 115940565, 118287540, 119741895, 120234660, 121400370, 123669936, 124859070, 127724688, 128144835, 128426472, 131806116, 136687824, 136847880, 138743280, 139128678, 141945048, 142696080, 143690274, 144281592, 146451240, 147374640, 149830884, 151252920, 153773802, 154587420, 157716720, 159655860, 160312880, 160533090, 161867160, 162316791, 164217456, 164757645, 166478760, 170859780, 175741488, 177431310, 180351990, 185504904, 187288605, 191587032, 192639708, 194240592, 199774512, 202778640, 205031736, 205271820, 206116560, 208693017, 212874480, 214044120, 216422388, 219676860, 221061960, 224746326, 227813040, 230660703, 231881130, 236575080, 239483790, 240469320, 240799635, 242800740, 249718140, 256289670, 256852944, 263612232, 270527985, 273695760, 278257356, 283890096, 287380548, 288563184, 292902480, 299661768, 302505840, 307547604, 309174840, 319311720, 321066180, 323734320, 324633582, 329515290, 332957520, 337119489, 341719560, 347821695, 354862620, 359225685, 360703980, 371009808, 374577210, 383174064, 384434505, 385279416, 410063472, 410543640, 417386034, 428088240, 432844776, 439353720, 442123920, 449492652, 461321406, 463762260, 473150160, 478967580, 480938640, 481599270, 485601480, 486950373, 499436280, 512579340, 527224464, 541055970, 556514712, 561865815, 574761096, 599323536, 615095208, 618349680, 626079051, 638623440, 642132360, 649267164, 659030580, 674238978, 683439120, 695643390, 709725240, 718451370, 721407960, 749154420, 768869010, 770558832, 811583955, 821087280, 834772068, 865689552, 878707440, 898985304, 922642812, 927524520, 957935160, 963198540, 971202960, 973900746, 998872560, 1025158680, 1043465085, 1082111940, 1113029424, 1123731630, 1149522192, 1153303515, 1230190416, 1252158102, 1284264720, 1298534328, 1318061160, 1348477956, 1391286780, 1419450480, 1436902740, 1442815920, 1460851119, 1498308840, 1537738020, 1623167910, 1669544136, 1685597445, 1797970608, 1845285624, 1855049040, 1915870320, 1926397080, 1947801492, 2050317360, 2086930170, 2164223880, 2247463260, 2306607030, 2434751865, 2504316204, 2597068656, 2636122320, 2696955912, 2782573560, 2873805480, 2921702238, 2996617680, 3075476040, 3130395255, 3246335820, 3339088272, 3371194890, 3690571248, 3852794160, 3895602984, 4173860340, 4328447760, 4382553357, 4494926520, 4613214060, 4869503730, 5008632408, 5393911824, 5565147120, 5747610960, 5843404476, 6150952080, 6260790510, 6492671640, 6742389780, 7304255595, 7791205968, 8347720680, 8765106714, 8989853040, 9226428120, 9739007460, 10017264816, 11686808952, 12521581020, 12985343280, 13484779560, 14608511190, 16695441360, 17530213428, 18452856240, 19478014920, 21912766785, 23373617904, 25043162040, 26969559120, 29217022380, 35060426856, 38956029840, 43825533570, 50086324080, 58434044760, 70120853712, 87651067140, 116868089520, 175302134280, 350604268560]

約数ペア:

[(1, 350604268560), (2, 175302134280), (3, 116868089520), (4, 87651067140), (5, 70120853712), (6, 58434044760), (7, 50086324080), (8, 43825533570), (9, 38956029840), (10, 35060426856), (12, 29217022380), (13, 26969559120), (14, 25043162040), (15, 23373617904), (16, 21912766785), (18, 19478014920), (19, 18452856240), (20, 17530213428), (21, 16695441360), (24, 14608511190), (26, 13484779560), (27, 12985343280), (28, 12521581020), (30, 11686808952), (35, 10017264816), (36, 9739007460), (38, 9226428120), (39, 8989853040), (40, 8765106714), (42, 8347720680), (45, 7791205968), (48, 7304255595), (52, 6742389780), (54, 6492671640), (56, 6260790510), (57, 6150952080), (60, 5843404476), (61, 5747610960), (63, 5565147120), (65, 5393911824), (70, 5008632408), (72, 4869503730), (76, 4613214060), (78, 4494926520), (80, 4382553357), (81, 4328447760), (84, 4173860340), (90, 3895602984), (91, 3852794160), (95, 3690571248), (104, 3371194890), (105, 3339088272), (108, 3246335820), (112, 3130395255), (114, 3075476040), (117, 2996617680), (120, 2921702238), (122, 2873805480), (126, 2782573560), (130, 2696955912), (133, 2636122320), (135, 2597068656), (140, 2504316204), (144, 2434751865), (152, 2306607030), (156, 2247463260), (162, 2164223880), (168, 2086930170), (171, 2050317360), (180, 1947801492), (182, 1926397080), (183, 1915870320), (189, 1855049040), (190, 1845285624), (195, 1797970608), (208, 1685597445), (210, 1669544136), (216, 1623167910), (228, 1537738020), (234, 1498308840), (240, 1460851119), (243, 1442815920), (244, 1436902740), (247, 1419450480), (252, 1391286780), (260, 1348477956), (266, 1318061160), (270, 1298534328), (273, 1284264720), (280, 1252158102), (285, 1230190416), (304, 1153303515), (305, 1149522192), (312, 1123731630), (315, 1113029424), (324, 1082111940), (336, 1043465085), (342, 1025158680), (351, 998872560), (360, 973900746), (361, 971202960), (364, 963198540), (366, 957935160), (378, 927524520), (380, 922642812), (390, 898985304), (399, 878707440), (405, 865689552), (420, 834772068), (427, 821087280), (432, 811583955), (455, 770558832), (456, 768869010), (468, 749154420), (486, 721407960), (488, 718451370), (494, 709725240), (504, 695643390), (513, 683439120), (520, 674238978), (532, 659030580), (540, 649267164), (546, 642132360), (549, 638623440), (560, 626079051), (567, 618349680), (570, 615095208), (585, 599323536), (610, 574761096), (624, 561865815), (630, 556514712), (648, 541055970), (665, 527224464), (684, 512579340), (702, 499436280), (720, 486950373), (722, 485601480), (728, 481599270), (729, 480938640), (732, 478967580), (741, 473150160), (756, 463762260), (760, 461321406), (780, 449492652), (793, 442123920), (798, 439353720), (810, 432844776), (819, 428088240), (840, 417386034), (854, 410543640), (855, 410063472), (910, 385279416), (912, 384434505), (915, 383174064), (936, 374577210), (945, 371009808), (972, 360703980), (976, 359225685), (988, 354862620), (1008, 347821695), (1026, 341719560), (1040, 337119489), (1053, 332957520), (1064, 329515290), (1080, 324633582), (1083, 323734320), (1092, 321066180), (1098, 319311720), (1134, 309174840), (1140, 307547604), (1159, 302505840), (1170, 299661768), (1197, 292902480), (1215, 288563184), (1220, 287380548), (1235, 283890096), (1260, 278257356), (1281, 273695760), (1296, 270527985), (1330, 263612232), (1365, 256852944), (1368, 256289670), (1404, 249718140), (1444, 242800740), (1456, 240799635), (1458, 240469320), (1464, 239483790), (1482, 236575080), (1512, 231881130), (1520, 230660703), (1539, 227813040), (1560, 224746326), (1586, 221061960), (1596, 219676860), (1620, 216422388), (1638, 214044120), (1647, 212874480), (1680, 208693017), (1701, 206116560), (1708, 205271820), (1710, 205031736), (1729, 202778640), (1755, 199774512), (1805, 194240592), (1820, 192639708), (1830, 191587032), (1872, 187288605), (1890, 185504904), (1944, 180351990), (1976, 177431310), (1995, 175741488), (2052, 170859780), (2106, 166478760), (2128, 164757645), (2135, 164217456), (2160, 162316791), (2166, 161867160), (2184, 160533090), (2187, 160312880), (2196, 159655860), (2223, 157716720), (2268, 154587420), (2280, 153773802), (2318, 151252920), (2340, 149830884), (2379, 147374640), (2394, 146451240), (2430, 144281592), (2440, 143690274), (2457, 142696080), (2470, 141945048), (2520, 139128678), (2527, 138743280), (2562, 136847880), (2565, 136687824), (2660, 131806116), (2730, 128426472), (2736, 128144835), (2745, 127724688), (2808, 124859070), (2835, 123669936), (2888, 121400370), (2916, 120234660), (2928, 119741895), (2964, 118287540), (3024, 115940565), (3078, 113906520), (3120, 112373163), (3159, 110985840), (3172, 110530980), (3192, 109838430), (3240, 108211194), (3249, 107911440), (3276, 107022060), (3294, 106437240), (3402, 103058280), (3416, 102635910), (3420, 102515868), (3458, 101389320), (3477, 100835280), (3510, 99887256), (3591, 97634160), (3610, 97120296), (3640, 96319854), (3645, 96187728), (3660, 95793516), (3705, 94630032), (3780, 92752452), (3843, 91231920), (3888, 90175995), (3952, 88715655), (3965, 88424784), (3990, 87870744), (4095, 85617648), (4104, 85429890), (4212, 83239380), (4270, 82108728), (4332, 80933580), (4368, 80266545), (4374, 80156440), (4392, 79827930), (4446, 78858360), (4536, 77293710), (4560, 76886901), (4617, 75937680), (4636, 75626460), (4680, 74915442), (4693, 74707920), (4758, 73687320), (4788, 73225620), (4860, 72140796), (4880, 71845137), (4914, 71348040), (4940, 70972524), (4941, 70958160), (5040, 69564339), (5054, 69371640), (5103, 68705520), (5124, 68423940), (5130, 68343912), (5187, 67592880), (5265, 66591504), (5320, 65903058), (5415, 64746864), (5460, 64213236), (5490, 63862344), (5551, 63160560), (5616, 62429535), (5670, 61834968), (5776, 60700185), (5795, 60501168), (5832, 60117330), (5928, 59143770), (5985, 58580496), (6156, 56953260), (6318, 55492920), (6344, 55265490), (6384, 54919215), (6405, 54739152), (6480, 54105597), (6498, 53955720), (6552, 53511030), (6588, 53218620), (6669, 52572240), (6804, 51529140), (6832, 51317955), (6840, 51257934), (6916, 50694660), (6954, 50417640), (7020, 49943628), (7137, 49124880), (7182, 48817080), (7220, 48560148), (7280, 48159927), (7290, 48093864), (7320, 47896758), (7371, 47565360), (7410, 47315016), (7560, 46376226), (7581, 46247760), (7686, 45615960), (7695, 45562608), (7930, 44212392), (7980, 43935372), (8113, 43215120), (8190, 42808824), (8208, 42714945), (8235, 42574896), (8424, 41619690), (8505, 41223312), (8540, 41054364), (8645, 40555728), (8664, 40466790), (8748, 40078220), (8784, 39913965), (8892, 39429180), (9072, 38646855), (9234, 37968840), (9272, 37813230), (9360, 37457721), (9386, 37353960), (9477, 36995280), (9516, 36843660), (9576, 36612810), (9720, 36070398), (9747, 35970480), (9828, 35674020), (9880, 35486262), (9882, 35479080), (10108, 34685820), (10206, 34352760), (10248, 34211970), (10260, 34171956), (10374, 33796440), (10431, 33611760), (10530, 33295752), (10640, 32951529), (10773, 32544720), (10830, 32373432), (10920, 32106618), (10935, 32062576), (10980, 31931172), (11102, 31580280), (11115, 31543344), (11340, 30917484), (11529, 30410640), (11590, 30250584), (11664, 30058665), (11856, 29571885), (11895, 29474928), (11970, 29290248), (12285, 28539216), (12312, 28476630), (12635, 27748656), (12636, 27746460), (12688, 27632745), (12810, 27369576), (12996, 26977860), (13104, 26755515), (13176, 26609310), (13338, 26286120), (13608, 25764570), (13680, 25628967), (13832, 25347330), (13851, 25312560), (13908, 25208820), (14040, 24971814), (14079, 24902640), (14274, 24562440), (14364, 24408540), (14440, 24280074), (14580, 24046932), (14640, 23948379), (14742, 23782680), (14820, 23657508), (14823, 23652720), (15067, 23269680), (15120, 23188113), (15162, 23123880), (15309, 22901840), (15372, 22807980), (15390, 22781304), (15561, 22530960), (15795, 22197168), (15860, 22106196), (15960, 21967686), (16226, 21607560), (16245, 21582288), (16380, 21404412), (16470, 21287448), (16653, 21053520), (16848, 20809845), (17010, 20611656), (17080, 20527182), (17290, 20277864), (17328, 20233395), (17385, 20167056), (17496, 20039110), (17784, 19714590), (17955, 19526832), (18468, 18984420), (18544, 18906615), (18772, 18676980), (18954, 18497640), (19032, 18421830), (19152, 18306405), (19215, 18246384), (19440, 18035199), (19494, 17985240), (19656, 17837010), (19760, 17743131), (19764, 17739540), (20007, 17524080), (20216, 17342910), (20412, 17176380), (20496, 17105985), (20520, 17085978), (20748, 16898220), (20862, 16805880), (21060, 16647876), (21411, 16374960), (21546, 16272360), (21660, 16186716), (21840, 16053309), (21870, 16031288), (21960, 15965586), (22021, 15921360), (22113, 15855120), (22204, 15790140), (22230, 15771672), (22680, 15458742), (22743, 15415920), (23058, 15205320), (23085, 15187536), (23180, 15125292), (23465, 14941584), (23790, 14737464), (23940, 14645124), (24339, 14405040), (24570, 14269608), (24624, 14238315), (24705, 14191632), (25270, 13874328), (25272, 13873230), (25515, 13741104), (25620, 13684788), (25935, 13518576), (25992, 13488930), (26352, 13304655), (26676, 13143060), (27216, 12882285), (27664, 12673665), (27702, 12656280), (27755, 12632112), (27816, 12604410), (28080, 12485907), (28158, 12451320), (28431, 12331760), (28548, 12281220), (28728, 12204270), (28880, 12140037), (29160, 12023466), (29241, 11990160), (29484, 11891340), (29640, 11828754), (29646, 11826360), (30134, 11634840), (30324, 11561940), (30618, 11450920), (30744, 11403990), (30780, 11390652), (31122, 11265480), (31293, 11203920), (31590, 11098584), (31720, 11053098), (31920, 10983843), (32319, 10848240), (32452, 10803780), (32490, 10791144), (32760, 10702206), (32851, 10672560), (32940, 10643724), (33306, 10526760), (33345, 10514448), (34020, 10305828), (34160, 10263591), (34580, 10138932), (34587, 10136880), (34770, 10083528), (34992, 10019555), (35568, 9857295), (35685, 9824976), (35910, 9763416), (36855, 9513072), (36936, 9492210), (37544, 9338490), (37905, 9249552), (37908, 9248820), (38064, 9210915), (38430, 9123192), (38988, 8992620), (39312, 8918505), (39528, 8869770), (40014, 8762040), (40432, 8671455), (40565, 8643024), (40824, 8588190), (41040, 8542989), (41496, 8449110), (41553, 8437520), (41724, 8402940), (42120, 8323938), (42237, 8300880), (42822, 8187480), (43092, 8136180), (43320, 8093358), (43740, 8015644), (43920, 7982793), (44042, 7960680), (44226, 7927560), (44408, 7895070), (44460, 7885836), (44469, 7884240), (45201, 7756560), (45360, 7729371), (45486, 7707960), (46116, 7602660), (46170, 7593768), (46360, 7562646), (46683, 7510320), (46930, 7470792), (47385, 7399056), (47580, 7368732), (47880, 7322562), (48678, 7202520), (48735, 7194096), (49140, 7134804), (49410, 7095816), (49959, 7017840), (50540, 6937164), (50544, 6936615), (51030, 6870552), (51240, 6842394), (51870, 6759288), (51984, 6744465), (52155, 6722352), (53352, 6571530), (53865, 6508944), (55404, 6328140), (55510, 6316056), (55632, 6302205), (56316, 6225660), (56862, 6165880), (57096, 6140610), (57456, 6102135), (57645, 6082128), (58320, 6011733), (58482, 5995080), (58968, 5945670), (59280, 5914377), (59292, 5913180), (60021, 5841360), (60268, 5817420), (60648, 5780970), (61236, 5725460), (61488, 5701995), (61560, 5695326), (62244, 5632740), (62586, 5601960), (63180, 5549292), (63440, 5526549), (64233, 5458320), (64638, 5424120), (64904, 5401890), (64980, 5395572), (65520, 5351103), (65702, 5336280), (65880, 5321862), (66063, 5307120), (66339, 5285040), (66612, 5263380), (66690, 5257224), (68040, 5152914), (68229, 5138640), (69160, 5069466), (69174, 5068440), (69255, 5062512), (69540, 5041764), (70395, 4980528), (71370, 4912488), (71820, 4881708), (73017, 4801680), (73710, 4756536), (73872, 4746105), (74115, 4730544), (75088, 4669245), (75335, 4653936), (75810, 4624776), (75816, 4624410), (76545, 4580368), (76860, 4561596), (77805, 4506192), (77976, 4496310), (79056, 4434885), (80028, 4381020), (81130, 4321512), (81648, 4294095), (82992, 4224555), (83106, 4218760), (83265, 4210704), (83448, 4201470), (84240, 4161969), (84474, 4150440), (85644, 4093740), (86184, 4068090), (86640, 4046679), (87480, 4007822), (87723, 3996720), (88084, 3980340), (88452, 3963780), (88816, 3947535), (88920, 3942918), (88938, 3942120), (90402, 3878280), (90972, 3853980), (92232, 3801330), (92340, 3796884), (92720, 3781323), (93366, 3755160), (93860, 3735396), (93879, 3734640), (94770, 3699528), (95160, 3684366), (95760, 3661281), (96957, 3616080), (97356, 3601260), (97470, 3597048), (98280, 3567402), (98553, 3557520), (98820, 3547908), (99918, 3508920), (100035, 3504816), (101080, 3468582), (102060, 3435276), (102480, 3421197), (103740, 3379644), (103761, 3378960), (104310, 3361176), (105469, 3324240), (106704, 3285765), (107055, 3274992), (107730, 3254472), (110105, 3184272), (110565, 3171024), (110808, 3164070), (111020, 3158028), (112632, 3112830), (113715, 3083184), (113724, 3082940), (114192, 3070305), (115290, 3041064), (116964, 2997540), (117936, 2972835), (118584, 2956590), (120042, 2920680), (120536, 2908710), (121296, 2890485), (121695, 2881008), (122472, 2862730), (123120, 2847663), (124488, 2816370), (125172, 2800980), (126360, 2774646), (126711, 2766960), (128466, 2729160), (129276, 2712060), (129808, 2700945), (129960, 2697786), (131404, 2668140), (131760, 2660931), (132126, 2653560), (132678, 2642520), (133224, 2631690), (133380, 2628612), (133407, 2628080), (135603, 2585520), (136080, 2576457), (136458, 2569320), (138320, 2534733), (138348, 2534220), (138510, 2531256), (139080, 2520882), (140049, 2503440), (140790, 2490264), (142155, 2466352), (142740, 2456244), (143640, 2440854), (146034, 2400840), (146205, 2398032), (147420, 2378268), (148230, 2365272), (149877, 2339280), (150670, 2326968), (151620, 2312388), (151632, 2312205), (153090, 2290184), (153720, 2280798), (154147, 2274480), (155610, 2253096), (155952, 2248155), (156465, 2240784), (160056, 2190510), (161595, 2169648), (162260, 2160756), (164255, 2134512), (166212, 2109380), (166530, 2105352), (166896, 2100735), (168948, 2075220), (171288, 2046870), (172368, 2034045), (172935, 2027376), (174960, 2003911), (175446, 1998360), (176168, 1990170), (176904, 1981890), (177840, 1971459), (177876, 1971060), (180063, 1947120), (180804, 1939140), (181944, 1926990), (184464, 1900665), (184680, 1898442), (186732, 1877580), (187720, 1867698), (187758, 1867320), (189540, 1849764), (190320, 1842183), (192699, 1819440), (193914, 1808040), (194712, 1800630), (194940, 1798524), (196560, 1783701), (197106, 1778760), (197640, 1773954), (198189, 1769040), (199017, 1761680), (199836, 1754460), (200070, 1752408), (202160, 1734291), (204120, 1717638), (204687, 1712880), (207480, 1689822), (207522, 1689480), (207765, 1687504), (208620, 1680588), (210938, 1662120), (211185, 1660176), (214110, 1637496), (215460, 1627236), (219051, 1600560), (220210, 1592136), (221130, 1585512), (221616, 1582035), (222040, 1579014), (222345, 1576848), (225264, 1556415), (226005, 1551312), (227430, 1541592), (227448, 1541470), (230580, 1520532), (233415, 1502064), (233928, 1498770), (237168, 1478295), (240084, 1460340), (241072, 1454355), (243390, 1440504), (244944, 1431365), (248976, 1408185), (249795, 1403568), (250344, 1400490), (252720, 1387323), (253422, 1383480), (256932, 1364580), (258552, 1356030), (259920, 1348893), (262808, 1334070), (263169, 1332240), (264252, 1326780), (265356, 1321260), (266448, 1315845), (266760, 1314306), (266814, 1314040), (271206, 1292760), (272916, 1284660), (276696, 1267110), (277020, 1265628), (278160, 1260441), (280098, 1251720), (281580, 1245132), (281637, 1244880), (284310, 1233176), (285480, 1228122), (286273, 1224720), (287280, 1220427), (290871, 1205360), (292068, 1200420), (292410, 1199016), (294840, 1189134), (295659, 1185840), (296460, 1182636), (299754, 1169640), (300105, 1168272), (301340, 1163484), (303240, 1156194), (306180, 1145092), (307440, 1140399), (308294, 1137240), (311220, 1126548), (311283, 1126320), (312930, 1120392), (316407, 1108080), (320112, 1095255), (321165, 1091664), (323190, 1084824), (324520, 1080378), (328510, 1067256), (330315, 1061424), (331695, 1057008), (332424, 1054690), (333060, 1052676), (337896, 1037610), (341145, 1027728), (342576, 1023435), (345870, 1013688), (350892, 999180), (352336, 995085), (353808, 990945), (355752, 985530), (360126, 973560), (361608, 969570), (363888, 963495), (365085, 960336), (369360, 949221), (373464, 938790), (375440, 933849), (375516, 933660), (379080, 924882), (380133, 922320), (385398, 909720), (387828, 904020), (389424, 900315), (389880, 899262), (394212, 889380), (395280, 886977), (396378, 884520), (398034, 880840), (399672, 877230), (400140, 876204), (406809, 861840), (408240, 858819), (409374, 856440), (414960, 844911), (415044, 844740), (415530, 843752), (417240, 840294), (420147, 834480), (421876, 831060), (422370, 830088), (428220, 818748), (430920, 813618), (438102, 800280), (438615, 799344), (440420, 796068), (442260, 792756), (444080, 789507), (444690, 788424), (449631, 779760), (452010, 775656), (454860, 770796), (454896, 770735), (461160, 760266), (462441, 758160), (466830, 751032), (467856, 749385), (469395, 746928), (480168, 730170), (484785, 723216), (486780, 720252), (492765, 711504), (499590, 701784), (500688, 700245), (506844, 691740), (513864, 682290), (517104, 678015), (518805, 675792), (525616, 667035), (526338, 666120), (527345, 664848), (528504, 663390), (530712, 660630), (533520, 657153), (533628, 657020), (540189, 649040), (542412, 646380), (545832, 642330), (553392, 633555), (554040, 632814), (560196, 625860), (563160, 622566), (563274, 622440), (568620, 616588), (570960, 614061), (572546, 612360), (578097, 606480), (581742, 602680), (584136, 600210), (584820, 599508), (589680, 594567), (591318, 592920)]