204619201920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 79, 80, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 147, 152, 158, 160, 161, 168, 171, 180, 184, 189, 190, 192, 196, 207, 210, 216, 224, 228, 230, 237, 240, 245, 252, 266, 270, 276, 280, 285, 288, 294, 304, 315, 316, 320, 322, 336, 342, 343, 345, 360, 368, 378, 380, 384, 392, 395, 399, 414, 420, 432, 437, 441, 448, 456, 460, 474, 480, 483, 490, 504, 513, 532, 540, 552, 553, 560, 570, 576, 588, 608, 621, 630, 632, 640, 644, 665, 672, 684, 686, 690, 711, 720, 735, 736, 756, 760, 784, 790, 798, 805, 828, 840, 855, 864, 874, 882, 896, 912, 920, 931, 945, 948, 960, 966, 980, 1008, 1026, 1029, 1035, 1064, 1080, 1104, 1106, 1120, 1127, 1140, 1152, 1176, 1185, 1197, 1216, 1242, 1260, 1264, 1288, 1311, 1323, 1330, 1344, 1368, 1372, 1380, 1422, 1440, 1449, 1470, 1472, 1501, 1512, 1520, 1568, 1580, 1596, 1610, 1656, 1659, 1680, 1710, 1715, 1728, 1748, 1764, 1817, 1824, 1840, 1862, 1890, 1896, 1920, 1932, 1960, 1995, 2016, 2052, 2058, 2070, 2128, 2133, 2160, 2185, 2205, 2208, 2212, 2240, 2254, 2280, 2352, 2370, 2394, 2415, 2432, 2484, 2520, 2528, 2565, 2576, 2622, 2646, 2660, 2688, 2736, 2744, 2760, 2765, 2793, 2844, 2880, 2898, 2940, 2944, 3002, 3024, 3040, 3059, 3087, 3105, 3136, 3160, 3192, 3220, 3312, 3318, 3360, 3381, 3420, 3430, 3456, 3496, 3528, 3555, 3591, 3634, 3648, 3680, 3724, 3780, 3792, 3864, 3871, 3920, 3933, 3990, 4032, 4104, 4116, 4140, 4256, 4266, 4320, 4347, 4370, 4410, 4416, 4424, 4480, 4503, 4508, 4560, 4655, 4704, 4740, 4788, 4830, 4968, 4977, 5040, 5056, 5130, 5145, 5152, 5244, 5292, 5320, 5451, 5472, 5488, 5520, 5530, 5586, 5635, 5688, 5760, 5796, 5880, 5985, 6004, 6048, 6080, 6118, 6174, 6210, 6272, 6320, 6384, 6440, 6517, 6555, 6615, 6624, 6636, 6720, 6762, 6840, 6860, 6992, 7056, 7110, 7182, 7245, 7268, 7296, 7360, 7448, 7505, 7560, 7584, 7728, 7742, 7840, 7866, 7889, 7980, 8064, 8208, 8232, 8280, 8295, 8379, 8512, 8532, 8640, 8694, 8740, 8820, 8832, 8848, 9006, 9016, 9085, 9120, 9177, 9261, 9310, 9408, 9480, 9576, 9660, 9936, 9954, 10080, 10112, 10143, 10260, 10290, 10304, 10488, 10507, 10584, 10640, 10665, 10902, 10944, 10976, 11040, 11060, 11172, 11270, 11376, 11592, 11613, 11760, 11799, 11970, 12008, 12096, 12160, 12236, 12348, 12420, 12640, 12719, 12768, 12880, 13034, 13110, 13230, 13248, 13272, 13440, 13509, 13524, 13680, 13720, 13965, 13984, 14112, 14220, 14364, 14490, 14536, 14720, 14896, 14931, 15010, 15120, 15168, 15295, 15435, 15456, 15484, 15680, 15732, 15778, 15960, 16353, 16416, 16464, 16560, 16590, 16758, 16905, 17024, 17064, 17280, 17388, 17480, 17640, 17696, 17955, 18012, 18032, 18170, 18240, 18354, 18522, 18620, 18816, 18960, 19152, 19320, 19355, 19551, 19665, 19872, 19908, 20160, 20286, 20520, 20580, 20608, 20976, 21014, 21168, 21280, 21330, 21413, 21735, 21804, 21888, 21952, 22080, 22120, 22344, 22515, 22540, 22752, 23184, 23226, 23520, 23598, 23667, 23940, 24016, 24192, 24472, 24696, 24840, 24885, 25137, 25280, 25438, 25536, 25760, 26068, 26220, 26460, 26496, 26544, 27018, 27048, 27097, 27255, 27360, 27440, 27531, 27930, 27968, 28224, 28440, 28728, 28980, 29072, 29792, 29862, 30020, 30240, 30336, 30429, 30590, 30870, 30912, 30968, 31360, 31464, 31521, 31556, 31920, 32585, 32706, 32832, 32928, 33120, 33180, 33516, 33810, 34128, 34523, 34776, 34839, 34960, 35280, 35392, 35910, 36024, 36064, 36340, 36480, 36708, 37044, 37240, 37920, 38157, 38304, 38640, 38710, 39102, 39330, 39445, 39744, 39816, 40320, 40527, 40572, 41040, 41160, 41895, 41952, 42028, 42336, 42560, 42660, 42826, 43470, 43608, 43904, 44160, 44240, 44688, 45030, 45080, 45504, 45885, 46305, 46368, 46452, 47040, 47196, 47334, 47880, 48032, 48944, 49059, 49392, 49680, 49770, 50274, 50560, 50715, 50876, 51072, 51520, 52136, 52440, 52535, 52920, 53088, 54036, 54096, 54194, 54510, 54720, 54880, 55062, 55860, 55936, 56448, 56880, 57456, 57960, 58065, 58144, 58653, 58995, 59584, 59724, 60040, 60480, 60858, 61180, 61740, 61824, 61936, 62928, 63042, 63112, 63595, 63840, 64239, 65170, 65412, 65664, 65856, 66240, 66360, 67032, 67545, 67620, 68256, 69046, 69552, 69678, 69920, 70560, 70784, 71001, 71820, 72048, 72128, 72680, 73416, 73549, 74088, 74480, 74655, 75840, 76314, 76608, 77280, 77420, 78204, 78660, 78890, 79488, 79632, 81054, 81144, 81291, 81765, 82080, 82320, 82593, 83790, 83904, 84056, 84672, 85120, 85320, 85652, 86940, 87216, 88480, 89033, 89376, 90060, 90160, 91008, 91770, 92610, 92736, 92904, 94080, 94392, 94563, 94668, 95760, 96064, 97755, 97888, 98118, 98784, 99360, 99540, 100548, 101430, 101752, 103040, 103569, 104272, 104517, 104880, 105070, 105840, 106176, 107065, 108072, 108192, 108388, 109020, 109440, 109760, 110124, 111720, 113760, 114471, 114912, 115920, 116130, 116288, 117306, 117990, 118335, 119168, 119448, 120080, 120960, 121716, 122360, 123480, 123872, 125685, 125856, 126084, 126224, 127190, 127680, 128478, 130340, 130824, 131712, 132480, 132720, 134064, 135090, 135240, 135485, 136512, 137655, 138092, 139104, 139356, 139840, 141120, 142002, 143640, 144096, 144256, 145360, 146832, 147098, 148176, 148960, 149310, 149891, 151680, 152145, 152628, 153216, 154560, 154840, 156408, 157320, 157605, 157780, 159264, 162108, 162288, 162582, 163530, 164160, 164640, 165186, 167580, 167808, 168112, 169344, 170640, 171304, 172615, 173880, 174195, 174432, 175959, 176960, 178066, 178752, 180120, 180320, 183540, 185220, 185472, 185808, 188784, 189126, 189336, 190785, 191520, 192128, 192717, 195510, 195776, 196236, 197568, 198720, 199080, 201096, 202635, 202860, 203504, 207138, 208544, 209034, 209760, 210140, 211680, 212352, 213003, 214130, 216144, 216384, 216776, 218040, 219520, 220248, 220647, 223440, 227520, 228942, 229824, 231840, 232260, 232576, 234612, 235980, 236670, 238896, 240160, 241661, 243432, 243873, 244720, 245295, 246960, 247744, 251370, 251712, 252168, 252448, 254380, 255360, 256956, 260680, 261648, 265440, 267099, 268128, 270180, 270480, 270970, 273024, 275310, 276184, 278208, 278712, 279680, 282240, 283689, 284004, 287280, 288192, 290720, 293265, 293664, 294196, 296352, 297920, 298620, 299782, 304290, 305256, 309120, 309680, 310707, 312816, 314640, 315210, 315560, 318528, 321195, 324216, 324576, 325164, 327060, 328320, 329280, 330372, 335160, 336224, 341280, 342608, 343413, 345230, 347760, 348390, 348864, 351918, 353920, 355005, 356132, 357504, 360240, 360640, 367080, 367745, 370440, 371616, 377568, 378252, 378672, 381570, 383040, 385434, 391020, 391552, 392472, 395136, 397440, 398160, 402192, 405270, 405720, 406455, 407008, 412965, 414276, 417088, 418068, 419520, 420280, 423360, 426006, 428260, 432288, 432768, 433552, 436080, 440496, 441294, 445165, 446880, 449673, 455040, 457884, 459648, 463680, 464520, 469224, 471960, 472815, 473340, 477792, 480320, 483322, 486864, 487746, 489440, 490590, 493920, 495488, 502740, 503424, 504336, 504896, 508760, 513912, 514843, 517845, 521360, 522585, 523296, 530880, 534198, 536256, 540360, 540960, 541940, 550620, 552368, 556416, 557424, 567378, 568008, 572355, 574560, 576384, 578151, 581440, 586530, 587328, 588392, 592704, 595840, 597240, 599564, 608580, 610512, 619360, 621414, 623231, 625632, 629280, 630420, 631120, 637056, 642390, 648432, 649152, 650328, 654120, 658560, 660744, 661941, 670320, 672448, 682560, 685216, 686826, 690460, 695520, 696780, 697728, 703836, 710010, 712264, 720480, 721280, 724983, 731619, 734160, 735490, 740880, 743232, 749455, 755136, 756504, 757344, 763140, 766080, 770868, 782040, 784944, 796320, 801297, 804384, 810540, 811440, 812910, 814016, 825930, 828552, 834176, 836136, 839040, 840560, 846720, 852012, 856520, 864576, 867104, 872160, 879795, 880992, 882588, 890330, 893760, 899346, 915768, 927360, 929040, 932121, 938448, 943920, 945630, 946680, 955584, 960640, 963585, 966644, 973728, 975492, 978880, 981180, 987840, 1005480, 1008672, 1009792, 1017520, 1027824, 1029686, 1035690, 1042720, 1045170, 1046592, 1061760, 1065015, 1068396, 1072512, 1080720, 1081920, 1083880, 1101240, 1103235, 1104736, 1114848, 1134756, 1136016, 1144710, 1149120, 1156302, 1162880, 1173060, 1174656, 1176784, 1185408, 1194480, 1199128, 1208305, 1217160, 1219365, 1221024, 1238720, 1242828, 1246462, 1251264, 1258560, 1260840, 1262240, 1284780, 1296864, 1298304, 1300656, 1308240, 1321488, 1323882, 1335495, 1340640, 1344896, 1349019, 1365120, 1370432, 1373652, 1380920, 1391040, 1393560, 1407672, 1418445, 1420020, 1424528, 1440960, 1449966, 1463238, 1468320, 1470980, 1481760, 1486464, 1498910, 1510272, 1513008, 1514688, 1526280, 1541736, 1544529, 1553535, 1564080, 1569888, 1592640, 1602594, 1608768, 1621080, 1622880, 1625820, 1628032, 1651860, 1657104, 1672272, 1681120, 1691627, 1704024, 1713040, 1717065, 1729152, 1734208, 1744320, 1759590, 1761984, 1765176, 1780660, 1787520, 1798692, 1831536, 1858080, 1864242, 1869693, 1876896, 1887840, 1891260, 1893360, 1911168, 1927170, 1933288, 1947456, 1950984, 1957760, 1962360, 1975680, 1985823, 2010960, 2017344, 2035040, 2055648, 2059372, 2071380, 2085440, 2090340, 2093184, 2130030, 2136792, 2161440, 2163840, 2167760, 2174949, 2202480, 2206470, 2209472, 2229696, 2248365, 2269512, 2272032, 2289420, 2298240, 2312604, 2346120, 2353568, 2388960, 2398256, 2403891, 2416610, 2434320, 2438730, 2442048, 2477440, 2485656, 2492924, 2502528, 2517120, 2521680, 2524480, 2569560, 2574215, 2593728, 2601312, 2616480, 2642976, 2647764, 2670990, 2681280, 2698038, 2740864, 2747304, 2761840, 2782080, 2787120, 2815344, 2836890, 2840040, 2849056, 2881920, 2890755, 2899932, 2926476, 2936640, 2941960, 2963520, 2997820, 3026016, 3029376, 3052560, 3083472, 3089058, 3107070, 3116155, 3128160, 3139776, 3185280, 3205188, 3217536, 3242160, 3245760, 3251640, 3303720, 3309705, 3314208, 3344544, 3362240, 3383254, 3408048, 3426080, 3434130, 3468416, 3488640, 3519180, 3523968, 3530352, 3561320, 3597384, 3624915, 3658095, 3663072, 3716160, 3728484, 3739386, 3753792, 3775680, 3782520, 3786720, 3854340, 3866576, 3894912, 3901968, 3924720, 3971646, 4006485, 4021920, 4034688, 4047057, 4070080, 4111296, 4118744, 4142760, 4170880, 4180680, 4260060, 4273584, 4322880, 4335520, 4349898, 4404960, 4412940, 4418944, 4459392, 4496730, 4539024, 4544064, 4578840, 4625208, 4633587, 4660605, 4692240, 4707136, 4777920, 4796512, 4807782, 4833220, 4868640, 4877460, 4884096, 4971312, 4985848, 5043360, 5048960, 5074881, 5139120, 5148430, 5187456, 5202624, 5232960, 5285952, 5295528, 5341980, 5362560, 5396076, 5494608, 5523680, 5574240, 5609079, 5630688, 5673780, 5680080, 5698112, 5781510, 5799864, 5852952, 5873280, 5883920, 5927040, 5995640, 6052032, 6105120, 6166944, 6178116, 6214140, 6232310, 6256320, 6279552, 6410376, 6484320, 6491520, 6503280, 6524847, 6607440, 6619410, 6628416, 6689088, 6724480, 6745095, 6766508, 6816096, 6852160, 6868260, 7038360, 7060704, 7122640, 7194768, 7249830, 7316190, 7326144, 7432320, 7456968, 7478772, 7507584, 7551360, 7565040, 7573440, 7708680, 7722645, 7733152, 7803936, 7849440, 7943292, 8012970, 8043840, 8094114, 8140160, 8222592, 8237488, 8285520, 8361360, 8458135, 8520120, 8547168, 8645760, 8671040, 8699796, 8809920, 8825880, 8993460, 9078048, 9088128, 9157680, 9250416, 9267174, 9321210, 9348465, 9384480, 9414272, 9555840, 9593024, 9615564, 9666440, 9737280, 9754920, 9929115, 9942624, 9971696, 10086720, 10149762, 10278240, 10296860, 10405248, 10465920, 10571904, 10591056, 10683960, 10792152, 10874745, 10989216, 11047360, 11148480, 11218158, 11261376, 11347560, 11360160, 11396224, 11563020, 11599728, 11705904, 11767840, 11841389, 11991280, 12019455, 12104064, 12210240, 12333888, 12356232, 12428280, 12464620, 12512640, 12820752, 12968640, 13006560, 13049694, 13214880, 13238820, 13256832, 13378176, 13490190, 13533016, 13632192, 13704320, 13736520, 13900761, 14076720, 14121408, 14245280, 14389536, 14499660, 14632380, 14652288, 14913936, 14957544, 15130080, 15146880, 15224643, 15417360, 15445290, 15466304, 15607872, 15698880, 15886584, 16025940, 16087680, 16188228, 16474976, 16571040, 16722720, 16827237, 16916270, 17040240, 17094336, 17342080, 17399592, 17619840, 17651760, 17986920, 18156096, 18315360, 18500832, 18534348, 18642420, 18696930, 18768960, 19186048, 19231128, 19332880, 19474560, 19509840, 19858230, 19885248, 19943392, 20173440, 20235285, 20299524, 20556480, 20593720, 21182112, 21367920, 21584304, 21749490, 21978432, 22094720, 22296960, 22436316, 22522752, 22695120, 22720320, 23126040, 23167935, 23199456, 23411808, 23535680, 23682778, 23982560, 24038910, 24420480, 24667776, 24712464, 24856560, 24929240, 25374405, 25641504, 25937280, 26013120, 26099388, 26429760, 26477640, 26980380, 27066032, 27264384, 27473040, 27801522, 28045395, 28153440, 28242816, 28490560, 28779072, 28999320, 29264760, 29827872, 29915088, 30260160, 30449286, 30834720, 30890580, 30932608, 31215744, 31397760, 31773168, 32051880, 32376456, 32624235, 32949952, 33142080, 33445440, 33654474, 33832540, 34080480, 34188672, 34799184, 35303520, 35524167, 35973840, 36312192, 36630720, 37001664, 37068696, 37284840, 37393860, 37537920, 38462256, 38665760, 39019680, 39716460, 39770496, 39886784, 40470570, 40599048, 41112960, 41187440, 42364224, 42735840, 43168608, 43498980, 43956864, 44872632, 45390240, 45440640, 45673929, 46252080, 46335870, 46398912, 46823616, 47071360, 47365556, 47965120, 48077820, 49424928, 49713120, 49858480, 50748810, 51283008, 52026240, 52198776, 52859520, 52955280, 53960760, 54132064, 54946080, 55603044, 56090790, 56306880, 56981120, 57558144, 57998640, 58529520, 59206945, 59655744, 59830176, 60520320, 60898572, 61669440, 61781160, 63546336, 64103760, 64752912, 65248470, 65899904, 66284160, 66890880, 67308948, 67665080, 68160960, 69503805, 69598368, 70607040, 71048334, 71947680, 73261440, 74003328, 74137392, 74569680, 74787720, 76123215, 76924512, 77331520, 78039360, 79432920, 79773568, 80941140, 81198096, 82374880, 84136185, 84728448, 85471680, 86337216, 86997960, 89745264, 90780480, 91347858, 92504160, 92671740, 92797824, 93647232, 94731112, 95930240, 96155640, 98849856, 99426240, 99716960, 101497620, 102566016, 104397552, 105910560, 106572501, 107921520, 108264128, 109892160, 111206088, 112181580, 112613760, 115997280, 117059040, 118413890, 119311488, 119660352, 121797144, 123338880, 123562320, 127092672, 128207520, 129505824, 130496940, 134617896, 135330160, 136321920, 139007610, 139196736, 141214080, 142096668, 143895360, 148274784, 149139360, 149575440, 152246430, 153849024, 154663040, 156078720, 158865840, 161882280, 162396192, 164749760, 168272370, 170943360, 172674432, 173995920, 177620835, 179490528, 181560960, 182695716, 185008320, 185343480, 189462224, 192311280, 197699712, 198852480, 199433920, 202995240, 208795104, 211821120, 213145002, 215843040, 216528256, 219784320, 222412176, 224363160, 228369645, 231994560, 234118080, 236827780, 239320704, 243594288, 247124640, 254185344, 256415040, 259011648, 260993880, 269235792, 270660320, 278015220, 278393472, 284193336, 287790720, 296549568, 298278720, 299150880, 304492860, 307698048, 317731680, 319717503, 323764560, 324792384, 329499520, 336544740, 347991840, 355241670, 358981056, 365391432, 370016640, 370686960, 378924448, 384622560, 398867840, 405990480, 417590208, 423642240, 426290004, 431686080, 444824352, 448726320, 456739290, 463989120, 468236160, 473655560, 487188576, 494249280, 512830080, 518023296, 521987760, 532862505, 538471584, 541320640, 556030440, 568386672, 593099136, 596557440, 598301760, 608985720, 635463360, 639435006, 647529120, 649584768, 673089480, 695983680, 710483340, 717962112, 730782864, 741373920, 757848896, 769245120, 811980960, 835180416, 852580008, 863372160, 889648704, 897452640, 913478580, 947311120, 974377152, 988498560, 1043975520, 1065725010, 1076943168, 1082641280, 1112060880, 1136773344, 1196603520, 1217971440, 1270926720, 1278870012, 1295058240, 1346178960, 1391967360, 1420966680, 1461565728, 1482747840, 1515697792, 1538490240, 1598587515, 1623961920, 1705160016, 1779297408, 1794905280, 1826957160, 1894622240, 1948754304, 2087951040, 2131450020, 2153886336, 2224121760, 2273546688, 2435942880, 2557740024, 2590116480, 2692357920, 2841933360, 2923131456, 2965495680, 3197175030, 3247923840, 3410320032, 3589810560, 3653914320, 3789244480, 4175902080, 4262900040, 4448243520, 4547093376, 4871885760, 5115480048, 5384715840, 5683866720, 5846262912, 6394350060, 6820640064, 7307828640, 7578488960, 8525800080, 8896487040, 9743771520, 10230960096, 10769431680, 11367733440, 12788700120, 13641280128, 14615657280, 17051600160, 20461920192, 22735466880, 25577400240, 29231314560, 34103200320, 40923840384, 51154800480, 68206400640, 102309600960, 204619201920]

約数ペア:

[(1, 204619201920), (2, 102309600960), (3, 68206400640), (4, 51154800480), (5, 40923840384), (6, 34103200320), (7, 29231314560), (8, 25577400240), (9, 22735466880), (10, 20461920192), (12, 17051600160), (14, 14615657280), (15, 13641280128), (16, 12788700120), (18, 11367733440), (19, 10769431680), (20, 10230960096), (21, 9743771520), (23, 8896487040), (24, 8525800080), (27, 7578488960), (28, 7307828640), (30, 6820640064), (32, 6394350060), (35, 5846262912), (36, 5683866720), (38, 5384715840), (40, 5115480048), (42, 4871885760), (45, 4547093376), (46, 4448243520), (48, 4262900040), (49, 4175902080), (54, 3789244480), (56, 3653914320), (57, 3589810560), (60, 3410320032), (63, 3247923840), (64, 3197175030), (69, 2965495680), (70, 2923131456), (72, 2841933360), (76, 2692357920), (79, 2590116480), (80, 2557740024), (84, 2435942880), (90, 2273546688), (92, 2224121760), (95, 2153886336), (96, 2131450020), (98, 2087951040), (105, 1948754304), (108, 1894622240), (112, 1826957160), (114, 1794905280), (115, 1779297408), (120, 1705160016), (126, 1623961920), (128, 1598587515), (133, 1538490240), (135, 1515697792), (138, 1482747840), (140, 1461565728), (144, 1420966680), (147, 1391967360), (152, 1346178960), (158, 1295058240), (160, 1278870012), (161, 1270926720), (168, 1217971440), (171, 1196603520), (180, 1136773344), (184, 1112060880), (189, 1082641280), (190, 1076943168), (192, 1065725010), (196, 1043975520), (207, 988498560), (210, 974377152), (216, 947311120), (224, 913478580), (228, 897452640), (230, 889648704), (237, 863372160), (240, 852580008), (245, 835180416), (252, 811980960), (266, 769245120), (270, 757848896), (276, 741373920), (280, 730782864), (285, 717962112), (288, 710483340), (294, 695983680), (304, 673089480), (315, 649584768), (316, 647529120), (320, 639435006), (322, 635463360), (336, 608985720), (342, 598301760), (343, 596557440), (345, 593099136), (360, 568386672), (368, 556030440), (378, 541320640), (380, 538471584), (384, 532862505), (392, 521987760), (395, 518023296), (399, 512830080), (414, 494249280), (420, 487188576), (432, 473655560), (437, 468236160), (441, 463989120), (448, 456739290), (456, 448726320), (460, 444824352), (474, 431686080), (480, 426290004), (483, 423642240), (490, 417590208), (504, 405990480), (513, 398867840), (532, 384622560), (540, 378924448), (552, 370686960), (553, 370016640), (560, 365391432), (570, 358981056), (576, 355241670), (588, 347991840), (608, 336544740), (621, 329499520), (630, 324792384), (632, 323764560), (640, 319717503), (644, 317731680), (665, 307698048), (672, 304492860), (684, 299150880), (686, 298278720), (690, 296549568), (711, 287790720), (720, 284193336), (735, 278393472), (736, 278015220), (756, 270660320), (760, 269235792), (784, 260993880), (790, 259011648), (798, 256415040), (805, 254185344), (828, 247124640), (840, 243594288), (855, 239320704), (864, 236827780), (874, 234118080), (882, 231994560), (896, 228369645), (912, 224363160), (920, 222412176), (931, 219784320), (945, 216528256), (948, 215843040), (960, 213145002), (966, 211821120), (980, 208795104), (1008, 202995240), (1026, 199433920), (1029, 198852480), (1035, 197699712), (1064, 192311280), (1080, 189462224), (1104, 185343480), (1106, 185008320), (1120, 182695716), (1127, 181560960), (1140, 179490528), (1152, 177620835), (1176, 173995920), (1185, 172674432), (1197, 170943360), (1216, 168272370), (1242, 164749760), (1260, 162396192), (1264, 161882280), (1288, 158865840), (1311, 156078720), (1323, 154663040), (1330, 153849024), (1344, 152246430), (1368, 149575440), (1372, 149139360), (1380, 148274784), (1422, 143895360), (1440, 142096668), (1449, 141214080), (1470, 139196736), (1472, 139007610), (1501, 136321920), (1512, 135330160), (1520, 134617896), (1568, 130496940), (1580, 129505824), (1596, 128207520), (1610, 127092672), (1656, 123562320), (1659, 123338880), (1680, 121797144), (1710, 119660352), (1715, 119311488), (1728, 118413890), (1748, 117059040), (1764, 115997280), (1817, 112613760), (1824, 112181580), (1840, 111206088), (1862, 109892160), (1890, 108264128), (1896, 107921520), (1920, 106572501), (1932, 105910560), (1960, 104397552), (1995, 102566016), (2016, 101497620), (2052, 99716960), (2058, 99426240), (2070, 98849856), (2128, 96155640), (2133, 95930240), (2160, 94731112), (2185, 93647232), (2205, 92797824), (2208, 92671740), (2212, 92504160), (2240, 91347858), (2254, 90780480), (2280, 89745264), (2352, 86997960), (2370, 86337216), (2394, 85471680), (2415, 84728448), (2432, 84136185), (2484, 82374880), (2520, 81198096), (2528, 80941140), (2565, 79773568), (2576, 79432920), (2622, 78039360), (2646, 77331520), (2660, 76924512), (2688, 76123215), (2736, 74787720), (2744, 74569680), (2760, 74137392), (2765, 74003328), (2793, 73261440), (2844, 71947680), (2880, 71048334), (2898, 70607040), (2940, 69598368), (2944, 69503805), (3002, 68160960), (3024, 67665080), (3040, 67308948), (3059, 66890880), (3087, 66284160), (3105, 65899904), (3136, 65248470), (3160, 64752912), (3192, 64103760), (3220, 63546336), (3312, 61781160), (3318, 61669440), (3360, 60898572), (3381, 60520320), (3420, 59830176), (3430, 59655744), (3456, 59206945), (3496, 58529520), (3528, 57998640), (3555, 57558144), (3591, 56981120), (3634, 56306880), (3648, 56090790), (3680, 55603044), (3724, 54946080), (3780, 54132064), (3792, 53960760), (3864, 52955280), (3871, 52859520), (3920, 52198776), (3933, 52026240), (3990, 51283008), (4032, 50748810), (4104, 49858480), (4116, 49713120), (4140, 49424928), (4256, 48077820), (4266, 47965120), (4320, 47365556), (4347, 47071360), (4370, 46823616), (4410, 46398912), (4416, 46335870), (4424, 46252080), (4480, 45673929), (4503, 45440640), (4508, 45390240), (4560, 44872632), (4655, 43956864), (4704, 43498980), (4740, 43168608), (4788, 42735840), (4830, 42364224), (4968, 41187440), (4977, 41112960), (5040, 40599048), (5056, 40470570), (5130, 39886784), (5145, 39770496), (5152, 39716460), (5244, 39019680), (5292, 38665760), (5320, 38462256), (5451, 37537920), (5472, 37393860), (5488, 37284840), (5520, 37068696), (5530, 37001664), (5586, 36630720), (5635, 36312192), (5688, 35973840), (5760, 35524167), (5796, 35303520), (5880, 34799184), (5985, 34188672), (6004, 34080480), (6048, 33832540), (6080, 33654474), (6118, 33445440), (6174, 33142080), (6210, 32949952), (6272, 32624235), (6320, 32376456), (6384, 32051880), (6440, 31773168), (6517, 31397760), (6555, 31215744), (6615, 30932608), (6624, 30890580), (6636, 30834720), (6720, 30449286), (6762, 30260160), (6840, 29915088), (6860, 29827872), (6992, 29264760), (7056, 28999320), (7110, 28779072), (7182, 28490560), (7245, 28242816), (7268, 28153440), (7296, 28045395), (7360, 27801522), (7448, 27473040), (7505, 27264384), (7560, 27066032), (7584, 26980380), (7728, 26477640), (7742, 26429760), (7840, 26099388), (7866, 26013120), (7889, 25937280), (7980, 25641504), (8064, 25374405), (8208, 24929240), (8232, 24856560), (8280, 24712464), (8295, 24667776), (8379, 24420480), (8512, 24038910), (8532, 23982560), (8640, 23682778), (8694, 23535680), (8740, 23411808), (8820, 23199456), (8832, 23167935), (8848, 23126040), (9006, 22720320), (9016, 22695120), (9085, 22522752), (9120, 22436316), (9177, 22296960), (9261, 22094720), (9310, 21978432), (9408, 21749490), (9480, 21584304), (9576, 21367920), (9660, 21182112), (9936, 20593720), (9954, 20556480), (10080, 20299524), (10112, 20235285), (10143, 20173440), (10260, 19943392), (10290, 19885248), (10304, 19858230), (10488, 19509840), (10507, 19474560), (10584, 19332880), (10640, 19231128), (10665, 19186048), (10902, 18768960), (10944, 18696930), (10976, 18642420), (11040, 18534348), (11060, 18500832), (11172, 18315360), (11270, 18156096), (11376, 17986920), (11592, 17651760), (11613, 17619840), (11760, 17399592), (11799, 17342080), (11970, 17094336), (12008, 17040240), (12096, 16916270), (12160, 16827237), (12236, 16722720), (12348, 16571040), (12420, 16474976), (12640, 16188228), (12719, 16087680), (12768, 16025940), (12880, 15886584), (13034, 15698880), (13110, 15607872), (13230, 15466304), (13248, 15445290), (13272, 15417360), (13440, 15224643), (13509, 15146880), (13524, 15130080), (13680, 14957544), (13720, 14913936), (13965, 14652288), (13984, 14632380), (14112, 14499660), (14220, 14389536), (14364, 14245280), (14490, 14121408), (14536, 14076720), (14720, 13900761), (14896, 13736520), (14931, 13704320), (15010, 13632192), (15120, 13533016), (15168, 13490190), (15295, 13378176), (15435, 13256832), (15456, 13238820), (15484, 13214880), (15680, 13049694), (15732, 13006560), (15778, 12968640), (15960, 12820752), (16353, 12512640), (16416, 12464620), (16464, 12428280), (16560, 12356232), (16590, 12333888), (16758, 12210240), (16905, 12104064), (17024, 12019455), (17064, 11991280), (17280, 11841389), (17388, 11767840), (17480, 11705904), (17640, 11599728), (17696, 11563020), (17955, 11396224), (18012, 11360160), (18032, 11347560), (18170, 11261376), (18240, 11218158), (18354, 11148480), (18522, 11047360), (18620, 10989216), (18816, 10874745), (18960, 10792152), (19152, 10683960), (19320, 10591056), (19355, 10571904), (19551, 10465920), (19665, 10405248), (19872, 10296860), (19908, 10278240), (20160, 10149762), (20286, 10086720), (20520, 9971696), (20580, 9942624), (20608, 9929115), (20976, 9754920), (21014, 9737280), (21168, 9666440), (21280, 9615564), (21330, 9593024), (21413, 9555840), (21735, 9414272), (21804, 9384480), (21888, 9348465), (21952, 9321210), (22080, 9267174), (22120, 9250416), (22344, 9157680), (22515, 9088128), (22540, 9078048), (22752, 8993460), (23184, 8825880), (23226, 8809920), (23520, 8699796), (23598, 8671040), (23667, 8645760), (23940, 8547168), (24016, 8520120), (24192, 8458135), (24472, 8361360), (24696, 8285520), (24840, 8237488), (24885, 8222592), (25137, 8140160), (25280, 8094114), (25438, 8043840), (25536, 8012970), (25760, 7943292), (26068, 7849440), (26220, 7803936), (26460, 7733152), (26496, 7722645), (26544, 7708680), (27018, 7573440), (27048, 7565040), (27097, 7551360), (27255, 7507584), (27360, 7478772), (27440, 7456968), (27531, 7432320), (27930, 7326144), (27968, 7316190), (28224, 7249830), (28440, 7194768), (28728, 7122640), (28980, 7060704), (29072, 7038360), (29792, 6868260), (29862, 6852160), (30020, 6816096), (30240, 6766508), (30336, 6745095), (30429, 6724480), (30590, 6689088), (30870, 6628416), (30912, 6619410), (30968, 6607440), (31360, 6524847), (31464, 6503280), (31521, 6491520), (31556, 6484320), (31920, 6410376), (32585, 6279552), (32706, 6256320), (32832, 6232310), (32928, 6214140), (33120, 6178116), (33180, 6166944), (33516, 6105120), (33810, 6052032), (34128, 5995640), (34523, 5927040), (34776, 5883920), (34839, 5873280), (34960, 5852952), (35280, 5799864), (35392, 5781510), (35910, 5698112), (36024, 5680080), (36064, 5673780), (36340, 5630688), (36480, 5609079), (36708, 5574240), (37044, 5523680), (37240, 5494608), (37920, 5396076), (38157, 5362560), (38304, 5341980), (38640, 5295528), (38710, 5285952), (39102, 5232960), (39330, 5202624), (39445, 5187456), (39744, 5148430), (39816, 5139120), (40320, 5074881), (40527, 5048960), (40572, 5043360), (41040, 4985848), (41160, 4971312), (41895, 4884096), (41952, 4877460), (42028, 4868640), (42336, 4833220), (42560, 4807782), (42660, 4796512), (42826, 4777920), (43470, 4707136), (43608, 4692240), (43904, 4660605), (44160, 4633587), (44240, 4625208), (44688, 4578840), (45030, 4544064), (45080, 4539024), (45504, 4496730), (45885, 4459392), (46305, 4418944), (46368, 4412940), (46452, 4404960), (47040, 4349898), (47196, 4335520), (47334, 4322880), (47880, 4273584), (48032, 4260060), (48944, 4180680), (49059, 4170880), (49392, 4142760), (49680, 4118744), (49770, 4111296), (50274, 4070080), (50560, 4047057), (50715, 4034688), (50876, 4021920), (51072, 4006485), (51520, 3971646), (52136, 3924720), (52440, 3901968), (52535, 3894912), (52920, 3866576), (53088, 3854340), (54036, 3786720), (54096, 3782520), (54194, 3775680), (54510, 3753792), (54720, 3739386), (54880, 3728484), (55062, 3716160), (55860, 3663072), (55936, 3658095), (56448, 3624915), (56880, 3597384), (57456, 3561320), (57960, 3530352), (58065, 3523968), (58144, 3519180), (58653, 3488640), (58995, 3468416), (59584, 3434130), (59724, 3426080), (60040, 3408048), (60480, 3383254), (60858, 3362240), (61180, 3344544), (61740, 3314208), (61824, 3309705), (61936, 3303720), (62928, 3251640), (63042, 3245760), (63112, 3242160), (63595, 3217536), (63840, 3205188), (64239, 3185280), (65170, 3139776), (65412, 3128160), (65664, 3116155), (65856, 3107070), (66240, 3089058), (66360, 3083472), (67032, 3052560), (67545, 3029376), (67620, 3026016), (68256, 2997820), (69046, 2963520), (69552, 2941960), (69678, 2936640), (69920, 2926476), (70560, 2899932), (70784, 2890755), (71001, 2881920), (71820, 2849056), (72048, 2840040), (72128, 2836890), (72680, 2815344), (73416, 2787120), (73549, 2782080), (74088, 2761840), (74480, 2747304), (74655, 2740864), (75840, 2698038), (76314, 2681280), (76608, 2670990), (77280, 2647764), (77420, 2642976), (78204, 2616480), (78660, 2601312), (78890, 2593728), (79488, 2574215), (79632, 2569560), (81054, 2524480), (81144, 2521680), (81291, 2517120), (81765, 2502528), (82080, 2492924), (82320, 2485656), (82593, 2477440), (83790, 2442048), (83904, 2438730), (84056, 2434320), (84672, 2416610), (85120, 2403891), (85320, 2398256), (85652, 2388960), (86940, 2353568), (87216, 2346120), (88480, 2312604), (89033, 2298240), (89376, 2289420), (90060, 2272032), (90160, 2269512), (91008, 2248365), (91770, 2229696), (92610, 2209472), (92736, 2206470), (92904, 2202480), (94080, 2174949), (94392, 2167760), (94563, 2163840), (94668, 2161440), (95760, 2136792), (96064, 2130030), (97755, 2093184), (97888, 2090340), (98118, 2085440), (98784, 2071380), (99360, 2059372), (99540, 2055648), (100548, 2035040), (101430, 2017344), (101752, 2010960), (103040, 1985823), (103569, 1975680), (104272, 1962360), (104517, 1957760), (104880, 1950984), (105070, 1947456), (105840, 1933288), (106176, 1927170), (107065, 1911168), (108072, 1893360), (108192, 1891260), (108388, 1887840), (109020, 1876896), (109440, 1869693), (109760, 1864242), (110124, 1858080), (111720, 1831536), (113760, 1798692), (114471, 1787520), (114912, 1780660), (115920, 1765176), (116130, 1761984), (116288, 1759590), (117306, 1744320), (117990, 1734208), (118335, 1729152), (119168, 1717065), (119448, 1713040), (120080, 1704024), (120960, 1691627), (121716, 1681120), (122360, 1672272), (123480, 1657104), (123872, 1651860), (125685, 1628032), (125856, 1625820), (126084, 1622880), (126224, 1621080), (127190, 1608768), (127680, 1602594), (128478, 1592640), (130340, 1569888), (130824, 1564080), (131712, 1553535), (132480, 1544529), (132720, 1541736), (134064, 1526280), (135090, 1514688), (135240, 1513008), (135485, 1510272), (136512, 1498910), (137655, 1486464), (138092, 1481760), (139104, 1470980), (139356, 1468320), (139840, 1463238), (141120, 1449966), (142002, 1440960), (143640, 1424528), (144096, 1420020), (144256, 1418445), (145360, 1407672), (146832, 1393560), (147098, 1391040), (148176, 1380920), (148960, 1373652), (149310, 1370432), (149891, 1365120), (151680, 1349019), (152145, 1344896), (152628, 1340640), (153216, 1335495), (154560, 1323882), (154840, 1321488), (156408, 1308240), (157320, 1300656), (157605, 1298304), (157780, 1296864), (159264, 1284780), (162108, 1262240), (162288, 1260840), (162582, 1258560), (163530, 1251264), (164160, 1246462), (164640, 1242828), (165186, 1238720), (167580, 1221024), (167808, 1219365), (168112, 1217160), (169344, 1208305), (170640, 1199128), (171304, 1194480), (172615, 1185408), (173880, 1176784), (174195, 1174656), (174432, 1173060), (175959, 1162880), (176960, 1156302), (178066, 1149120), (178752, 1144710), (180120, 1136016), (180320, 1134756), (183540, 1114848), (185220, 1104736), (185472, 1103235), (185808, 1101240), (188784, 1083880), (189126, 1081920), (189336, 1080720), (190785, 1072512), (191520, 1068396), (192128, 1065015), (192717, 1061760), (195510, 1046592), (195776, 1045170), (196236, 1042720), (197568, 1035690), (198720, 1029686), (199080, 1027824), (201096, 1017520), (202635, 1009792), (202860, 1008672), (203504, 1005480), (207138, 987840), (208544, 981180), (209034, 978880), (209760, 975492), (210140, 973728), (211680, 966644), (212352, 963585), (213003, 960640), (214130, 955584), (216144, 946680), (216384, 945630), (216776, 943920), (218040, 938448), (219520, 932121), (220248, 929040), (220647, 927360), (223440, 915768), (227520, 899346), (228942, 893760), (229824, 890330), (231840, 882588), (232260, 880992), (232576, 879795), (234612, 872160), (235980, 867104), (236670, 864576), (238896, 856520), (240160, 852012), (241661, 846720), (243432, 840560), (243873, 839040), (244720, 836136), (245295, 834176), (246960, 828552), (247744, 825930), (251370, 814016), (251712, 812910), (252168, 811440), (252448, 810540), (254380, 804384), (255360, 801297), (256956, 796320), (260680, 784944), (261648, 782040), (265440, 770868), (267099, 766080), (268128, 763140), (270180, 757344), (270480, 756504), (270970, 755136), (273024, 749455), (275310, 743232), (276184, 740880), (278208, 735490), (278712, 734160), (279680, 731619), (282240, 724983), (283689, 721280), (284004, 720480), (287280, 712264), (288192, 710010), (290720, 703836), (293265, 697728), (293664, 696780), (294196, 695520), (296352, 690460), (297920, 686826), (298620, 685216), (299782, 682560), (304290, 672448), (305256, 670320), (309120, 661941), (309680, 660744), (310707, 658560), (312816, 654120), (314640, 650328), (315210, 649152), (315560, 648432), (318528, 642390), (321195, 637056), (324216, 631120), (324576, 630420), (325164, 629280), (327060, 625632), (328320, 623231), (329280, 621414), (330372, 619360), (335160, 610512), (336224, 608580), (341280, 599564), (342608, 597240), (343413, 595840), (345230, 592704), (347760, 588392), (348390, 587328), (348864, 586530), (351918, 581440), (353920, 578151), (355005, 576384), (356132, 574560), (357504, 572355), (360240, 568008), (360640, 567378), (367080, 557424), (367745, 556416), (370440, 552368), (371616, 550620), (377568, 541940), (378252, 540960), (378672, 540360), (381570, 536256), (383040, 534198), (385434, 530880), (391020, 523296), (391552, 522585), (392472, 521360), (395136, 517845), (397440, 514843), (398160, 513912), (402192, 508760), (405270, 504896), (405720, 504336), (406455, 503424), (407008, 502740), (412965, 495488), (414276, 493920), (417088, 490590), (418068, 489440), (419520, 487746), (420280, 486864), (423360, 483322), (426006, 480320), (428260, 477792), (432288, 473340), (432768, 472815), (433552, 471960), (436080, 469224), (440496, 464520), (441294, 463680), (445165, 459648), (446880, 457884), (449673, 455040)]