493329674880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:263

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 71, 72, 80, 84, 85, 90, 93, 96, 102, 105, 108, 109, 112, 119, 120, 124, 126, 128, 135, 136, 140, 142, 144, 153, 155, 160, 168, 170, 180, 186, 189, 192, 204, 210, 213, 216, 217, 218, 224, 238, 240, 248, 252, 255, 270, 272, 279, 280, 284, 288, 306, 310, 315, 320, 327, 336, 340, 355, 357, 360, 372, 378, 384, 408, 420, 426, 432, 434, 436, 448, 459, 465, 476, 480, 496, 497, 504, 510, 527, 540, 544, 545, 558, 560, 568, 576, 595, 612, 620, 630, 639, 640, 651, 654, 672, 680, 710, 714, 720, 744, 756, 763, 765, 816, 837, 840, 852, 864, 868, 872, 896, 918, 930, 945, 952, 960, 981, 992, 994, 1008, 1020, 1054, 1065, 1071, 1080, 1085, 1088, 1090, 1116, 1120, 1136, 1152, 1190, 1207, 1224, 1240, 1260, 1278, 1302, 1308, 1344, 1360, 1395, 1420, 1428, 1440, 1488, 1491, 1512, 1526, 1530, 1581, 1632, 1635, 1674, 1680, 1704, 1728, 1736, 1744, 1785, 1836, 1853, 1860, 1890, 1904, 1917, 1920, 1953, 1962, 1984, 1988, 2016, 2040, 2108, 2130, 2142, 2160, 2170, 2176, 2180, 2201, 2232, 2240, 2272, 2289, 2295, 2380, 2414, 2448, 2480, 2485, 2520, 2556, 2604, 2616, 2635, 2688, 2720, 2790, 2840, 2856, 2880, 2943, 2976, 2982, 3024, 3052, 3060, 3162, 3195, 3213, 3255, 3264, 3270, 3348, 3360, 3379, 3408, 3456, 3472, 3488, 3570, 3621, 3672, 3689, 3706, 3720, 3780, 3808, 3815, 3834, 3906, 3924, 3968, 3976, 4032, 4080, 4185, 4216, 4260, 4284, 4320, 4340, 4360, 4402, 4464, 4473, 4480, 4544, 4578, 4590, 4743, 4760, 4828, 4896, 4905, 4960, 4970, 5040, 5112, 5208, 5232, 5270, 5355, 5440, 5559, 5580, 5680, 5712, 5760, 5859, 5886, 5952, 5964, 6035, 6048, 6104, 6120, 6324, 6390, 6426, 6510, 6528, 6540, 6603, 6696, 6720, 6758, 6816, 6867, 6944, 6976, 7140, 7242, 7344, 7378, 7412, 7440, 7455, 7560, 7616, 7630, 7668, 7739, 7812, 7848, 7905, 7952, 8064, 8160, 8370, 8432, 8449, 8520, 8568, 8640, 8680, 8720, 8804, 8928, 8946, 9088, 9156, 9180, 9265, 9486, 9520, 9585, 9656, 9765, 9792, 9810, 9920, 9940, 10080, 10137, 10224, 10416, 10464, 10540, 10710, 10863, 10880, 11005, 11067, 11118, 11160, 11360, 11424, 11445, 11718, 11772, 11904, 11928, 12070, 12096, 12208, 12240, 12648, 12780, 12852, 12971, 13020, 13080, 13206, 13392, 13419, 13440, 13516, 13632, 13734, 13888, 13952, 14229, 14280, 14484, 14688, 14715, 14756, 14824, 14880, 14910, 15120, 15232, 15260, 15336, 15407, 15478, 15624, 15696, 15810, 15904, 16065, 16320, 16677, 16740, 16864, 16895, 16898, 17040, 17136, 17280, 17360, 17440, 17608, 17856, 17892, 18105, 18312, 18360, 18445, 18530, 18972, 19040, 19170, 19312, 19530, 19584, 19620, 19809, 19840, 19880, 20160, 20274, 20448, 20601, 20832, 20928, 21080, 21420, 21726, 22010, 22134, 22236, 22320, 22365, 22720, 22848, 22890, 23217, 23436, 23544, 23653, 23715, 23856, 24140, 24192, 24416, 24480, 25296, 25347, 25560, 25704, 25942, 26040, 26160, 26412, 26784, 26838, 27032, 27264, 27468, 27776, 27795, 28458, 28560, 28968, 29295, 29376, 29430, 29512, 29648, 29760, 29820, 30240, 30411, 30520, 30672, 30814, 30956, 31248, 31392, 31620, 31808, 32130, 32589, 32640, 33015, 33201, 33354, 33480, 33728, 33790, 33796, 34080, 34272, 34335, 34720, 34880, 35216, 35712, 35784, 36210, 36624, 36720, 36890, 37060, 37417, 37944, 38080, 38340, 38624, 38695, 38913, 39060, 39240, 39618, 39760, 40320, 40548, 40896, 41202, 41664, 41856, 42160, 42245, 42840, 43452, 44020, 44268, 44472, 44640, 44730, 45440, 45696, 45780, 46221, 46434, 46872, 47088, 47306, 47430, 47712, 48280, 48832, 48960, 50031, 50592, 50685, 50694, 51120, 51408, 51884, 52080, 52320, 52824, 53568, 53676, 54064, 54173, 54315, 54936, 55335, 55590, 56916, 57120, 57443, 57936, 58590, 58752, 58860, 59024, 59296, 59427, 59520, 59640, 60480, 60822, 61040, 61344, 61628, 61912, 62496, 62784, 63240, 63616, 64260, 64855, 65178, 66030, 66402, 66708, 66960, 67095, 67456, 67580, 67592, 68160, 68544, 68670, 69440, 69651, 69760, 70432, 70959, 71145, 71568, 72420, 73248, 73440, 73780, 74120, 74834, 75888, 76041, 76160, 76680, 77035, 77248, 77390, 77826, 78120, 78480, 79236, 79520, 81096, 81792, 82404, 83328, 83385, 84320, 84490, 85680, 86904, 88040, 88536, 88944, 89280, 89460, 91233, 91560, 92442, 92868, 93744, 94176, 94612, 94860, 95424, 96560, 97664, 97920, 99045, 99603, 100062, 101184, 101370, 101388, 102240, 102816, 103005, 103768, 104160, 104640, 105648, 107136, 107352, 108128, 108346, 108630, 109872, 110670, 111180, 112251, 113832, 114240, 114886, 115872, 116085, 116739, 117180, 117720, 118048, 118265, 118592, 118854, 119280, 120960, 121644, 122080, 122688, 123256, 123824, 124992, 125568, 126480, 126735, 128520, 129710, 130356, 131563, 132060, 132804, 133416, 133920, 134190, 135160, 135184, 136320, 137088, 137340, 138663, 138880, 139302, 140864, 141918, 142290, 143136, 144840, 146496, 146880, 147560, 148240, 149668, 151776, 152055, 152082, 153360, 154070, 154496, 154780, 155652, 156240, 156960, 158472, 159040, 162192, 162519, 162945, 164808, 166005, 166770, 168640, 168980, 171360, 172329, 173808, 176080, 177072, 177888, 178560, 178920, 182466, 183120, 184884, 185736, 187085, 187488, 188352, 189224, 189720, 190848, 193120, 194565, 198090, 199206, 200124, 202368, 202740, 202776, 204480, 205632, 206010, 207536, 208320, 208953, 209280, 211296, 212877, 214704, 216256, 216692, 217260, 219744, 221340, 222360, 224502, 227664, 228123, 228480, 229772, 231105, 231744, 232170, 233478, 234360, 235440, 236096, 236530, 237184, 237708, 238560, 239909, 243288, 244160, 245376, 246512, 247648, 249984, 250155, 252960, 253470, 257040, 259420, 260712, 261919, 263126, 264120, 265608, 266832, 267840, 268380, 270320, 270368, 270865, 274680, 277326, 278604, 281728, 283836, 284580, 286272, 287215, 289680, 292992, 293760, 295120, 296480, 297135, 299336, 303552, 304110, 304164, 306720, 308140, 309560, 311304, 312480, 313920, 316944, 318080, 324384, 325038, 325890, 329616, 332010, 333540, 336753, 337280, 337960, 342720, 344658, 347616, 348255, 350217, 352160, 354144, 354795, 355776, 357840, 364932, 366240, 369768, 371472, 374170, 374976, 376704, 378448, 379440, 380205, 386240, 389130, 394689, 396180, 398412, 400248, 402101, 405480, 405552, 408960, 411264, 412020, 415072, 415989, 416640, 417906, 422592, 425754, 429408, 432512, 433384, 434520, 439488, 442680, 444720, 449004, 455328, 456165, 456246, 459544, 462210, 463488, 464340, 466956, 468720, 470880, 472192, 473060, 475416, 477120, 479818, 486576, 487557, 488320, 493024, 495296, 498015, 500310, 505920, 506940, 514080, 516987, 518840, 521424, 523838, 526252, 528240, 531216, 533664, 535680, 536760, 540640, 540736, 541730, 549360, 554652, 557208, 561255, 567672, 569160, 572544, 574430, 579360, 583695, 590240, 592960, 594270, 598672, 607104, 608220, 608328, 613440, 616280, 619120, 622608, 624960, 627840, 633888, 638631, 648768, 650076, 651780, 657815, 659232, 664020, 667080, 673506, 675920, 685440, 689316, 693315, 695232, 696510, 700434, 704320, 708288, 709590, 711552, 715680, 719727, 729864, 732480, 739536, 742944, 748340, 749952, 756896, 758880, 760410, 772480, 778260, 785757, 789378, 792360, 796824, 800496, 804202, 810960, 811104, 812595, 824040, 830144, 831978, 835812, 845184, 851508, 858816, 861645, 866768, 869040, 878976, 885360, 889440, 898008, 910656, 912330, 912492, 919088, 920941, 924420, 928680, 933912, 937440, 941760, 946120, 950832, 954240, 959636, 973152, 975114, 986048, 990592, 996030, 1000620, 1010259, 1011840, 1013880, 1028160, 1033974, 1037680, 1042848, 1044765, 1047676, 1052504, 1056480, 1062432, 1064385, 1067328, 1073520, 1081280, 1081472, 1083460, 1098720, 1109304, 1114416, 1122510, 1135344, 1138320, 1140615, 1148860, 1158720, 1167390, 1180480, 1184067, 1185920, 1188540, 1197344, 1199545, 1206303, 1216440, 1216656, 1226880, 1232560, 1238240, 1245216, 1249920, 1267776, 1277262, 1297536, 1300152, 1303560, 1309595, 1315630, 1318464, 1328040, 1334160, 1347012, 1351840, 1378632, 1386630, 1390464, 1393020, 1400868, 1408640, 1416576, 1419180, 1431360, 1439454, 1459728, 1462671, 1464960, 1479072, 1485888, 1496680, 1513792, 1517760, 1520820, 1550961, 1556520, 1571514, 1578756, 1584720, 1593648, 1600992, 1608404, 1621920, 1622208, 1625190, 1648080, 1660288, 1663956, 1671624, 1679363, 1683765, 1703016, 1717632, 1723290, 1733536, 1738080, 1751085, 1770720, 1778880, 1796016, 1821312, 1824660, 1824984, 1838176, 1841882, 1848840, 1857360, 1867824, 1874880, 1883520, 1892240, 1901664, 1919272, 1946304, 1950228, 1972096, 1973445, 1992060, 2001240, 2010505, 2020518, 2027760, 2056320, 2067948, 2075360, 2079945, 2085696, 2089530, 2095352, 2105008, 2112960, 2124864, 2128770, 2134656, 2147040, 2159181, 2162560, 2166920, 2197440, 2218608, 2228832, 2245020, 2270688, 2276640, 2281230, 2297720, 2317440, 2334780, 2357271, 2360960, 2368134, 2377080, 2394688, 2399090, 2412606, 2432880, 2433312, 2437785, 2465120, 2476480, 2490432, 2535552, 2554524, 2584935, 2600304, 2607120, 2619190, 2631260, 2636928, 2656080, 2668320, 2694024, 2703680, 2757264, 2762823, 2773260, 2786040, 2801736, 2838360, 2862720, 2878908, 2919456, 2925342, 2958144, 2971776, 2993360, 3027584, 3035520, 3041640, 3101922, 3113040, 3143028, 3157512, 3169440, 3187296, 3193155, 3201984, 3216808, 3243840, 3244416, 3250380, 3296160, 3327912, 3343248, 3358726, 3367530, 3406032, 3446580, 3467072, 3476160, 3502170, 3541440, 3552201, 3557760, 3592032, 3598635, 3618909, 3649320, 3649968, 3676352, 3683764, 3697680, 3714720, 3735648, 3749760, 3784480, 3803328, 3838544, 3892608, 3900456, 3928785, 3946890, 3984120, 4002480, 4021010, 4041036, 4055520, 4078453, 4135896, 4150720, 4159890, 4171392, 4179060, 4190704, 4210016, 4225920, 4249728, 4257540, 4294080, 4318362, 4333840, 4394880, 4437216, 4457664, 4490040, 4541376, 4553280, 4562460, 4595440, 4604705, 4669560, 4714542, 4736268, 4754160, 4789376, 4798180, 4825212, 4865760, 4866624, 4875570, 4930240, 4952960, 4980864, 5038089, 5051295, 5109048, 5169870, 5200608, 5214240, 5238380, 5262520, 5312160, 5336640, 5388048, 5407360, 5514528, 5525646, 5546520, 5572080, 5603472, 5676720, 5757816, 5838912, 5850684, 5916288, 5920335, 5986720, 6031515, 6083280, 6203844, 6226080, 6286056, 6315024, 6338880, 6374592, 6386310, 6403968, 6433616, 6477543, 6487680, 6500760, 6592320, 6655824, 6686496, 6717452, 6735060, 6812064, 6893160, 6934144, 6952320, 7004340, 7071813, 7082880, 7104402, 7184064, 7197270, 7237818, 7298640, 7299936, 7313355, 7352704, 7367528, 7395360, 7429440, 7471296, 7568960, 7606656, 7677088, 7754805, 7800912, 7857570, 7893780, 7968240, 8004960, 8042020, 8082072, 8111040, 8156906, 8271792, 8288469, 8301440, 8319780, 8358120, 8381408, 8396815, 8420032, 8515080, 8588160, 8636724, 8667680, 8874432, 8915328, 8980080, 9082752, 9106560, 9124920, 9190880, 9209410, 9339120, 9429084, 9472536, 9508320, 9596360, 9650424, 9731520, 9733248, 9751140, 9860480, 10076178, 10102590, 10218096, 10339740, 10401216, 10428480, 10476760, 10525040, 10624320, 10673280, 10776096, 10795905, 10856727, 11029056, 11051292, 11093040, 11144160, 11206944, 11353440, 11515632, 11677824, 11701368, 11786355, 11840670, 11973440, 12063030, 12166560, 12235359, 12407688, 12452160, 12572112, 12630048, 12677760, 12749184, 12772620, 12867232, 12955086, 13001520, 13184640, 13311648, 13372992, 13434904, 13470120, 13624128, 13786320, 13814115, 14008680, 14143626, 14208804, 14368128, 14394540, 14475636, 14597280, 14599872, 14626710, 14735056, 14790720, 14858880, 14942592, 15114267, 15137920, 15354176, 15509610, 15601824, 15715140, 15787560, 15936480, 16009920, 16084040, 16164144, 16222080, 16313812, 16543584, 16576938, 16639560, 16716240, 16762816, 16793630, 16840064, 17030160, 17273448, 17335360, 17748864, 17761005, 17960160, 18094545, 18249840, 18381760, 18418820, 18678240, 18858168, 18945072, 19016640, 19192720, 19300848, 19463040, 19502280, 20152356, 20205180, 20392265, 20436192, 20679480, 20802432, 20856960, 20953520, 21050080, 21248640, 21552192, 21591810, 21713454, 22058112, 22102584, 22186080, 22288320, 22413888, 22706880, 23031264, 23402736, 23572710, 23681340, 23946880, 24126060, 24333120, 24470718, 24815376, 24865407, 24904320, 25144224, 25190445, 25260096, 25545240, 25734464, 25910172, 26003040, 26623296, 26745984, 26869808, 26940240, 27248256, 27572640, 27628230, 28017360, 28287252, 28417608, 28549171, 28789080, 28951272, 29194560, 29199744, 29253420, 29470112, 29581440, 30228534, 30708352, 31019220, 31203648, 31430280, 31575120, 31872960, 32019840, 32168080, 32328288, 32387715, 32627624, 33087168, 33153876, 33279120, 33432480, 33525632, 33587260, 34060320, 34546896, 34670720, 35359065, 35522010, 35920320, 36189090, 36499680, 36706077, 36763520, 36837640, 37356480, 37716336, 37890144, 38033280, 38385440, 38601696, 39004560, 40304712, 40410360, 40784530, 40872384, 41358960, 41442345, 41907040, 42100160, 43104384, 43183620, 43426908, 44205168, 44372160, 44576640, 44827776, 45342801, 45413760, 46062528, 46805472, 47145420, 47362680, 48252120, 48666240, 48941436, 49630752, 49730814, 50288448, 50380890, 50520192, 51090480, 51468928, 51820344, 52006080, 53246592, 53739616, 53880480, 54283635, 55145280, 55256460, 56034720, 56574504, 56835216, 57098342, 57578160, 57902544, 58389120, 58506840, 58940224, 60457068, 61176795, 62038440, 62407296, 62860560, 63150240, 63745920, 64336160, 64656576, 64775430, 65255248, 66174336, 66307752, 66558240, 66864960, 67174520, 68120640, 69093792, 70718130, 71044020, 71840640, 72378180, 72999360, 73412154, 73675280, 74712960, 75432672, 75571335, 75780288, 76770880, 77203392, 78009120, 80609424, 80820720, 81569060, 81744768, 82717920, 82884690, 83814080, 84200320, 85647513, 86367240, 86853816, 88410336, 88744320, 90685602, 92125056, 93610944, 94290840, 94725360, 96504240, 97882872, 99261504, 99461628, 100576896, 100761780, 102180960, 103640688, 104012160, 107479232, 107760960, 108567270, 110118231, 110290560, 110512920, 112069440, 113149008, 113670432, 114196684, 115156320, 115805088, 117013680, 117880448, 120914136, 122353590, 124076880, 124327035, 125721120, 126300480, 128672320, 129313152, 129550860, 130510496, 132615504, 133116480, 133729920, 134349040, 136241280, 138187584, 141436260, 142088040, 142745855, 144756360, 145998720, 146824308, 147350560, 150865344, 151142670, 151560576, 153541760, 154406784, 156018240, 161218848, 161641440, 163138120, 165435840, 165769380, 167628160, 171295026, 172734480, 173707632, 176820672, 181371204, 183530385, 187221888, 188581680, 189450720, 193008480, 195765744, 198523008, 198923256, 201523560, 204361920, 207281376, 214958464, 215521920, 217134540, 220236462, 221025840, 224138880, 226298016, 226714005, 227340864, 228393368, 230312640, 231610176, 234027360, 241828272, 244707180, 248153760, 248654070, 251442240, 252600960, 256942539, 257344640, 259101720, 261020992, 265231008, 266232960, 268698080, 276375168, 282872520, 284176080, 285491710, 289512720, 293648616, 294701120, 301730688, 302285340, 312036480, 322437696, 323282880, 326276240, 330871680, 331538760, 342590052, 345468960, 347415264, 353641344, 362742408, 367060770, 377163360, 378901440, 386016960, 391531488, 397846512, 403047120, 408723840, 414562752, 428237565, 434269080, 440472924, 442051680, 452596032, 453428010, 454681728, 456786736, 460625280, 463220352, 468054720, 483656544, 489414360, 496307520, 497308140, 502884480, 513885078, 518203440, 522041984, 530462016, 537396160, 550591155, 565745040, 568352160, 570983420, 579025440, 587297232, 589402240, 604570680, 644875392, 646565760, 652552480, 663077520, 685180104, 690937920, 694830528, 725484816, 734121540, 754326720, 757802880, 770827617, 772033920, 783062976, 795693024, 806094240, 829125504, 856475130, 868538160, 880945848, 884103360, 905192064, 906856020, 913573472, 936109440, 967313088, 978828720, 992615040, 994616280, 1027770156, 1036406880, 1060924032, 1074792320, 1101182310, 1131490080, 1136704320, 1141966840, 1158050880, 1174594464, 1209141360, 1284712695, 1305104960, 1326155040, 1370360208, 1381875840, 1389661056, 1450969632, 1468243080, 1508653440, 1541655234, 1566125952, 1591386048, 1612188480, 1712950260, 1737076320, 1761891696, 1768206720, 1813712040, 1827146944, 1934626176, 1957657440, 1989232560, 2055540312, 2072813760, 2202364620, 2262980160, 2273408640, 2283933680, 2316101760, 2349188928, 2418282720, 2569425390, 2610209920, 2652310080, 2740720416, 2901939264, 2936486160, 3083310468, 3182772096, 3224376960, 3425900520, 3474152640, 3523783392, 3627424080, 3654293888, 3854138085, 3915314880, 3978465120, 4111080624, 4145627520, 4404729240, 4525960320, 4567867360, 4698377856, 4836565440, 5138850780, 5304620160, 5481440832, 5803878528, 5872972320, 6166620936, 6851801040, 6948305280, 7047566784, 7254848160, 7708276170, 7830629760, 7956930240, 8222161248, 8809458480, 9135734720, 9673130880, 10277701560, 10962881664, 11745944640, 12333241872, 13703602080, 14095133568, 14509696320, 15416552340, 15913860480, 16444322496, 17618916960, 18271469440, 20555403120, 23491889280, 24666483744, 27407204160, 29019392640, 30833104680, 32888644992, 35237833920, 41110806240, 49332967488, 54814408320, 61666209360, 70475667840, 82221612480, 98665934976, 123332418720, 164443224960, 246664837440, 493329674880]

約数ペア:

[(1, 493329674880), (2, 246664837440), (3, 164443224960), (4, 123332418720), (5, 98665934976), (6, 82221612480), (7, 70475667840), (8, 61666209360), (9, 54814408320), (10, 49332967488), (12, 41110806240), (14, 35237833920), (15, 32888644992), (16, 30833104680), (17, 29019392640), (18, 27407204160), (20, 24666483744), (21, 23491889280), (24, 20555403120), (27, 18271469440), (28, 17618916960), (30, 16444322496), (31, 15913860480), (32, 15416552340), (34, 14509696320), (35, 14095133568), (36, 13703602080), (40, 12333241872), (42, 11745944640), (45, 10962881664), (48, 10277701560), (51, 9673130880), (54, 9135734720), (56, 8809458480), (60, 8222161248), (62, 7956930240), (63, 7830629760), (64, 7708276170), (68, 7254848160), (70, 7047566784), (71, 6948305280), (72, 6851801040), (80, 6166620936), (84, 5872972320), (85, 5803878528), (90, 5481440832), (93, 5304620160), (96, 5138850780), (102, 4836565440), (105, 4698377856), (108, 4567867360), (109, 4525960320), (112, 4404729240), (119, 4145627520), (120, 4111080624), (124, 3978465120), (126, 3915314880), (128, 3854138085), (135, 3654293888), (136, 3627424080), (140, 3523783392), (142, 3474152640), (144, 3425900520), (153, 3224376960), (155, 3182772096), (160, 3083310468), (168, 2936486160), (170, 2901939264), (180, 2740720416), (186, 2652310080), (189, 2610209920), (192, 2569425390), (204, 2418282720), (210, 2349188928), (213, 2316101760), (216, 2283933680), (217, 2273408640), (218, 2262980160), (224, 2202364620), (238, 2072813760), (240, 2055540312), (248, 1989232560), (252, 1957657440), (255, 1934626176), (270, 1827146944), (272, 1813712040), (279, 1768206720), (280, 1761891696), (284, 1737076320), (288, 1712950260), (306, 1612188480), (310, 1591386048), (315, 1566125952), (320, 1541655234), (327, 1508653440), (336, 1468243080), (340, 1450969632), (355, 1389661056), (357, 1381875840), (360, 1370360208), (372, 1326155040), (378, 1305104960), (384, 1284712695), (408, 1209141360), (420, 1174594464), (426, 1158050880), (432, 1141966840), (434, 1136704320), (436, 1131490080), (448, 1101182310), (459, 1074792320), (465, 1060924032), (476, 1036406880), (480, 1027770156), (496, 994616280), (497, 992615040), (504, 978828720), (510, 967313088), (527, 936109440), (540, 913573472), (544, 906856020), (545, 905192064), (558, 884103360), (560, 880945848), (568, 868538160), (576, 856475130), (595, 829125504), (612, 806094240), (620, 795693024), (630, 783062976), (639, 772033920), (640, 770827617), (651, 757802880), (654, 754326720), (672, 734121540), (680, 725484816), (710, 694830528), (714, 690937920), (720, 685180104), (744, 663077520), (756, 652552480), (763, 646565760), (765, 644875392), (816, 604570680), (837, 589402240), (840, 587297232), (852, 579025440), (864, 570983420), (868, 568352160), (872, 565745040), (896, 550591155), (918, 537396160), (930, 530462016), (945, 522041984), (952, 518203440), (960, 513885078), (981, 502884480), (992, 497308140), (994, 496307520), (1008, 489414360), (1020, 483656544), (1054, 468054720), (1065, 463220352), (1071, 460625280), (1080, 456786736), (1085, 454681728), (1088, 453428010), (1090, 452596032), (1116, 442051680), (1120, 440472924), (1136, 434269080), (1152, 428237565), (1190, 414562752), (1207, 408723840), (1224, 403047120), (1240, 397846512), (1260, 391531488), (1278, 386016960), (1302, 378901440), (1308, 377163360), (1344, 367060770), (1360, 362742408), (1395, 353641344), (1420, 347415264), (1428, 345468960), (1440, 342590052), (1488, 331538760), (1491, 330871680), (1512, 326276240), (1526, 323282880), (1530, 322437696), (1581, 312036480), (1632, 302285340), (1635, 301730688), (1674, 294701120), (1680, 293648616), (1704, 289512720), (1728, 285491710), (1736, 284176080), (1744, 282872520), (1785, 276375168), (1836, 268698080), (1853, 266232960), (1860, 265231008), (1890, 261020992), (1904, 259101720), (1917, 257344640), (1920, 256942539), (1953, 252600960), (1962, 251442240), (1984, 248654070), (1988, 248153760), (2016, 244707180), (2040, 241828272), (2108, 234027360), (2130, 231610176), (2142, 230312640), (2160, 228393368), (2170, 227340864), (2176, 226714005), (2180, 226298016), (2201, 224138880), (2232, 221025840), (2240, 220236462), (2272, 217134540), (2289, 215521920), (2295, 214958464), (2380, 207281376), (2414, 204361920), (2448, 201523560), (2480, 198923256), (2485, 198523008), (2520, 195765744), (2556, 193008480), (2604, 189450720), (2616, 188581680), (2635, 187221888), (2688, 183530385), (2720, 181371204), (2790, 176820672), (2840, 173707632), (2856, 172734480), (2880, 171295026), (2943, 167628160), (2976, 165769380), (2982, 165435840), (3024, 163138120), (3052, 161641440), (3060, 161218848), (3162, 156018240), (3195, 154406784), (3213, 153541760), (3255, 151560576), (3264, 151142670), (3270, 150865344), (3348, 147350560), (3360, 146824308), (3379, 145998720), (3408, 144756360), (3456, 142745855), (3472, 142088040), (3488, 141436260), (3570, 138187584), (3621, 136241280), (3672, 134349040), (3689, 133729920), (3706, 133116480), (3720, 132615504), (3780, 130510496), (3808, 129550860), (3815, 129313152), (3834, 128672320), (3906, 126300480), (3924, 125721120), (3968, 124327035), (3976, 124076880), (4032, 122353590), (4080, 120914136), (4185, 117880448), (4216, 117013680), (4260, 115805088), (4284, 115156320), (4320, 114196684), (4340, 113670432), (4360, 113149008), (4402, 112069440), (4464, 110512920), (4473, 110290560), (4480, 110118231), (4544, 108567270), (4578, 107760960), (4590, 107479232), (4743, 104012160), (4760, 103640688), (4828, 102180960), (4896, 100761780), (4905, 100576896), (4960, 99461628), (4970, 99261504), (5040, 97882872), (5112, 96504240), (5208, 94725360), (5232, 94290840), (5270, 93610944), (5355, 92125056), (5440, 90685602), (5559, 88744320), (5580, 88410336), (5680, 86853816), (5712, 86367240), (5760, 85647513), (5859, 84200320), (5886, 83814080), (5952, 82884690), (5964, 82717920), (6035, 81744768), (6048, 81569060), (6104, 80820720), (6120, 80609424), (6324, 78009120), (6390, 77203392), (6426, 76770880), (6510, 75780288), (6528, 75571335), (6540, 75432672), (6603, 74712960), (6696, 73675280), (6720, 73412154), (6758, 72999360), (6816, 72378180), (6867, 71840640), (6944, 71044020), (6976, 70718130), (7140, 69093792), (7242, 68120640), (7344, 67174520), (7378, 66864960), (7412, 66558240), (7440, 66307752), (7455, 66174336), (7560, 65255248), (7616, 64775430), (7630, 64656576), (7668, 64336160), (7739, 63745920), (7812, 63150240), (7848, 62860560), (7905, 62407296), (7952, 62038440), (8064, 61176795), (8160, 60457068), (8370, 58940224), (8432, 58506840), (8449, 58389120), (8520, 57902544), (8568, 57578160), (8640, 57098342), (8680, 56835216), (8720, 56574504), (8804, 56034720), (8928, 55256460), (8946, 55145280), (9088, 54283635), (9156, 53880480), (9180, 53739616), (9265, 53246592), (9486, 52006080), (9520, 51820344), (9585, 51468928), (9656, 51090480), (9765, 50520192), (9792, 50380890), (9810, 50288448), (9920, 49730814), (9940, 49630752), (10080, 48941436), (10137, 48666240), (10224, 48252120), (10416, 47362680), (10464, 47145420), (10540, 46805472), (10710, 46062528), (10863, 45413760), (10880, 45342801), (11005, 44827776), (11067, 44576640), (11118, 44372160), (11160, 44205168), (11360, 43426908), (11424, 43183620), (11445, 43104384), (11718, 42100160), (11772, 41907040), (11904, 41442345), (11928, 41358960), (12070, 40872384), (12096, 40784530), (12208, 40410360), (12240, 40304712), (12648, 39004560), (12780, 38601696), (12852, 38385440), (12971, 38033280), (13020, 37890144), (13080, 37716336), (13206, 37356480), (13392, 36837640), (13419, 36763520), (13440, 36706077), (13516, 36499680), (13632, 36189090), (13734, 35920320), (13888, 35522010), (13952, 35359065), (14229, 34670720), (14280, 34546896), (14484, 34060320), (14688, 33587260), (14715, 33525632), (14756, 33432480), (14824, 33279120), (14880, 33153876), (14910, 33087168), (15120, 32627624), (15232, 32387715), (15260, 32328288), (15336, 32168080), (15407, 32019840), (15478, 31872960), (15624, 31575120), (15696, 31430280), (15810, 31203648), (15904, 31019220), (16065, 30708352), (16320, 30228534), (16677, 29581440), (16740, 29470112), (16864, 29253420), (16895, 29199744), (16898, 29194560), (17040, 28951272), (17136, 28789080), (17280, 28549171), (17360, 28417608), (17440, 28287252), (17608, 28017360), (17856, 27628230), (17892, 27572640), (18105, 27248256), (18312, 26940240), (18360, 26869808), (18445, 26745984), (18530, 26623296), (18972, 26003040), (19040, 25910172), (19170, 25734464), (19312, 25545240), (19530, 25260096), (19584, 25190445), (19620, 25144224), (19809, 24904320), (19840, 24865407), (19880, 24815376), (20160, 24470718), (20274, 24333120), (20448, 24126060), (20601, 23946880), (20832, 23681340), (20928, 23572710), (21080, 23402736), (21420, 23031264), (21726, 22706880), (22010, 22413888), (22134, 22288320), (22236, 22186080), (22320, 22102584), (22365, 22058112), (22720, 21713454), (22848, 21591810), (22890, 21552192), (23217, 21248640), (23436, 21050080), (23544, 20953520), (23653, 20856960), (23715, 20802432), (23856, 20679480), (24140, 20436192), (24192, 20392265), (24416, 20205180), (24480, 20152356), (25296, 19502280), (25347, 19463040), (25560, 19300848), (25704, 19192720), (25942, 19016640), (26040, 18945072), (26160, 18858168), (26412, 18678240), (26784, 18418820), (26838, 18381760), (27032, 18249840), (27264, 18094545), (27468, 17960160), (27776, 17761005), (27795, 17748864), (28458, 17335360), (28560, 17273448), (28968, 17030160), (29295, 16840064), (29376, 16793630), (29430, 16762816), (29512, 16716240), (29648, 16639560), (29760, 16576938), (29820, 16543584), (30240, 16313812), (30411, 16222080), (30520, 16164144), (30672, 16084040), (30814, 16009920), (30956, 15936480), (31248, 15787560), (31392, 15715140), (31620, 15601824), (31808, 15509610), (32130, 15354176), (32589, 15137920), (32640, 15114267), (33015, 14942592), (33201, 14858880), (33354, 14790720), (33480, 14735056), (33728, 14626710), (33790, 14599872), (33796, 14597280), (34080, 14475636), (34272, 14394540), (34335, 14368128), (34720, 14208804), (34880, 14143626), (35216, 14008680), (35712, 13814115), (35784, 13786320), (36210, 13624128), (36624, 13470120), (36720, 13434904), (36890, 13372992), (37060, 13311648), (37417, 13184640), (37944, 13001520), (38080, 12955086), (38340, 12867232), (38624, 12772620), (38695, 12749184), (38913, 12677760), (39060, 12630048), (39240, 12572112), (39618, 12452160), (39760, 12407688), (40320, 12235359), (40548, 12166560), (40896, 12063030), (41202, 11973440), (41664, 11840670), (41856, 11786355), (42160, 11701368), (42245, 11677824), (42840, 11515632), (43452, 11353440), (44020, 11206944), (44268, 11144160), (44472, 11093040), (44640, 11051292), (44730, 11029056), (45440, 10856727), (45696, 10795905), (45780, 10776096), (46221, 10673280), (46434, 10624320), (46872, 10525040), (47088, 10476760), (47306, 10428480), (47430, 10401216), (47712, 10339740), (48280, 10218096), (48832, 10102590), (48960, 10076178), (50031, 9860480), (50592, 9751140), (50685, 9733248), (50694, 9731520), (51120, 9650424), (51408, 9596360), (51884, 9508320), (52080, 9472536), (52320, 9429084), (52824, 9339120), (53568, 9209410), (53676, 9190880), (54064, 9124920), (54173, 9106560), (54315, 9082752), (54936, 8980080), (55335, 8915328), (55590, 8874432), (56916, 8667680), (57120, 8636724), (57443, 8588160), (57936, 8515080), (58590, 8420032), (58752, 8396815), (58860, 8381408), (59024, 8358120), (59296, 8319780), (59427, 8301440), (59520, 8288469), (59640, 8271792), (60480, 8156906), (60822, 8111040), (61040, 8082072), (61344, 8042020), (61628, 8004960), (61912, 7968240), (62496, 7893780), (62784, 7857570), (63240, 7800912), (63616, 7754805), (64260, 7677088), (64855, 7606656), (65178, 7568960), (66030, 7471296), (66402, 7429440), (66708, 7395360), (66960, 7367528), (67095, 7352704), (67456, 7313355), (67580, 7299936), (67592, 7298640), (68160, 7237818), (68544, 7197270), (68670, 7184064), (69440, 7104402), (69651, 7082880), (69760, 7071813), (70432, 7004340), (70959, 6952320), (71145, 6934144), (71568, 6893160), (72420, 6812064), (73248, 6735060), (73440, 6717452), (73780, 6686496), (74120, 6655824), (74834, 6592320), (75888, 6500760), (76041, 6487680), (76160, 6477543), (76680, 6433616), (77035, 6403968), (77248, 6386310), (77390, 6374592), (77826, 6338880), (78120, 6315024), (78480, 6286056), (79236, 6226080), (79520, 6203844), (81096, 6083280), (81792, 6031515), (82404, 5986720), (83328, 5920335), (83385, 5916288), (84320, 5850684), (84490, 5838912), (85680, 5757816), (86904, 5676720), (88040, 5603472), (88536, 5572080), (88944, 5546520), (89280, 5525646), (89460, 5514528), (91233, 5407360), (91560, 5388048), (92442, 5336640), (92868, 5312160), (93744, 5262520), (94176, 5238380), (94612, 5214240), (94860, 5200608), (95424, 5169870), (96560, 5109048), (97664, 5051295), (97920, 5038089), (99045, 4980864), (99603, 4952960), (100062, 4930240), (101184, 4875570), (101370, 4866624), (101388, 4865760), (102240, 4825212), (102816, 4798180), (103005, 4789376), (103768, 4754160), (104160, 4736268), (104640, 4714542), (105648, 4669560), (107136, 4604705), (107352, 4595440), (108128, 4562460), (108346, 4553280), (108630, 4541376), (109872, 4490040), (110670, 4457664), (111180, 4437216), (112251, 4394880), (113832, 4333840), (114240, 4318362), (114886, 4294080), (115872, 4257540), (116085, 4249728), (116739, 4225920), (117180, 4210016), (117720, 4190704), (118048, 4179060), (118265, 4171392), (118592, 4159890), (118854, 4150720), (119280, 4135896), (120960, 4078453), (121644, 4055520), (122080, 4041036), (122688, 4021010), (123256, 4002480), (123824, 3984120), (124992, 3946890), (125568, 3928785), (126480, 3900456), (126735, 3892608), (128520, 3838544), (129710, 3803328), (130356, 3784480), (131563, 3749760), (132060, 3735648), (132804, 3714720), (133416, 3697680), (133920, 3683764), (134190, 3676352), (135160, 3649968), (135184, 3649320), (136320, 3618909), (137088, 3598635), (137340, 3592032), (138663, 3557760), (138880, 3552201), (139302, 3541440), (140864, 3502170), (141918, 3476160), (142290, 3467072), (143136, 3446580), (144840, 3406032), (146496, 3367530), (146880, 3358726), (147560, 3343248), (148240, 3327912), (149668, 3296160), (151776, 3250380), (152055, 3244416), (152082, 3243840), (153360, 3216808), (154070, 3201984), (154496, 3193155), (154780, 3187296), (155652, 3169440), (156240, 3157512), (156960, 3143028), (158472, 3113040), (159040, 3101922), (162192, 3041640), (162519, 3035520), (162945, 3027584), (164808, 2993360), (166005, 2971776), (166770, 2958144), (168640, 2925342), (168980, 2919456), (171360, 2878908), (172329, 2862720), (173808, 2838360), (176080, 2801736), (177072, 2786040), (177888, 2773260), (178560, 2762823), (178920, 2757264), (182466, 2703680), (183120, 2694024), (184884, 2668320), (185736, 2656080), (187085, 2636928), (187488, 2631260), (188352, 2619190), (189224, 2607120), (189720, 2600304), (190848, 2584935), (193120, 2554524), (194565, 2535552), (198090, 2490432), (199206, 2476480), (200124, 2465120), (202368, 2437785), (202740, 2433312), (202776, 2432880), (204480, 2412606), (205632, 2399090), (206010, 2394688), (207536, 2377080), (208320, 2368134), (208953, 2360960), (209280, 2357271), (211296, 2334780), (212877, 2317440), (214704, 2297720), (216256, 2281230), (216692, 2276640), (217260, 2270688), (219744, 2245020), (221340, 2228832), (222360, 2218608), (224502, 2197440), (227664, 2166920), (228123, 2162560), (228480, 2159181), (229772, 2147040), (231105, 2134656), (231744, 2128770), (232170, 2124864), (233478, 2112960), (234360, 2105008), (235440, 2095352), (236096, 2089530), (236530, 2085696), (237184, 2079945), (237708, 2075360), (238560, 2067948), (239909, 2056320), (243288, 2027760), (244160, 2020518), (245376, 2010505), (246512, 2001240), (247648, 1992060), (249984, 1973445), (250155, 1972096), (252960, 1950228), (253470, 1946304), (257040, 1919272), (259420, 1901664), (260712, 1892240), (261919, 1883520), (263126, 1874880), (264120, 1867824), (265608, 1857360), (266832, 1848840), (267840, 1841882), (268380, 1838176), (270320, 1824984), (270368, 1824660), (270865, 1821312), (274680, 1796016), (277326, 1778880), (278604, 1770720), (281728, 1751085), (283836, 1738080), (284580, 1733536), (286272, 1723290), (287215, 1717632), (289680, 1703016), (292992, 1683765), (293760, 1679363), (295120, 1671624), (296480, 1663956), (297135, 1660288), (299336, 1648080), (303552, 1625190), (304110, 1622208), (304164, 1621920), (306720, 1608404), (308140, 1600992), (309560, 1593648), (311304, 1584720), (312480, 1578756), (313920, 1571514), (316944, 1556520), (318080, 1550961), (324384, 1520820), (325038, 1517760), (325890, 1513792), (329616, 1496680), (332010, 1485888), (333540, 1479072), (336753, 1464960), (337280, 1462671), (337960, 1459728), (342720, 1439454), (344658, 1431360), (347616, 1419180), (348255, 1416576), (350217, 1408640), (352160, 1400868), (354144, 1393020), (354795, 1390464), (355776, 1386630), (357840, 1378632), (364932, 1351840), (366240, 1347012), (369768, 1334160), (371472, 1328040), (374170, 1318464), (374976, 1315630), (376704, 1309595), (378448, 1303560), (379440, 1300152), (380205, 1297536), (386240, 1277262), (389130, 1267776), (394689, 1249920), (396180, 1245216), (398412, 1238240), (400248, 1232560), (402101, 1226880), (405480, 1216656), (405552, 1216440), (408960, 1206303), (411264, 1199545), (412020, 1197344), (415072, 1188540), (415989, 1185920), (416640, 1184067), (417906, 1180480), (422592, 1167390), (425754, 1158720), (429408, 1148860), (432512, 1140615), (433384, 1138320), (434520, 1135344), (439488, 1122510), (442680, 1114416), (444720, 1109304), (449004, 1098720), (455328, 1083460), (456165, 1081472), (456246, 1081280), (459544, 1073520), (462210, 1067328), (463488, 1064385), (464340, 1062432), (466956, 1056480), (468720, 1052504), (470880, 1047676), (472192, 1044765), (473060, 1042848), (475416, 1037680), (477120, 1033974), (479818, 1028160), (486576, 1013880), (487557, 1011840), (488320, 1010259), (493024, 1000620), (495296, 996030), (498015, 990592), (500310, 986048), (505920, 975114), (506940, 973152), (514080, 959636), (516987, 954240), (518840, 950832), (521424, 946120), (523838, 941760), (526252, 937440), (528240, 933912), (531216, 928680), (533664, 924420), (535680, 920941), (536760, 919088), (540640, 912492), (540736, 912330), (541730, 910656), (549360, 898008), (554652, 889440), (557208, 885360), (561255, 878976), (567672, 869040), (569160, 866768), (572544, 861645), (574430, 858816), (579360, 851508), (583695, 845184), (590240, 835812), (592960, 831978), (594270, 830144), (598672, 824040), (607104, 812595), (608220, 811104), (608328, 810960), (613440, 804202), (616280, 800496), (619120, 796824), (622608, 792360), (624960, 789378), (627840, 785757), (633888, 778260), (638631, 772480), (648768, 760410), (650076, 758880), (651780, 756896), (657815, 749952), (659232, 748340), (664020, 742944), (667080, 739536), (673506, 732480), (675920, 729864), (685440, 719727), (689316, 715680), (693315, 711552), (695232, 709590), (696510, 708288), (700434, 704320)]