34996814199360

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{193}}^1\times {\mathrm{1049}}^1$

素因数の和:1312

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 64, 65, 72, 76, 78, 80, 81, 90, 95, 96, 104, 108, 114, 117, 120, 130, 135, 144, 152, 156, 160, 162, 171, 180, 190, 192, 193, 195, 208, 216, 228, 234, 240, 243, 247, 260, 270, 285, 288, 304, 312, 320, 324, 342, 351, 360, 380, 386, 390, 405, 416, 432, 456, 468, 480, 486, 494, 513, 520, 540, 570, 576, 579, 585, 608, 624, 648, 684, 702, 720, 729, 741, 760, 772, 780, 810, 832, 855, 864, 912, 936, 960, 965, 972, 988, 1026, 1040, 1049, 1053, 1080, 1140, 1158, 1170, 1215, 1216, 1235, 1248, 1296, 1368, 1404, 1440, 1458, 1482, 1520, 1539, 1544, 1560, 1620, 1710, 1728, 1737, 1755, 1824, 1872, 1930, 1944, 1976, 2052, 2080, 2098, 2106, 2160, 2187, 2223, 2280, 2316, 2340, 2430, 2470, 2496, 2509, 2565, 2592, 2736, 2808, 2880, 2895, 2916, 2964, 3040, 3078, 3088, 3120, 3147, 3159, 3240, 3420, 3474, 3510, 3645, 3648, 3667, 3705, 3744, 3860, 3888, 3952, 4104, 4160, 4196, 4212, 4320, 4374, 4446, 4560, 4617, 4632, 4680, 4860, 4940, 5018, 5130, 5184, 5211, 5245, 5265, 5472, 5616, 5790, 5832, 5928, 6080, 6156, 6176, 6240, 6294, 6318, 6480, 6669, 6840, 6948, 7020, 7290, 7334, 7410, 7488, 7527, 7695, 7720, 7776, 7904, 8208, 8392, 8424, 8640, 8685, 8748, 8892, 9120, 9234, 9264, 9360, 9441, 9477, 9720, 9880, 10036, 10260, 10422, 10490, 10530, 10935, 10944, 11001, 11115, 11232, 11580, 11664, 11856, 12312, 12352, 12480, 12545, 12588, 12636, 12960, 13338, 13637, 13680, 13851, 13896, 14040, 14580, 14668, 14820, 15054, 15390, 15440, 15552, 15633, 15735, 15795, 15808, 16416, 16784, 16848, 17370, 17496, 17784, 18240, 18335, 18468, 18528, 18720, 18882, 18954, 19440, 19760, 19931, 20007, 20072, 20520, 20844, 20980, 21060, 21870, 22002, 22230, 22464, 22581, 23085, 23160, 23328, 23712, 24624, 25090, 25176, 25272, 25920, 26055, 26676, 27274, 27360, 27702, 27792, 28080, 28323, 28431, 29160, 29336, 29640, 30108, 30780, 30880, 31266, 31470, 31590, 32832, 33003, 33345, 33568, 33696, 34740, 34992, 35568, 36670, 36936, 37056, 37440, 37635, 37764, 37908, 38880, 39520, 39862, 40014, 40144, 40911, 41040, 41553, 41688, 41960, 42120, 43740, 44004, 44460, 45162, 46170, 46320, 46656, 46899, 47205, 47385, 47424, 47671, 49248, 50180, 50352, 50544, 52110, 53352, 54548, 54720, 55005, 55404, 55584, 56160, 56646, 56862, 58320, 58672, 59280, 59793, 60021, 60216, 61560, 61760, 62532, 62940, 63180, 66006, 66690, 67136, 67392, 67743, 68185, 69255, 69480, 69984, 71136, 73340, 73872, 75270, 75528, 75816, 77760, 78165, 79040, 79724, 80028, 80288, 81822, 82080, 83106, 83376, 83920, 84240, 84969, 87480, 88008, 88920, 90324, 92340, 92640, 93798, 94410, 94770, 95342, 98496, 99009, 99655, 100035, 100360, 100704, 101088, 104220, 106704, 109096, 110010, 110808, 111168, 112320, 112905, 113292, 113724, 116640, 117344, 118560, 119586, 120042, 120432, 122733, 123120, 125064, 125880, 126360, 132012, 133380, 135486, 136370, 138510, 138960, 139968, 140697, 141615, 142155, 142272, 143013, 146680, 147744, 150540, 151056, 151632, 156330, 159448, 160056, 160576, 163644, 164160, 165015, 166212, 166752, 167840, 168480, 169938, 174960, 176016, 177840, 179379, 180063, 180648, 184680, 185280, 187596, 188820, 189540, 190684, 198018, 199310, 200070, 200720, 201408, 202176, 202457, 203229, 204555, 207765, 208440, 213408, 218192, 220020, 221616, 225810, 226584, 227448, 233280, 234495, 234688, 237120, 238355, 239172, 240084, 240864, 245466, 246240, 250128, 251760, 252720, 254907, 259103, 264024, 266760, 270972, 272740, 277020, 277920, 281394, 283230, 284310, 286026, 293360, 295488, 297027, 298965, 300105, 301080, 302112, 303264, 312660, 318896, 320112, 327288, 330030, 332424, 333504, 335680, 336960, 338715, 339876, 349920, 352032, 355680, 358758, 360126, 361296, 368199, 369360, 375192, 377640, 379080, 381368, 396036, 398620, 400140, 401440, 404914, 406458, 409110, 415530, 416880, 422091, 424845, 426816, 429039, 436384, 440040, 443232, 451620, 453168, 454896, 468990, 476710, 478344, 480168, 481728, 490932, 492480, 495045, 500256, 503520, 505440, 509814, 518206, 528048, 533520, 538137, 540189, 541944, 545480, 554040, 555840, 562788, 566460, 568620, 572052, 586720, 594054, 597930, 600210, 602160, 604224, 606528, 607371, 609687, 613665, 625320, 637792, 640224, 654576, 660060, 664848, 677430, 679752, 699840, 703485, 704064, 711360, 715065, 717516, 720252, 722592, 736398, 738720, 750384, 755280, 758160, 762736, 764721, 777309, 792072, 797240, 800280, 802880, 809828, 812916, 818220, 831060, 833760, 844182, 849690, 858078, 872768, 880080, 886464, 891081, 896895, 900315, 903240, 906336, 909792, 937980, 953420, 956688, 960336, 981864, 990090, 1000512, 1007040, 1010880, 1012285, 1016145, 1019628, 1036412, 1056096, 1067040, 1076274, 1080378, 1083888, 1090960, 1104597, 1108080, 1125576, 1132920, 1137240, 1144104, 1173440, 1188108, 1195860, 1200420, 1204320, 1214742, 1219374, 1227330, 1250640, 1274535, 1275584, 1280448, 1287117, 1295515, 1309152, 1320120, 1329696, 1354860, 1359504, 1406970, 1430130, 1435032, 1440504, 1445184, 1472796, 1477440, 1485135, 1500768, 1510560, 1516320, 1525472, 1529442, 1554618, 1584144, 1594480, 1600560, 1614411, 1619656, 1625832, 1636440, 1662120, 1667520, 1688364, 1699380, 1716156, 1760160, 1782162, 1793790, 1800630, 1806480, 1812672, 1819584, 1822113, 1829061, 1840995, 1875960, 1906840, 1913376, 1920672, 1963728, 1980180, 2024570, 2032290, 2039256, 2072824, 2110455, 2112192, 2134080, 2145195, 2152548, 2160756, 2167776, 2181920, 2209194, 2216160, 2251152, 2265840, 2274480, 2288208, 2294163, 2331927, 2376216, 2391720, 2400840, 2408640, 2429484, 2438748, 2454660, 2501280, 2549070, 2574234, 2591030, 2618304, 2631941, 2640240, 2659392, 2673243, 2690685, 2700945, 2709720, 2719008, 2813940, 2860260, 2870064, 2881008, 2945592, 2970270, 3001536, 3021120, 3032640, 3036855, 3048435, 3050944, 3058884, 3109236, 3168288, 3188960, 3201120, 3228822, 3239312, 3251664, 3272880, 3313791, 3324240, 3376728, 3398760, 3432312, 3520320, 3564324, 3587580, 3601260, 3612960, 3644226, 3658122, 3681990, 3751920, 3813680, 3823605, 3826752, 3841344, 3846683, 3861351, 3886545, 3927456, 3960360, 4049140, 4064580, 4078512, 4145648, 4220910, 4290390, 4305096, 4321512, 4335552, 4363840, 4418388, 4432320, 4455405, 4502304, 4531680, 4548960, 4576416, 4588326, 4663854, 4752432, 4783440, 4801680, 4843233, 4858968, 4877496, 4909320, 5002560, 5098140, 5148468, 5182060, 5263882, 5280480, 5346486, 5381370, 5401890, 5419440, 5438016, 5466339, 5487183, 5522985, 5627880, 5720520, 5740128, 5762016, 5891184, 5940540, 6073710, 6096870, 6117768, 6218472, 6336576, 6377920, 6402240, 6435585, 6457644, 6478624, 6503328, 6545760, 6627582, 6648480, 6753456, 6797520, 6864624, 6995781, 7128648, 7175160, 7202520, 7225920, 7288452, 7316244, 7363980, 7503840, 7627360, 7647210, 7693366, 7722702, 7773090, 7854912, 7895823, 7920720, 8019729, 8072055, 8098280, 8129160, 8157024, 8291296, 8441820, 8580780, 8610192, 8643024, 8836776, 8910810, 9004608, 9063360, 9097920, 9110565, 9145305, 9152832, 9176652, 9327708, 9504864, 9566880, 9603360, 9686466, 9717936, 9754992, 9818640, 9941373, 10196280, 10296936, 10364120, 10527764, 10560960, 10692972, 10762740, 10803780, 10838880, 10932678, 10974366, 11045970, 11255760, 11441040, 11470815, 11480256, 11524032, 11540049, 11584053, 11659635, 11782368, 11881080, 12147420, 12193740, 12235536, 12436944, 12871170, 12915288, 12957248, 13006656, 13091520, 13159705, 13255164, 13296960, 13366215, 13506912, 13595040, 13729248, 13991562, 14257296, 14350320, 14405040, 14529699, 14576904, 14632488, 14727960, 15007680, 15254720, 15294420, 15386732, 15445404, 15546180, 15791646, 15841440, 16039458, 16144110, 16196560, 16258320, 16314048, 16399017, 16568955, 16582592, 16883640, 17161560, 17220384, 17286048, 17673552, 17821620, 18221130, 18290610, 18353304, 18655416, 19009728, 19133760, 19206720, 19233415, 19306755, 19372932, 19435872, 19509984, 19637280, 19882746, 20392560, 20593872, 20728240, 20987343, 21055528, 21385944, 21525480, 21607560, 21677760, 21865356, 21948732, 22091940, 22511520, 22882080, 22941630, 23080098, 23168106, 23319270, 23564736, 23687469, 23762160, 24216165, 24294840, 24387480, 24471072, 24873888, 25742340, 25830576, 26319410, 26510328, 26732430, 27013824, 27190080, 27331695, 27435915, 27458496, 27983124, 28514592, 28700640, 28810080, 29059398, 29153808, 29264976, 29455920, 29824119, 30588840, 30773464, 30890808, 31092360, 31583292, 31682880, 32078916, 32288220, 32393120, 32516640, 32798034, 33137910, 33767280, 34323120, 34440768, 34572096, 34620147, 34752159, 34978905, 35347104, 35643240, 36442260, 36581220, 36706608, 37310832, 38466830, 38613510, 38745864, 38871744, 39019968, 39274560, 39479115, 39765492, 40098645, 40785120, 41187744, 41456480, 41974686, 42111056, 42771888, 43050960, 43215120, 43589097, 43730712, 43897464, 44183880, 45023040, 45764160, 45883260, 46160196, 46336212, 46638540, 47374938, 47524320, 48432330, 48589680, 48774960, 48942144, 49197051, 49706865, 49747776, 50006879, 51484680, 51661152, 52638820, 53020656, 53464860, 54663390, 54871830, 55966248, 57029184, 57401280, 57620160, 57700245, 57920265, 58118796, 58307616, 58529952, 58911840, 59648238, 61177680, 61546928, 61781616, 62184720, 62962029, 63166584, 64157832, 64576440, 64786240, 65033280, 65596068, 66275820, 67534560, 68646240, 69240294, 69504318, 69957810, 70694208, 71062407, 71286480, 72648495, 72884520, 73162440, 73413216, 74621664, 76933660, 77227020, 77491728, 78958230, 79530984, 80197290, 81570240, 81995085, 82375488, 82912960, 83949372, 84222112, 85543776, 86101920, 86430240, 87178194, 87461424, 87794928, 88367760, 91766520, 92320392, 92672424, 93277080, 94749876, 95048640, 96864660, 97179360, 97549920, 98394102, 99413730, 100013758, 102969360, 103322304, 103860441, 104256477, 104936715, 105277640, 106041312, 106929720, 109326780, 109743660, 111932496, 115400490, 115840530, 116237592, 116615232, 117059904, 117823680, 118437345, 119296476, 122355360, 123093856, 123563232, 124369440, 125924058, 126333168, 128315664, 129152880, 131192136, 132551640, 135069120, 137292480, 138480588, 139008636, 139915620, 142124814, 142572960, 145296990, 145769040, 146324880, 146826432, 147591153, 149120595, 149243328, 150020637, 153867320, 154454040, 154983456, 157916460, 159061968, 160394580, 163990170, 167898744, 168444224, 171087552, 172203840, 172860480, 173100735, 173760795, 174356388, 174922848, 175589856, 176735520, 183533040, 184640784, 185344848, 186554160, 188886087, 189499752, 193729320, 194358720, 195099840, 196788204, 198827460, 200027516, 205938720, 207720882, 208512954, 209873430, 210555280, 212082624, 213187221, 213859440, 217945485, 218653560, 219487320, 223864992, 230800980, 231681060, 232475184, 236874690, 238592952, 244710720, 245985255, 246187712, 247126464, 248738880, 250034395, 251848116, 252666336, 256631328, 258305760, 262384272, 265103280, 276961176, 278017272, 279831240, 284249628, 285145920, 290593980, 291538080, 292649760, 295182306, 298241190, 300041274, 307734640, 308908080, 309966912, 311581323, 314810145, 315832920, 318123936, 320789160, 327980340, 335797488, 346201470, 347521590, 348712776, 349845696, 351179712, 353471040, 355312035, 367066080, 369281568, 370689696, 373108320, 377772174, 378999504, 387458640, 393576408, 397654920, 400055032, 411877440, 415441764, 417025908, 419746860, 421110560, 426374442, 427718880, 435890970, 437307120, 438974640, 442773459, 447729984, 450061911, 461601960, 463362120, 464950368, 473749380, 477185904, 491970510, 500068790, 503696232, 505332672, 513262656, 516611520, 519302205, 521282385, 524768544, 530206560, 553922352, 556034544, 559662480, 566658261, 568499256, 581187960, 583076160, 585299520, 590364612, 596482380, 600082548, 615469280, 617816160, 623162646, 629620290, 631665840, 636247872, 639561663, 641578320, 655960680, 671594976, 692402940, 695043180, 697425552, 710624070, 734132160, 737955765, 738563136, 741379392, 746216640, 750103185, 755544348, 757999008, 774917280, 787152816, 795309840, 800110064, 830883528, 834051816, 839493720, 842221120, 852748884, 855437760, 871781940, 874614240, 877949280, 885546918, 900123822, 923203920, 926724240, 929900736, 934743969, 944430435, 947498760, 954371808, 983941020, 1000137580, 1007392464, 1038604410, 1042564770, 1049537088, 1060413120, 1065936105, 1107844704, 1112069088, 1119324960, 1133316522, 1136998512, 1162375920, 1180729224, 1192964760, 1200165096, 1230938560, 1235632320, 1246325292, 1259240580, 1263331680, 1279123326, 1283156640, 1311921360, 1343189952, 1350185733, 1384805880, 1390086360, 1394851104, 1421248140, 1475911530, 1500206370, 1511088696, 1515998016, 1549834560, 1557906615, 1574305632, 1590619680, 1600220128, 1661767056, 1668103632, 1678987440, 1705497768, 1743563880, 1749228480, 1755898560, 1771093836, 1800247644, 1846407840, 1853448480, 1869487938, 1888860870, 1894997520, 1908743616, 1918684989, 1967882040, 2000275160, 2014784928, 2077208820, 2085129540, 2131872210, 2213867295, 2215689408, 2224138176, 2238649920, 2250309555, 2266633044, 2273997024, 2324751840, 2361458448, 2385929520, 2400330192, 2492650584, 2518481160, 2526663360, 2558246652, 2566313280, 2623842720, 2700371466, 2769611760, 2780172720, 2789702208, 2804231907, 2833291305, 2842496280, 2951823060, 3000412740, 3022177392, 3115813230, 3148611264, 3181239360, 3197808315, 3200440256, 3323534112, 3336207264, 3357974880, 3410995536, 3487127760, 3542187672, 3600495288, 3692815680, 3706896960, 3738975876, 3777721740, 3789995040, 3837369978, 3935764080, 4000550320, 4029569856, 4050557199, 4154417640, 4170259080, 4263744420, 4427734590, 4500619110, 4533266088, 4547994048, 4649503680, 4673719845, 4722916896, 4771859040, 4800660384, 4985301168, 5036962320, 5116493304, 5247685440, 5400742932, 5539223520, 5560345440, 5608463814, 5666582610, 5684992560, 5756054967, 5903646120, 6000825480, 6044354784, 6231626460, 6395616630, 6647068224, 6672414528, 6715949760, 6750928665, 6821991072, 6974255520, 7084375344, 7200990576, 7477951752, 7555443480, 7579990080, 7674739956, 7871528160, 8001100640, 8101114398, 8308835280, 8340518160, 8412695721, 8527488840, 8855469180, 9001238220, 9066532176, 9347439690, 9445833792, 9543718080, 9593424945, 9601320768, 9970602336, 10073924640, 10232986608, 10801485864, 11078447040, 11120690880, 11216927628, 11333165220, 11369985120, 11512109934, 11807292240, 12001650960, 12088709568, 12151671597, 12463252920, 12791233260, 13501857330, 13643982144, 13948511040, 14021159535, 14168750688, 14401981152, 14955903504, 15110886960, 15349479912, 15743056320, 16002201280, 16202228796, 16617670560, 16681036320, 16825391442, 17054977680, 17710938360, 18002476440, 18133064352, 18694879380, 19186849890, 19941204672, 20147849280, 20252785995, 20465973216, 21602971728, 22433855256, 22666330440, 22739970240, 23024219868, 23614584480, 24003301920, 24303343194, 24926505840, 25582466520, 27003714660, 28042319070, 28337501376, 28780274835, 28803962304, 29911807008, 30221773920, 30698959824, 32404457592, 33235341120, 33362072640, 33650782884, 34109955360, 35421876720, 36004952880, 36266128704, 36455014791, 37389758760, 38373699780, 40505571990, 40931946432, 42063478605, 43205943456, 44867710512, 45332660880, 46048439736, 47229168960, 48006603840, 48606686388, 49853011680, 51164933040, 54007429320, 56084638140, 57560549670, 59823614016, 60443547840, 60758357985, 61397919648, 64808915184, 67301565768, 68219910720, 70843753440, 72009905760, 72910029582, 74779517520, 76747399560, 81011143980, 84126957210, 86411886912, 89735421024, 90665321760, 92096879472, 97213372776, 99706023360, 102329866080, 108014858640, 109365044373, 112169276280, 115121099340, 121516715970, 122795839296, 129617830368, 134603131536, 141687506880, 144019811520, 145820059164, 149559035040, 153494799120, 162022287960, 168253914420, 179470842048, 181330643520, 182275073955, 184193758944, 194426745552, 204659732160, 216029717280, 218730088746, 224338552560, 230242198680, 243033431940, 259235660736, 269206263072, 291640118328, 299118070080, 306989598240, 324044575920, 336507828840, 364550147910, 368387517888, 388853491104, 432059434560, 437460177492, 448677105120, 460484397360, 486066863880, 538412526144, 546825221865, 583280236656, 613979196480, 648089151840, 673015657680, 729100295820, 777706982208, 874920354984, 897354210240, 920968794720, 972133727760, 1093650443730, 1166560473312, 1296178303680, 1346031315360, 1458200591640, 1749840709968, 1841937589440, 1944267455520, 2187300887460, 2333120946624, 2692062630720, 2916401183280, 3499681419936, 3888534911040, 4374601774920, 5832802366560, 6999362839872, 8749203549840, 11665604733120, 17498407099680, 34996814199360]

約数ペア:

[(1, 34996814199360), (2, 17498407099680), (3, 11665604733120), (4, 8749203549840), (5, 6999362839872), (6, 5832802366560), (8, 4374601774920), (9, 3888534911040), (10, 3499681419936), (12, 2916401183280), (13, 2692062630720), (15, 2333120946624), (16, 2187300887460), (18, 1944267455520), (19, 1841937589440), (20, 1749840709968), (24, 1458200591640), (26, 1346031315360), (27, 1296178303680), (30, 1166560473312), (32, 1093650443730), (36, 972133727760), (38, 920968794720), (39, 897354210240), (40, 874920354984), (45, 777706982208), (48, 729100295820), (52, 673015657680), (54, 648089151840), (57, 613979196480), (60, 583280236656), (64, 546825221865), (65, 538412526144), (72, 486066863880), (76, 460484397360), (78, 448677105120), (80, 437460177492), (81, 432059434560), (90, 388853491104), (95, 368387517888), (96, 364550147910), (104, 336507828840), (108, 324044575920), (114, 306989598240), (117, 299118070080), (120, 291640118328), (130, 269206263072), (135, 259235660736), (144, 243033431940), (152, 230242198680), (156, 224338552560), (160, 218730088746), (162, 216029717280), (171, 204659732160), (180, 194426745552), (190, 184193758944), (192, 182275073955), (193, 181330643520), (195, 179470842048), (208, 168253914420), (216, 162022287960), (228, 153494799120), (234, 149559035040), (240, 145820059164), (243, 144019811520), (247, 141687506880), (260, 134603131536), (270, 129617830368), (285, 122795839296), (288, 121516715970), (304, 115121099340), (312, 112169276280), (320, 109365044373), (324, 108014858640), (342, 102329866080), (351, 99706023360), (360, 97213372776), (380, 92096879472), (386, 90665321760), (390, 89735421024), (405, 86411886912), (416, 84126957210), (432, 81011143980), (456, 76747399560), (468, 74779517520), (480, 72910029582), (486, 72009905760), (494, 70843753440), (513, 68219910720), (520, 67301565768), (540, 64808915184), (570, 61397919648), (576, 60758357985), (579, 60443547840), (585, 59823614016), (608, 57560549670), (624, 56084638140), (648, 54007429320), (684, 51164933040), (702, 49853011680), (720, 48606686388), (729, 48006603840), (741, 47229168960), (760, 46048439736), (772, 45332660880), (780, 44867710512), (810, 43205943456), (832, 42063478605), (855, 40931946432), (864, 40505571990), (912, 38373699780), (936, 37389758760), (960, 36455014791), (965, 36266128704), (972, 36004952880), (988, 35421876720), (1026, 34109955360), (1040, 33650782884), (1049, 33362072640), (1053, 33235341120), (1080, 32404457592), (1140, 30698959824), (1158, 30221773920), (1170, 29911807008), (1215, 28803962304), (1216, 28780274835), (1235, 28337501376), (1248, 28042319070), (1296, 27003714660), (1368, 25582466520), (1404, 24926505840), (1440, 24303343194), (1458, 24003301920), (1482, 23614584480), (1520, 23024219868), (1539, 22739970240), (1544, 22666330440), (1560, 22433855256), (1620, 21602971728), (1710, 20465973216), (1728, 20252785995), (1737, 20147849280), (1755, 19941204672), (1824, 19186849890), (1872, 18694879380), (1930, 18133064352), (1944, 18002476440), (1976, 17710938360), (2052, 17054977680), (2080, 16825391442), (2098, 16681036320), (2106, 16617670560), (2160, 16202228796), (2187, 16002201280), (2223, 15743056320), (2280, 15349479912), (2316, 15110886960), (2340, 14955903504), (2430, 14401981152), (2470, 14168750688), (2496, 14021159535), (2509, 13948511040), (2565, 13643982144), (2592, 13501857330), (2736, 12791233260), (2808, 12463252920), (2880, 12151671597), (2895, 12088709568), (2916, 12001650960), (2964, 11807292240), (3040, 11512109934), (3078, 11369985120), (3088, 11333165220), (3120, 11216927628), (3147, 11120690880), (3159, 11078447040), (3240, 10801485864), (3420, 10232986608), (3474, 10073924640), (3510, 9970602336), (3645, 9601320768), (3648, 9593424945), (3667, 9543718080), (3705, 9445833792), (3744, 9347439690), (3860, 9066532176), (3888, 9001238220), (3952, 8855469180), (4104, 8527488840), (4160, 8412695721), (4196, 8340518160), (4212, 8308835280), (4320, 8101114398), (4374, 8001100640), (4446, 7871528160), (4560, 7674739956), (4617, 7579990080), (4632, 7555443480), (4680, 7477951752), (4860, 7200990576), (4940, 7084375344), (5018, 6974255520), (5130, 6821991072), (5184, 6750928665), (5211, 6715949760), (5245, 6672414528), (5265, 6647068224), (5472, 6395616630), (5616, 6231626460), (5790, 6044354784), (5832, 6000825480), (5928, 5903646120), (6080, 5756054967), (6156, 5684992560), (6176, 5666582610), (6240, 5608463814), (6294, 5560345440), (6318, 5539223520), (6480, 5400742932), (6669, 5247685440), (6840, 5116493304), (6948, 5036962320), (7020, 4985301168), (7290, 4800660384), (7334, 4771859040), (7410, 4722916896), (7488, 4673719845), (7527, 4649503680), (7695, 4547994048), (7720, 4533266088), (7776, 4500619110), (7904, 4427734590), (8208, 4263744420), (8392, 4170259080), (8424, 4154417640), (8640, 4050557199), (8685, 4029569856), (8748, 4000550320), (8892, 3935764080), (9120, 3837369978), (9234, 3789995040), (9264, 3777721740), (9360, 3738975876), (9441, 3706896960), (9477, 3692815680), (9720, 3600495288), (9880, 3542187672), (10036, 3487127760), (10260, 3410995536), (10422, 3357974880), (10490, 3336207264), (10530, 3323534112), (10935, 3200440256), (10944, 3197808315), (11001, 3181239360), (11115, 3148611264), (11232, 3115813230), (11580, 3022177392), (11664, 3000412740), (11856, 2951823060), (12312, 2842496280), (12352, 2833291305), (12480, 2804231907), (12545, 2789702208), (12588, 2780172720), (12636, 2769611760), (12960, 2700371466), (13338, 2623842720), (13637, 2566313280), (13680, 2558246652), (13851, 2526663360), (13896, 2518481160), (14040, 2492650584), (14580, 2400330192), (14668, 2385929520), (14820, 2361458448), (15054, 2324751840), (15390, 2273997024), (15440, 2266633044), (15552, 2250309555), (15633, 2238649920), (15735, 2224138176), (15795, 2215689408), (15808, 2213867295), (16416, 2131872210), (16784, 2085129540), (16848, 2077208820), (17370, 2014784928), (17496, 2000275160), (17784, 1967882040), (18240, 1918684989), (18335, 1908743616), (18468, 1894997520), (18528, 1888860870), (18720, 1869487938), (18882, 1853448480), (18954, 1846407840), (19440, 1800247644), (19760, 1771093836), (19931, 1755898560), (20007, 1749228480), (20072, 1743563880), (20520, 1705497768), (20844, 1678987440), (20980, 1668103632), (21060, 1661767056), (21870, 1600220128), (22002, 1590619680), (22230, 1574305632), (22464, 1557906615), (22581, 1549834560), (23085, 1515998016), (23160, 1511088696), (23328, 1500206370), (23712, 1475911530), (24624, 1421248140), (25090, 1394851104), (25176, 1390086360), (25272, 1384805880), (25920, 1350185733), (26055, 1343189952), (26676, 1311921360), (27274, 1283156640), (27360, 1279123326), (27702, 1263331680), (27792, 1259240580), (28080, 1246325292), (28323, 1235632320), (28431, 1230938560), (29160, 1200165096), (29336, 1192964760), (29640, 1180729224), (30108, 1162375920), (30780, 1136998512), (30880, 1133316522), (31266, 1119324960), (31470, 1112069088), (31590, 1107844704), (32832, 1065936105), (33003, 1060413120), (33345, 1049537088), (33568, 1042564770), (33696, 1038604410), (34740, 1007392464), (34992, 1000137580), (35568, 983941020), (36670, 954371808), (36936, 947498760), (37056, 944430435), (37440, 934743969), (37635, 929900736), (37764, 926724240), (37908, 923203920), (38880, 900123822), (39520, 885546918), (39862, 877949280), (40014, 874614240), (40144, 871781940), (40911, 855437760), (41040, 852748884), (41553, 842221120), (41688, 839493720), (41960, 834051816), (42120, 830883528), (43740, 800110064), (44004, 795309840), (44460, 787152816), (45162, 774917280), (46170, 757999008), (46320, 755544348), (46656, 750103185), (46899, 746216640), (47205, 741379392), (47385, 738563136), (47424, 737955765), (47671, 734132160), (49248, 710624070), (50180, 697425552), (50352, 695043180), (50544, 692402940), (52110, 671594976), (53352, 655960680), (54548, 641578320), (54720, 639561663), (55005, 636247872), (55404, 631665840), (55584, 629620290), (56160, 623162646), (56646, 617816160), (56862, 615469280), (58320, 600082548), (58672, 596482380), (59280, 590364612), (59793, 585299520), (60021, 583076160), (60216, 581187960), (61560, 568499256), (61760, 566658261), (62532, 559662480), (62940, 556034544), (63180, 553922352), (66006, 530206560), (66690, 524768544), (67136, 521282385), (67392, 519302205), (67743, 516611520), (68185, 513262656), (69255, 505332672), (69480, 503696232), (69984, 500068790), (71136, 491970510), (73340, 477185904), (73872, 473749380), (75270, 464950368), (75528, 463362120), (75816, 461601960), (77760, 450061911), (78165, 447729984), (79040, 442773459), (79724, 438974640), (80028, 437307120), (80288, 435890970), (81822, 427718880), (82080, 426374442), (83106, 421110560), (83376, 419746860), (83920, 417025908), (84240, 415441764), (84969, 411877440), (87480, 400055032), (88008, 397654920), (88920, 393576408), (90324, 387458640), (92340, 378999504), (92640, 377772174), (93798, 373108320), (94410, 370689696), (94770, 369281568), (95342, 367066080), (98496, 355312035), (99009, 353471040), (99655, 351179712), (100035, 349845696), (100360, 348712776), (100704, 347521590), (101088, 346201470), (104220, 335797488), (106704, 327980340), (109096, 320789160), (110010, 318123936), (110808, 315832920), (111168, 314810145), (112320, 311581323), (112905, 309966912), (113292, 308908080), (113724, 307734640), (116640, 300041274), (117344, 298241190), (118560, 295182306), (119586, 292649760), (120042, 291538080), (120432, 290593980), (122733, 285145920), (123120, 284249628), (125064, 279831240), (125880, 278017272), (126360, 276961176), (132012, 265103280), (133380, 262384272), (135486, 258305760), (136370, 256631328), (138510, 252666336), (138960, 251848116), (139968, 250034395), (140697, 248738880), (141615, 247126464), (142155, 246187712), (142272, 245985255), (143013, 244710720), (146680, 238592952), (147744, 236874690), (150540, 232475184), (151056, 231681060), (151632, 230800980), (156330, 223864992), (159448, 219487320), (160056, 218653560), (160576, 217945485), (163644, 213859440), (164160, 213187221), (165015, 212082624), (166212, 210555280), (166752, 209873430), (167840, 208512954), (168480, 207720882), (169938, 205938720), (174960, 200027516), (176016, 198827460), (177840, 196788204), (179379, 195099840), (180063, 194358720), (180648, 193729320), (184680, 189499752), (185280, 188886087), (187596, 186554160), (188820, 185344848), (189540, 184640784), (190684, 183533040), (198018, 176735520), (199310, 175589856), (200070, 174922848), (200720, 174356388), (201408, 173760795), (202176, 173100735), (202457, 172860480), (203229, 172203840), (204555, 171087552), (207765, 168444224), (208440, 167898744), (213408, 163990170), (218192, 160394580), (220020, 159061968), (221616, 157916460), (225810, 154983456), (226584, 154454040), (227448, 153867320), (233280, 150020637), (234495, 149243328), (234688, 149120595), (237120, 147591153), (238355, 146826432), (239172, 146324880), (240084, 145769040), (240864, 145296990), (245466, 142572960), (246240, 142124814), (250128, 139915620), (251760, 139008636), (252720, 138480588), (254907, 137292480), (259103, 135069120), (264024, 132551640), (266760, 131192136), (270972, 129152880), (272740, 128315664), (277020, 126333168), (277920, 125924058), (281394, 124369440), (283230, 123563232), (284310, 123093856), (286026, 122355360), (293360, 119296476), (295488, 118437345), (297027, 117823680), (298965, 117059904), (300105, 116615232), (301080, 116237592), (302112, 115840530), (303264, 115400490), (312660, 111932496), (318896, 109743660), (320112, 109326780), (327288, 106929720), (330030, 106041312), (332424, 105277640), (333504, 104936715), (335680, 104256477), (336960, 103860441), (338715, 103322304), (339876, 102969360), (349920, 100013758), (352032, 99413730), (355680, 98394102), (358758, 97549920), (360126, 97179360), (361296, 96864660), (368199, 95048640), (369360, 94749876), (375192, 93277080), (377640, 92672424), (379080, 92320392), (381368, 91766520), (396036, 88367760), (398620, 87794928), (400140, 87461424), (401440, 87178194), (404914, 86430240), (406458, 86101920), (409110, 85543776), (415530, 84222112), (416880, 83949372), (422091, 82912960), (424845, 82375488), (426816, 81995085), (429039, 81570240), (436384, 80197290), (440040, 79530984), (443232, 78958230), (451620, 77491728), (453168, 77227020), (454896, 76933660), (468990, 74621664), (476710, 73413216), (478344, 73162440), (480168, 72884520), (481728, 72648495), (490932, 71286480), (492480, 71062407), (495045, 70694208), (500256, 69957810), (503520, 69504318), (505440, 69240294), (509814, 68646240), (518206, 67534560), (528048, 66275820), (533520, 65596068), (538137, 65033280), (540189, 64786240), (541944, 64576440), (545480, 64157832), (554040, 63166584), (555840, 62962029), (562788, 62184720), (566460, 61781616), (568620, 61546928), (572052, 61177680), (586720, 59648238), (594054, 58911840), (597930, 58529952), (600210, 58307616), (602160, 58118796), (604224, 57920265), (606528, 57700245), (607371, 57620160), (609687, 57401280), (613665, 57029184), (625320, 55966248), (637792, 54871830), (640224, 54663390), (654576, 53464860), (660060, 53020656), (664848, 52638820), (677430, 51661152), (679752, 51484680), (699840, 50006879), (703485, 49747776), (704064, 49706865), (711360, 49197051), (715065, 48942144), (717516, 48774960), (720252, 48589680), (722592, 48432330), (736398, 47524320), (738720, 47374938), (750384, 46638540), (755280, 46336212), (758160, 46160196), (762736, 45883260), (764721, 45764160), (777309, 45023040), (792072, 44183880), (797240, 43897464), (800280, 43730712), (802880, 43589097), (809828, 43215120), (812916, 43050960), (818220, 42771888), (831060, 42111056), (833760, 41974686), (844182, 41456480), (849690, 41187744), (858078, 40785120), (872768, 40098645), (880080, 39765492), (886464, 39479115), (891081, 39274560), (896895, 39019968), (900315, 38871744), (903240, 38745864), (906336, 38613510), (909792, 38466830), (937980, 37310832), (953420, 36706608), (956688, 36581220), (960336, 36442260), (981864, 35643240), (990090, 35347104), (1000512, 34978905), (1007040, 34752159), (1010880, 34620147), (1012285, 34572096), (1016145, 34440768), (1019628, 34323120), (1036412, 33767280), (1056096, 33137910), (1067040, 32798034), (1076274, 32516640), (1080378, 32393120), (1083888, 32288220), (1090960, 32078916), (1104597, 31682880), (1108080, 31583292), (1125576, 31092360), (1132920, 30890808), (1137240, 30773464), (1144104, 30588840), (1173440, 29824119), (1188108, 29455920), (1195860, 29264976), (1200420, 29153808), (1204320, 29059398), (1214742, 28810080), (1219374, 28700640), (1227330, 28514592), (1250640, 27983124), (1274535, 27458496), (1275584, 27435915), (1280448, 27331695), (1287117, 27190080), (1295515, 27013824), (1309152, 26732430), (1320120, 26510328), (1329696, 26319410), (1354860, 25830576), (1359504, 25742340), (1406970, 24873888), (1430130, 24471072), (1435032, 24387480), (1440504, 24294840), (1445184, 24216165), (1472796, 23762160), (1477440, 23687469), (1485135, 23564736), (1500768, 23319270), (1510560, 23168106), (1516320, 23080098), (1525472, 22941630), (1529442, 22882080), (1554618, 22511520), (1584144, 22091940), (1594480, 21948732), (1600560, 21865356), (1614411, 21677760), (1619656, 21607560), (1625832, 21525480), (1636440, 21385944), (1662120, 21055528), (1667520, 20987343), (1688364, 20728240), (1699380, 20593872), (1716156, 20392560), (1760160, 19882746), (1782162, 19637280), (1793790, 19509984), (1800630, 19435872), (1806480, 19372932), (1812672, 19306755), (1819584, 19233415), (1822113, 19206720), (1829061, 19133760), (1840995, 19009728), (1875960, 18655416), (1906840, 18353304), (1913376, 18290610), (1920672, 18221130), (1963728, 17821620), (1980180, 17673552), (2024570, 17286048), (2032290, 17220384), (2039256, 17161560), (2072824, 16883640), (2110455, 16582592), (2112192, 16568955), (2134080, 16399017), (2145195, 16314048), (2152548, 16258320), (2160756, 16196560), (2167776, 16144110), (2181920, 16039458), (2209194, 15841440), (2216160, 15791646), (2251152, 15546180), (2265840, 15445404), (2274480, 15386732), (2288208, 15294420), (2294163, 15254720), (2331927, 15007680), (2376216, 14727960), (2391720, 14632488), (2400840, 14576904), (2408640, 14529699), (2429484, 14405040), (2438748, 14350320), (2454660, 14257296), (2501280, 13991562), (2549070, 13729248), (2574234, 13595040), (2591030, 13506912), (2618304, 13366215), (2631941, 13296960), (2640240, 13255164), (2659392, 13159705), (2673243, 13091520), (2690685, 13006656), (2700945, 12957248), (2709720, 12915288), (2719008, 12871170), (2813940, 12436944), (2860260, 12235536), (2870064, 12193740), (2881008, 12147420), (2945592, 11881080), (2970270, 11782368), (3001536, 11659635), (3021120, 11584053), (3032640, 11540049), (3036855, 11524032), (3048435, 11480256), (3050944, 11470815), (3058884, 11441040), (3109236, 11255760), (3168288, 11045970), (3188960, 10974366), (3201120, 10932678), (3228822, 10838880), (3239312, 10803780), (3251664, 10762740), (3272880, 10692972), (3313791, 10560960), (3324240, 10527764), (3376728, 10364120), (3398760, 10296936), (3432312, 10196280), (3520320, 9941373), (3564324, 9818640), (3587580, 9754992), (3601260, 9717936), (3612960, 9686466), (3644226, 9603360), (3658122, 9566880), (3681990, 9504864), (3751920, 9327708), (3813680, 9176652), (3823605, 9152832), (3826752, 9145305), (3841344, 9110565), (3846683, 9097920), (3861351, 9063360), (3886545, 9004608), (3927456, 8910810), (3960360, 8836776), (4049140, 8643024), (4064580, 8610192), (4078512, 8580780), (4145648, 8441820), (4220910, 8291296), (4290390, 8157024), (4305096, 8129160), (4321512, 8098280), (4335552, 8072055), (4363840, 8019729), (4418388, 7920720), (4432320, 7895823), (4455405, 7854912), (4502304, 7773090), (4531680, 7722702), (4548960, 7693366), (4576416, 7647210), (4588326, 7627360), (4663854, 7503840), (4752432, 7363980), (4783440, 7316244), (4801680, 7288452), (4843233, 7225920), (4858968, 7202520), (4877496, 7175160), (4909320, 7128648), (5002560, 6995781), (5098140, 6864624), (5148468, 6797520), (5182060, 6753456), (5263882, 6648480), (5280480, 6627582), (5346486, 6545760), (5381370, 6503328), (5401890, 6478624), (5419440, 6457644), (5438016, 6435585), (5466339, 6402240), (5487183, 6377920), (5522985, 6336576), (5627880, 6218472), (5720520, 6117768), (5740128, 6096870), (5762016, 6073710), (5891184, 5940540)]