3101128087680

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{179}}^1$

素因数の和:344

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 49, 54, 56, 60, 63, 64, 70, 72, 74, 79, 80, 84, 90, 96, 98, 105, 108, 111, 112, 120, 126, 128, 135, 140, 144, 147, 148, 158, 160, 168, 179, 180, 185, 189, 192, 196, 210, 216, 222, 224, 237, 240, 245, 252, 259, 270, 280, 288, 294, 296, 315, 316, 320, 333, 336, 343, 358, 360, 370, 378, 384, 392, 395, 420, 432, 441, 444, 448, 474, 480, 490, 504, 518, 537, 540, 553, 555, 560, 576, 588, 592, 630, 632, 640, 666, 672, 686, 711, 716, 720, 735, 740, 756, 777, 784, 790, 840, 864, 882, 888, 895, 896, 945, 948, 960, 980, 999, 1008, 1029, 1036, 1074, 1080, 1106, 1110, 1120, 1152, 1176, 1184, 1185, 1253, 1260, 1264, 1295, 1323, 1332, 1344, 1372, 1422, 1432, 1440, 1470, 1480, 1512, 1554, 1568, 1580, 1611, 1659, 1665, 1680, 1715, 1728, 1764, 1776, 1790, 1813, 1890, 1896, 1920, 1960, 1998, 2016, 2058, 2072, 2133, 2148, 2160, 2205, 2212, 2220, 2240, 2331, 2352, 2368, 2370, 2506, 2520, 2528, 2590, 2646, 2664, 2685, 2688, 2744, 2765, 2844, 2864, 2880, 2923, 2940, 2960, 3024, 3087, 3108, 3136, 3160, 3222, 3318, 3330, 3360, 3430, 3456, 3528, 3552, 3555, 3580, 3626, 3759, 3780, 3792, 3871, 3885, 3920, 3996, 4032, 4116, 4144, 4266, 4296, 4320, 4410, 4424, 4440, 4480, 4662, 4704, 4736, 4740, 4833, 4977, 4995, 5012, 5040, 5056, 5145, 5180, 5292, 5328, 5370, 5439, 5488, 5530, 5688, 5728, 5760, 5846, 5880, 5920, 6048, 6174, 6216, 6265, 6272, 6320, 6444, 6615, 6623, 6636, 6660, 6720, 6860, 6993, 7056, 7104, 7110, 7160, 7252, 7518, 7560, 7584, 7742, 7770, 7840, 7992, 8055, 8064, 8232, 8288, 8295, 8532, 8592, 8640, 8769, 8771, 8820, 8848, 8880, 9065, 9261, 9324, 9408, 9480, 9666, 9954, 9990, 10024, 10080, 10112, 10290, 10360, 10584, 10656, 10665, 10740, 10878, 10976, 11060, 11277, 11376, 11456, 11613, 11655, 11692, 11760, 11840, 12096, 12348, 12432, 12530, 12640, 12691, 12888, 13230, 13246, 13272, 13320, 13440, 13720, 13986, 14112, 14141, 14208, 14220, 14320, 14504, 14615, 14931, 15036, 15120, 15168, 15435, 15484, 15540, 15680, 15984, 16110, 16317, 16464, 16576, 16590, 17064, 17184, 17280, 17538, 17542, 17640, 17696, 17760, 18130, 18522, 18648, 18795, 18816, 18960, 19332, 19355, 19869, 19908, 19980, 20048, 20160, 20461, 20580, 20720, 21168, 21312, 21330, 21480, 21756, 21952, 22120, 22554, 22752, 22912, 23226, 23310, 23384, 23520, 23680, 24165, 24192, 24696, 24864, 24885, 25060, 25280, 25382, 25776, 26307, 26313, 26460, 26492, 26544, 26640, 27097, 27195, 27440, 27972, 28224, 28282, 28440, 28640, 29008, 29230, 29862, 30072, 30240, 30336, 30870, 30968, 31080, 31360, 31968, 32220, 32634, 32928, 33115, 33152, 33180, 33831, 34128, 34368, 34839, 34965, 35076, 35084, 35280, 35392, 35520, 36260, 37044, 37296, 37590, 37920, 38073, 38664, 38710, 39738, 39816, 39960, 40096, 40320, 40922, 41160, 41440, 42336, 42423, 42624, 42660, 42960, 43512, 43845, 43855, 43904, 44240, 45108, 45504, 46305, 46361, 46452, 46620, 46768, 47040, 48330, 48951, 49392, 49728, 49770, 50120, 50560, 50764, 51552, 52614, 52626, 52920, 52984, 53088, 53280, 54194, 54390, 54880, 55944, 56385, 56448, 56564, 56880, 57280, 58016, 58065, 58460, 59607, 59724, 60144, 60480, 61383, 61397, 61740, 61936, 62160, 63455, 63936, 64440, 65268, 65856, 66230, 66360, 67662, 68256, 68736, 69678, 69930, 70152, 70168, 70560, 70705, 70784, 71040, 72520, 74088, 74592, 74655, 75180, 75840, 76146, 77328, 77420, 78921, 78939, 79476, 79632, 79920, 80192, 81291, 81585, 81844, 82320, 82880, 84672, 84846, 85320, 85920, 87024, 87690, 87710, 88480, 90216, 91008, 92610, 92722, 92904, 93240, 93536, 94080, 96660, 97902, 98784, 98987, 99345, 99456, 99540, 100240, 101528, 102305, 103104, 104517, 105228, 105252, 105840, 105968, 106176, 106560, 108388, 108780, 109760, 111888, 112770, 113128, 113760, 114219, 114560, 116032, 116130, 116920, 119214, 119448, 120288, 120960, 122766, 122794, 123480, 123872, 124320, 126910, 127269, 127872, 128880, 130536, 131535, 131565, 131712, 132460, 132720, 135324, 135485, 136512, 139083, 139356, 139860, 140304, 140336, 141120, 141410, 143227, 145040, 148176, 149184, 149310, 150360, 151680, 152292, 154656, 154840, 157842, 157878, 158952, 159264, 159840, 160384, 162582, 163170, 163688, 164640, 165760, 169155, 169344, 169692, 170640, 171840, 174048, 174195, 175380, 175420, 176960, 178821, 180432, 184149, 184191, 185220, 185444, 185808, 186480, 187072, 190365, 193320, 195804, 197568, 197974, 198690, 199080, 200480, 203056, 204610, 206208, 209034, 210456, 210504, 211680, 211936, 212115, 212352, 213120, 216776, 217560, 219520, 223776, 225540, 226256, 227520, 228438, 231805, 232064, 232260, 233840, 236817, 238428, 238896, 240576, 243873, 244755, 245532, 245588, 246960, 247744, 248640, 253820, 254538, 257760, 261072, 263070, 263130, 264920, 265440, 270648, 270970, 273024, 278166, 278712, 279720, 280608, 280672, 282240, 282820, 286454, 290080, 296352, 296961, 298035, 298368, 298620, 300720, 304584, 306915, 306985, 309312, 309680, 315684, 315756, 317904, 318528, 319680, 324527, 325164, 326340, 327376, 329280, 338310, 339384, 341280, 342657, 343680, 348096, 348390, 350760, 350840, 353920, 357642, 360864, 368298, 368382, 370440, 370888, 371616, 372960, 374144, 380730, 381807, 386640, 391608, 394605, 394695, 395136, 395948, 397380, 398160, 400960, 406112, 406455, 409220, 417249, 418068, 420912, 421008, 423360, 423872, 424230, 429681, 433552, 435120, 447552, 451080, 452512, 455040, 456876, 463610, 464520, 467680, 473634, 476856, 477792, 481152, 487746, 489510, 491064, 491176, 493920, 494935, 495488, 497280, 507640, 509076, 515520, 522144, 522585, 523217, 526140, 526260, 529840, 530880, 541296, 541940, 552447, 552573, 556332, 557424, 559440, 561216, 561344, 565640, 571095, 572908, 580160, 592704, 593922, 596070, 597240, 601440, 609168, 613830, 613970, 618624, 619360, 631368, 631512, 635808, 636345, 637056, 639360, 649054, 650328, 652680, 654752, 658560, 676620, 678768, 682560, 685314, 692909, 695415, 696192, 696780, 701520, 701680, 715284, 716135, 721728, 731619, 736596, 736764, 740880, 741776, 743232, 745920, 761460, 763614, 773280, 783216, 789210, 789390, 791896, 794760, 796320, 801920, 812224, 812910, 818440, 834498, 836136, 841824, 842016, 846720, 847744, 848460, 859362, 867104, 870240, 890883, 894105, 895104, 902160, 905024, 913752, 920745, 920955, 927220, 929040, 935360, 947268, 953712, 955584, 973581, 975492, 979020, 982128, 982352, 987840, 989870, 1002589, 1015280, 1018152, 1031040, 1044288, 1045170, 1046434, 1052280, 1052520, 1059680, 1061760, 1082592, 1083880, 1104894, 1105146, 1112664, 1114848, 1118880, 1122432, 1122688, 1131280, 1142190, 1145816, 1160320, 1184085, 1185408, 1187844, 1192140, 1194480, 1202880, 1218336, 1219365, 1227660, 1227940, 1238720, 1251747, 1262736, 1263024, 1271616, 1272690, 1289043, 1298108, 1300656, 1305360, 1309504, 1353240, 1357536, 1365120, 1370628, 1385818, 1390830, 1393560, 1403040, 1403360, 1430568, 1432270, 1443456, 1463238, 1473192, 1473528, 1481760, 1483552, 1484805, 1486464, 1491840, 1522920, 1527228, 1546560, 1566432, 1569651, 1578420, 1578780, 1583792, 1589520, 1592640, 1622635, 1624448, 1625820, 1636880, 1657719, 1668996, 1672272, 1683648, 1684032, 1696920, 1713285, 1718724, 1734208, 1740480, 1781766, 1788210, 1804320, 1810048, 1827504, 1841490, 1841910, 1854440, 1858080, 1870720, 1894536, 1907424, 1909035, 1911168, 1947162, 1950984, 1958040, 1964256, 1964704, 1975680, 1979740, 2005178, 2030560, 2036304, 2078727, 2086245, 2088576, 2090340, 2092868, 2104560, 2105040, 2119360, 2148405, 2165184, 2167760, 2209788, 2210292, 2225328, 2229696, 2237760, 2262560, 2271689, 2284380, 2291632, 2368170, 2375688, 2384280, 2388960, 2405760, 2436672, 2438730, 2455320, 2455880, 2477440, 2503494, 2525472, 2526048, 2543232, 2545380, 2578086, 2596216, 2601312, 2610720, 2616085, 2619008, 2672649, 2706480, 2715072, 2741256, 2762235, 2762865, 2771636, 2781660, 2787120, 2806080, 2806720, 2861136, 2864540, 2920743, 2926476, 2946384, 2947056, 2963520, 2967104, 2969610, 3007767, 3045840, 3054456, 3093120, 3132864, 3139302, 3156840, 3157560, 3167584, 3179040, 3185280, 3245270, 3251640, 3273760, 3315438, 3337992, 3344544, 3367296, 3368064, 3393840, 3426570, 3437448, 3464545, 3468416, 3480960, 3563532, 3576420, 3608640, 3655008, 3658095, 3662519, 3682980, 3683820, 3708880, 3716160, 3789072, 3814848, 3818070, 3867129, 3894324, 3901968, 3916080, 3928512, 3929408, 3959480, 4010356, 4061120, 4072608, 4157454, 4172490, 4180680, 4185736, 4209120, 4210080, 4238720, 4296810, 4330368, 4335520, 4419576, 4420584, 4450656, 4454415, 4459392, 4475520, 4525120, 4543378, 4568760, 4583264, 4708953, 4736340, 4751376, 4768560, 4777920, 4850363, 4867905, 4873344, 4877460, 4910640, 4911760, 5006988, 5012945, 5050944, 5052096, 5090760, 5156172, 5192432, 5202624, 5221440, 5232170, 5345298, 5412960, 5430144, 5482512, 5524470, 5525730, 5543272, 5563320, 5574240, 5612160, 5613440, 5722272, 5729080, 5841486, 5852952, 5892768, 5894112, 5927040, 5934208, 5939220, 6015534, 6091680, 6108912, 6236181, 6258735, 6265728, 6278604, 6313680, 6315120, 6335168, 6358080, 6445215, 6490540, 6503280, 6547520, 6630876, 6675984, 6689088, 6787680, 6815067, 6853140, 6874896, 6929090, 7127064, 7152840, 7217280, 7310016, 7316190, 7325038, 7365960, 7367640, 7417760, 7432320, 7578144, 7629696, 7636140, 7734258, 7788648, 7803936, 7832160, 7848255, 7857024, 7858816, 7918960, 8020712, 8122240, 8145216, 8288595, 8314908, 8344980, 8361360, 8371472, 8418240, 8420160, 8593620, 8671040, 8762229, 8839152, 8841168, 8901312, 8908830, 9023301, 9050240, 9086756, 9137520, 9166528, 9417906, 9472680, 9502752, 9537120, 9555840, 9700726, 9735810, 9754920, 9821280, 9823520, 10013976, 10025890, 10101888, 10104192, 10181520, 10312344, 10384864, 10393635, 10405248, 10442880, 10464340, 10690596, 10825920, 10965024, 10987557, 11048940, 11051460, 11086544, 11126640, 11148480, 11358445, 11444544, 11458160, 11682972, 11705904, 11785536, 11788224, 11878440, 12031068, 12183360, 12217824, 12472362, 12517470, 12557208, 12627360, 12630240, 12670336, 12716160, 12890430, 12981080, 13006560, 13095040, 13261752, 13351968, 13363245, 13378176, 13575360, 13630134, 13706280, 13749792, 13858180, 14126859, 14254128, 14305680, 14551089, 14603715, 14620032, 14632380, 14650076, 14731920, 14735280, 14835520, 15038835, 15156288, 15272280, 15468516, 15577296, 15607872, 15664320, 15696510, 15837920, 16041424, 16290432, 16577190, 16629816, 16689960, 16722720, 16742944, 16836480, 16840320, 17187240, 17342080, 17524458, 17678304, 17682336, 17802624, 17817660, 18046602, 18173512, 18275040, 18312595, 18333056, 18708543, 18835812, 18945360, 19005504, 19074240, 19335645, 19401452, 19471620, 19509840, 19642560, 19647040, 20027952, 20051780, 20363040, 20445201, 20624688, 20769728, 20787270, 20928680, 21381192, 21651840, 21930048, 21975114, 22097880, 22102920, 22173088, 22253280, 22296960, 22716890, 22889088, 22916320, 23365944, 23411808, 23544765, 23571072, 23576448, 23756880, 24062136, 24251815, 24366720, 24435648, 24944724, 25034940, 25114416, 25254720, 25260480, 25637633, 25780860, 25962160, 26013120, 26523504, 26703936, 26726490, 27069903, 27150720, 27260268, 27412560, 27499584, 27716360, 28253718, 28508256, 28611360, 29102178, 29207430, 29264760, 29300152, 29463840, 29470560, 29671040, 30077670, 30312576, 30544560, 30937032, 31154592, 31180905, 31215744, 31328640, 31393020, 31675840, 32082848, 32962671, 33154380, 33259632, 33379920, 33445440, 33485888, 34075335, 34374480, 35048916, 35356608, 35364672, 35635320, 36093204, 36347024, 36550080, 36625190, 37417086, 37671624, 37890720, 38011008, 38148480, 38671290, 38802904, 38943240, 39019680, 39285120, 39294080, 40055904, 40103560, 40726080, 40890402, 41249376, 41539456, 41574540, 41857360, 42762384, 43653267, 43811145, 43860096, 43950228, 44195760, 44205840, 44346176, 44506560, 45116505, 45433780, 45832640, 46731888, 46823616, 47089530, 47513760, 48124272, 48503630, 48871296, 49889448, 50069880, 50228832, 50509440, 50520960, 51275266, 51561720, 51924320, 52026240, 53047008, 53407872, 53452980, 54139806, 54520536, 54825120, 54937785, 54999168, 55432720, 56507436, 57016512, 57222720, 58204356, 58414860, 58529520, 58600304, 58927680, 58941120, 60155340, 61089120, 61335603, 61874064, 62309184, 62361810, 62786040, 63351680, 64165696, 65925342, 66308760, 66519264, 66759840, 66890880, 66971776, 68150670, 68748960, 70097832, 70634295, 70713216, 70729344, 71270640, 72186408, 72694048, 72755445, 73100160, 73250380, 74834172, 75343248, 75781440, 76912899, 77342580, 77605808, 77886480, 78039360, 80111808, 80207120, 81452160, 81780804, 82498752, 83149080, 83714720, 85524768, 87306534, 87622290, 87900456, 88391520, 88411680, 88692352, 89013120, 90233010, 90867560, 91665280, 93463776, 93542715, 93647232, 94179060, 95027520, 96248544, 97007260, 98888013, 99778896, 100139760, 100457664, 102226005, 102550532, 103123440, 103848640, 106094016, 106905960, 108279612, 109041072, 109650240, 109875570, 110865440, 113014872, 114033024, 114445440, 116408712, 116829720, 117059040, 117200608, 117855360, 117882240, 120310680, 122178240, 122671206, 123748128, 124618368, 124723620, 125572080, 128188165, 128331392, 130959801, 131850684, 132617520, 133038528, 133519680, 135349515, 136301340, 137497920, 140195664, 141268590, 142541280, 144372816, 145388096, 145510890, 146500760, 149668344, 150686496, 151562880, 153825798, 154685160, 155211616, 155772960, 156078720, 160223616, 160414240, 163561608, 164813355, 164997504, 166298160, 167429440, 171049536, 174613068, 175244580, 175800912, 176783040, 176823360, 179463431, 180466020, 181735120, 186927552, 187085430, 188358120, 190055040, 192497088, 194014520, 197776026, 199557792, 200279520, 200915328, 204452010, 205101064, 206246880, 207697280, 212188032, 213811920, 216559224, 218082144, 218266335, 219300480, 219751140, 221730880, 226029744, 230738697, 232817424, 233659440, 234118080, 234401216, 240621360, 244356480, 245342412, 247496256, 249447240, 251144160, 256376330, 261919602, 263701368, 265235040, 266077056, 267039360, 270699030, 272602680, 274995840, 280391328, 282537180, 285082560, 288745632, 290776192, 291021780, 293001520, 299336688, 301372992, 306678015, 307651596, 309370320, 310423232, 311545920, 320828480, 327123216, 329626710, 332596320, 334858880, 342099072, 349226136, 350489160, 351601824, 353566080, 353646720, 358926862, 360932040, 363470240, 373855104, 374170860, 376716240, 384564495, 384994176, 388029040, 395552052, 399115584, 400559040, 408904020, 410202128, 412493760, 427623840, 433118448, 436164288, 436532670, 439502280, 443461760, 452059488, 461477394, 465634848, 467318880, 468236160, 468802432, 481242720, 490684824, 494440065, 494992512, 498894480, 502288320, 512752660, 523839204, 527402736, 530470080, 538390293, 541398060, 545205360, 560782656, 565074360, 570165120, 577491264, 582043560, 586003040, 598673376, 602745984, 613356030, 615303192, 618740640, 620846464, 623091840, 641656960, 654246432, 654799005, 659253420, 665192640, 692216091, 698452272, 700978320, 703203648, 717853724, 721864080, 726940480, 748341720, 753432480, 769128990, 776058080, 791104104, 798231168, 801118080, 817808040, 820404256, 824987520, 855247680, 866236896, 872328576, 873065340, 879004560, 897317155, 904118976, 922954788, 931269696, 934637760, 962485440, 981369648, 988880130, 997788960, 1004576640, 1025505320, 1047678408, 1054805472, 1060940160, 1076780586, 1082796120, 1090410720, 1121565312, 1130148720, 1153693485, 1154982528, 1164087120, 1172006080, 1197346752, 1226712060, 1230606384, 1237481280, 1308492864, 1309598010, 1318506840, 1330385280, 1384432182, 1396904544, 1401956640, 1406407296, 1435707448, 1443728160, 1453880960, 1496683440, 1506864960, 1538257980, 1552116160, 1582208208, 1615170879, 1635616080, 1640808512, 1710495360, 1732473792, 1746130680, 1758009120, 1794634310, 1808237952, 1845909576, 1862539392, 1869275520, 1924970880, 1962739296, 1977760260, 1995577920, 2051010640, 2095356816, 2109610944, 2153561172, 2165592240, 2180821440, 2260297440, 2307386970, 2328174240, 2344012160, 2394693504, 2453424120, 2461212768, 2474962560, 2616985728, 2619196020, 2637013680, 2691951465, 2768864364, 2793809088, 2803913280, 2871414896, 2887456320, 2993366880, 3013729920, 3076515960, 3104232320, 3164416416, 3230341758, 3271232160, 3281617024, 3461080455, 3464947584, 3492261360, 3516018240, 3589268620, 3691819152, 3925478592, 3955520520, 3991155840, 4102021280, 4190713632, 4219221888, 4307122344, 4331184480, 4361642880, 4520594880, 4614773940, 4656348480, 4845512637, 4906848240, 4922425536, 5238392040, 5274027360, 5383902930, 5537728728, 5587618176, 5607826560, 5742829792, 5774912640, 5986733760, 6153031920, 6328832832, 6460683516, 6542464320, 6922160910, 6984522720, 7032036480, 7178537240, 7383638304, 7850957184, 7911041040, 8075854395, 8204042560, 8381427264, 8614244688, 8662368960, 9041189760, 9229547880, 9312696960, 9691025274, 9813696480, 9844851072, 10476784080, 10548054720, 10767805860, 11075457456, 11485659584, 11973467520, 12306063840, 12657665664, 12921367032, 13084928640, 13844321820, 13969045440, 14357074480, 14767276608, 15822082080, 16151708790, 16408085120, 16762854528, 17228489376, 17324737920, 18459095760, 19382050548, 19627392960, 20953568160, 21096109440, 21535611720, 22150914912, 22971319168, 24227563185, 24612127680, 25842734064, 27688643640, 27938090880, 28714148960, 29534553216, 31644164160, 32303417580, 34456978752, 36918191520, 38764101096, 39254785920, 41907136320, 43071223440, 44301829824, 48455126370, 49224255360, 51685468128, 55377287280, 57428297920, 63288328320, 64606835160, 68913957504, 73836383040, 77528202192, 83814272640, 86142446880, 88603659648, 96910252740, 103370936256, 110754574560, 114856595840, 129213670320, 147672766080, 155056404384, 172284893760, 193820505480, 206741872512, 221509149120, 258427340640, 310112808768, 344569787520, 387641010960, 443018298240, 516854681280, 620225617536, 775282021920, 1033709362560, 1550564043840, 3101128087680]

約数ペア:

[(1, 3101128087680), (2, 1550564043840), (3, 1033709362560), (4, 775282021920), (5, 620225617536), (6, 516854681280), (7, 443018298240), (8, 387641010960), (9, 344569787520), (10, 310112808768), (12, 258427340640), (14, 221509149120), (15, 206741872512), (16, 193820505480), (18, 172284893760), (20, 155056404384), (21, 147672766080), (24, 129213670320), (27, 114856595840), (28, 110754574560), (30, 103370936256), (32, 96910252740), (35, 88603659648), (36, 86142446880), (37, 83814272640), (40, 77528202192), (42, 73836383040), (45, 68913957504), (48, 64606835160), (49, 63288328320), (54, 57428297920), (56, 55377287280), (60, 51685468128), (63, 49224255360), (64, 48455126370), (70, 44301829824), (72, 43071223440), (74, 41907136320), (79, 39254785920), (80, 38764101096), (84, 36918191520), (90, 34456978752), (96, 32303417580), (98, 31644164160), (105, 29534553216), (108, 28714148960), (111, 27938090880), (112, 27688643640), (120, 25842734064), (126, 24612127680), (128, 24227563185), (135, 22971319168), (140, 22150914912), (144, 21535611720), (147, 21096109440), (148, 20953568160), (158, 19627392960), (160, 19382050548), (168, 18459095760), (179, 17324737920), (180, 17228489376), (185, 16762854528), (189, 16408085120), (192, 16151708790), (196, 15822082080), (210, 14767276608), (216, 14357074480), (222, 13969045440), (224, 13844321820), (237, 13084928640), (240, 12921367032), (245, 12657665664), (252, 12306063840), (259, 11973467520), (270, 11485659584), (280, 11075457456), (288, 10767805860), (294, 10548054720), (296, 10476784080), (315, 9844851072), (316, 9813696480), (320, 9691025274), (333, 9312696960), (336, 9229547880), (343, 9041189760), (358, 8662368960), (360, 8614244688), (370, 8381427264), (378, 8204042560), (384, 8075854395), (392, 7911041040), (395, 7850957184), (420, 7383638304), (432, 7178537240), (441, 7032036480), (444, 6984522720), (448, 6922160910), (474, 6542464320), (480, 6460683516), (490, 6328832832), (504, 6153031920), (518, 5986733760), (537, 5774912640), (540, 5742829792), (553, 5607826560), (555, 5587618176), (560, 5537728728), (576, 5383902930), (588, 5274027360), (592, 5238392040), (630, 4922425536), (632, 4906848240), (640, 4845512637), (666, 4656348480), (672, 4614773940), (686, 4520594880), (711, 4361642880), (716, 4331184480), (720, 4307122344), (735, 4219221888), (740, 4190713632), (756, 4102021280), (777, 3991155840), (784, 3955520520), (790, 3925478592), (840, 3691819152), (864, 3589268620), (882, 3516018240), (888, 3492261360), (895, 3464947584), (896, 3461080455), (945, 3281617024), (948, 3271232160), (960, 3230341758), (980, 3164416416), (999, 3104232320), (1008, 3076515960), (1029, 3013729920), (1036, 2993366880), (1074, 2887456320), (1080, 2871414896), (1106, 2803913280), (1110, 2793809088), (1120, 2768864364), (1152, 2691951465), (1176, 2637013680), (1184, 2619196020), (1185, 2616985728), (1253, 2474962560), (1260, 2461212768), (1264, 2453424120), (1295, 2394693504), (1323, 2344012160), (1332, 2328174240), (1344, 2307386970), (1372, 2260297440), (1422, 2180821440), (1432, 2165592240), (1440, 2153561172), (1470, 2109610944), (1480, 2095356816), (1512, 2051010640), (1554, 1995577920), (1568, 1977760260), (1580, 1962739296), (1611, 1924970880), (1659, 1869275520), (1665, 1862539392), (1680, 1845909576), (1715, 1808237952), (1728, 1794634310), (1764, 1758009120), (1776, 1746130680), (1790, 1732473792), (1813, 1710495360), (1890, 1640808512), (1896, 1635616080), (1920, 1615170879), (1960, 1582208208), (1998, 1552116160), (2016, 1538257980), (2058, 1506864960), (2072, 1496683440), (2133, 1453880960), (2148, 1443728160), (2160, 1435707448), (2205, 1406407296), (2212, 1401956640), (2220, 1396904544), (2240, 1384432182), (2331, 1330385280), (2352, 1318506840), (2368, 1309598010), (2370, 1308492864), (2506, 1237481280), (2520, 1230606384), (2528, 1226712060), (2590, 1197346752), (2646, 1172006080), (2664, 1164087120), (2685, 1154982528), (2688, 1153693485), (2744, 1130148720), (2765, 1121565312), (2844, 1090410720), (2864, 1082796120), (2880, 1076780586), (2923, 1060940160), (2940, 1054805472), (2960, 1047678408), (3024, 1025505320), (3087, 1004576640), (3108, 997788960), (3136, 988880130), (3160, 981369648), (3222, 962485440), (3318, 934637760), (3330, 931269696), (3360, 922954788), (3430, 904118976), (3456, 897317155), (3528, 879004560), (3552, 873065340), (3555, 872328576), (3580, 866236896), (3626, 855247680), (3759, 824987520), (3780, 820404256), (3792, 817808040), (3871, 801118080), (3885, 798231168), (3920, 791104104), (3996, 776058080), (4032, 769128990), (4116, 753432480), (4144, 748341720), (4266, 726940480), (4296, 721864080), (4320, 717853724), (4410, 703203648), (4424, 700978320), (4440, 698452272), (4480, 692216091), (4662, 665192640), (4704, 659253420), (4736, 654799005), (4740, 654246432), (4833, 641656960), (4977, 623091840), (4995, 620846464), (5012, 618740640), (5040, 615303192), (5056, 613356030), (5145, 602745984), (5180, 598673376), (5292, 586003040), (5328, 582043560), (5370, 577491264), (5439, 570165120), (5488, 565074360), (5530, 560782656), (5688, 545205360), (5728, 541398060), (5760, 538390293), (5846, 530470080), (5880, 527402736), (5920, 523839204), (6048, 512752660), (6174, 502288320), (6216, 498894480), (6265, 494992512), (6272, 494440065), (6320, 490684824), (6444, 481242720), (6615, 468802432), (6623, 468236160), (6636, 467318880), (6660, 465634848), (6720, 461477394), (6860, 452059488), (6993, 443461760), (7056, 439502280), (7104, 436532670), (7110, 436164288), (7160, 433118448), (7252, 427623840), (7518, 412493760), (7560, 410202128), (7584, 408904020), (7742, 400559040), (7770, 399115584), (7840, 395552052), (7992, 388029040), (8055, 384994176), (8064, 384564495), (8232, 376716240), (8288, 374170860), (8295, 373855104), (8532, 363470240), (8592, 360932040), (8640, 358926862), (8769, 353646720), (8771, 353566080), (8820, 351601824), (8848, 350489160), (8880, 349226136), (9065, 342099072), (9261, 334858880), (9324, 332596320), (9408, 329626710), (9480, 327123216), (9666, 320828480), (9954, 311545920), (9990, 310423232), (10024, 309370320), (10080, 307651596), (10112, 306678015), (10290, 301372992), (10360, 299336688), (10584, 293001520), (10656, 291021780), (10665, 290776192), (10740, 288745632), (10878, 285082560), (10976, 282537180), (11060, 280391328), (11277, 274995840), (11376, 272602680), (11456, 270699030), (11613, 267039360), (11655, 266077056), (11692, 265235040), (11760, 263701368), (11840, 261919602), (12096, 256376330), (12348, 251144160), (12432, 249447240), (12530, 247496256), (12640, 245342412), (12691, 244356480), (12888, 240621360), (13230, 234401216), (13246, 234118080), (13272, 233659440), (13320, 232817424), (13440, 230738697), (13720, 226029744), (13986, 221730880), (14112, 219751140), (14141, 219300480), (14208, 218266335), (14220, 218082144), (14320, 216559224), (14504, 213811920), (14615, 212188032), (14931, 207697280), (15036, 206246880), (15120, 205101064), (15168, 204452010), (15435, 200915328), (15484, 200279520), (15540, 199557792), (15680, 197776026), (15984, 194014520), (16110, 192497088), (16317, 190055040), (16464, 188358120), (16576, 187085430), (16590, 186927552), (17064, 181735120), (17184, 180466020), (17280, 179463431), (17538, 176823360), (17542, 176783040), (17640, 175800912), (17696, 175244580), (17760, 174613068), (18130, 171049536), (18522, 167429440), (18648, 166298160), (18795, 164997504), (18816, 164813355), (18960, 163561608), (19332, 160414240), (19355, 160223616), (19869, 156078720), (19908, 155772960), (19980, 155211616), (20048, 154685160), (20160, 153825798), (20461, 151562880), (20580, 150686496), (20720, 149668344), (21168, 146500760), (21312, 145510890), (21330, 145388096), (21480, 144372816), (21756, 142541280), (21952, 141268590), (22120, 140195664), (22554, 137497920), (22752, 136301340), (22912, 135349515), (23226, 133519680), (23310, 133038528), (23384, 132617520), (23520, 131850684), (23680, 130959801), (24165, 128331392), (24192, 128188165), (24696, 125572080), (24864, 124723620), (24885, 124618368), (25060, 123748128), (25280, 122671206), (25382, 122178240), (25776, 120310680), (26307, 117882240), (26313, 117855360), (26460, 117200608), (26492, 117059040), (26544, 116829720), (26640, 116408712), (27097, 114445440), (27195, 114033024), (27440, 113014872), (27972, 110865440), (28224, 109875570), (28282, 109650240), (28440, 109041072), (28640, 108279612), (29008, 106905960), (29230, 106094016), (29862, 103848640), (30072, 103123440), (30240, 102550532), (30336, 102226005), (30870, 100457664), (30968, 100139760), (31080, 99778896), (31360, 98888013), (31968, 97007260), (32220, 96248544), (32634, 95027520), (32928, 94179060), (33115, 93647232), (33152, 93542715), (33180, 93463776), (33831, 91665280), (34128, 90867560), (34368, 90233010), (34839, 89013120), (34965, 88692352), (35076, 88411680), (35084, 88391520), (35280, 87900456), (35392, 87622290), (35520, 87306534), (36260, 85524768), (37044, 83714720), (37296, 83149080), (37590, 82498752), (37920, 81780804), (38073, 81452160), (38664, 80207120), (38710, 80111808), (39738, 78039360), (39816, 77886480), (39960, 77605808), (40096, 77342580), (40320, 76912899), (40922, 75781440), (41160, 75343248), (41440, 74834172), (42336, 73250380), (42423, 73100160), (42624, 72755445), (42660, 72694048), (42960, 72186408), (43512, 71270640), (43845, 70729344), (43855, 70713216), (43904, 70634295), (44240, 70097832), (45108, 68748960), (45504, 68150670), (46305, 66971776), (46361, 66890880), (46452, 66759840), (46620, 66519264), (46768, 66308760), (47040, 65925342), (48330, 64165696), (48951, 63351680), (49392, 62786040), (49728, 62361810), (49770, 62309184), (50120, 61874064), (50560, 61335603), (50764, 61089120), (51552, 60155340), (52614, 58941120), (52626, 58927680), (52920, 58600304), (52984, 58529520), (53088, 58414860), (53280, 58204356), (54194, 57222720), (54390, 57016512), (54880, 56507436), (55944, 55432720), (56385, 54999168), (56448, 54937785), (56564, 54825120), (56880, 54520536), (57280, 54139806), (58016, 53452980), (58065, 53407872), (58460, 53047008), (59607, 52026240), (59724, 51924320), (60144, 51561720), (60480, 51275266), (61383, 50520960), (61397, 50509440), (61740, 50228832), (61936, 50069880), (62160, 49889448), (63455, 48871296), (63936, 48503630), (64440, 48124272), (65268, 47513760), (65856, 47089530), (66230, 46823616), (66360, 46731888), (67662, 45832640), (68256, 45433780), (68736, 45116505), (69678, 44506560), (69930, 44346176), (70152, 44205840), (70168, 44195760), (70560, 43950228), (70705, 43860096), (70784, 43811145), (71040, 43653267), (72520, 42762384), (74088, 41857360), (74592, 41574540), (74655, 41539456), (75180, 41249376), (75840, 40890402), (76146, 40726080), (77328, 40103560), (77420, 40055904), (78921, 39294080), (78939, 39285120), (79476, 39019680), (79632, 38943240), (79920, 38802904), (80192, 38671290), (81291, 38148480), (81585, 38011008), (81844, 37890720), (82320, 37671624), (82880, 37417086), (84672, 36625190), (84846, 36550080), (85320, 36347024), (85920, 36093204), (87024, 35635320), (87690, 35364672), (87710, 35356608), (88480, 35048916), (90216, 34374480), (91008, 34075335), (92610, 33485888), (92722, 33445440), (92904, 33379920), (93240, 33259632), (93536, 33154380), (94080, 32962671), (96660, 32082848), (97902, 31675840), (98784, 31393020), (98987, 31328640), (99345, 31215744), (99456, 31180905), (99540, 31154592), (100240, 30937032), (101528, 30544560), (102305, 30312576), (103104, 30077670), (104517, 29671040), (105228, 29470560), (105252, 29463840), (105840, 29300152), (105968, 29264760), (106176, 29207430), (106560, 29102178), (108388, 28611360), (108780, 28508256), (109760, 28253718), (111888, 27716360), (112770, 27499584), (113128, 27412560), (113760, 27260268), (114219, 27150720), (114560, 27069903), (116032, 26726490), (116130, 26703936), (116920, 26523504), (119214, 26013120), (119448, 25962160), (120288, 25780860), (120960, 25637633), (122766, 25260480), (122794, 25254720), (123480, 25114416), (123872, 25034940), (124320, 24944724), (126910, 24435648), (127269, 24366720), (127872, 24251815), (128880, 24062136), (130536, 23756880), (131535, 23576448), (131565, 23571072), (131712, 23544765), (132460, 23411808), (132720, 23365944), (135324, 22916320), (135485, 22889088), (136512, 22716890), (139083, 22296960), (139356, 22253280), (139860, 22173088), (140304, 22102920), (140336, 22097880), (141120, 21975114), (141410, 21930048), (143227, 21651840), (145040, 21381192), (148176, 20928680), (149184, 20787270), (149310, 20769728), (150360, 20624688), (151680, 20445201), (152292, 20363040), (154656, 20051780), (154840, 20027952), (157842, 19647040), (157878, 19642560), (158952, 19509840), (159264, 19471620), (159840, 19401452), (160384, 19335645), (162582, 19074240), (163170, 19005504), (163688, 18945360), (164640, 18835812), (165760, 18708543), (169155, 18333056), (169344, 18312595), (169692, 18275040), (170640, 18173512), (171840, 18046602), (174048, 17817660), (174195, 17802624), (175380, 17682336), (175420, 17678304), (176960, 17524458), (178821, 17342080), (180432, 17187240), (184149, 16840320), (184191, 16836480), (185220, 16742944), (185444, 16722720), (185808, 16689960), (186480, 16629816), (187072, 16577190), (190365, 16290432), (193320, 16041424), (195804, 15837920), (197568, 15696510), (197974, 15664320), (198690, 15607872), (199080, 15577296), (200480, 15468516), (203056, 15272280), (204610, 15156288), (206208, 15038835), (209034, 14835520), (210456, 14735280), (210504, 14731920), (211680, 14650076), (211936, 14632380), (212115, 14620032), (212352, 14603715), (213120, 14551089), (216776, 14305680), (217560, 14254128), (219520, 14126859), (223776, 13858180), (225540, 13749792), (226256, 13706280), (227520, 13630134), (228438, 13575360), (231805, 13378176), (232064, 13363245), (232260, 13351968), (233840, 13261752), (236817, 13095040), (238428, 13006560), (238896, 12981080), (240576, 12890430), (243873, 12716160), (244755, 12670336), (245532, 12630240), (245588, 12627360), (246960, 12557208), (247744, 12517470), (248640, 12472362), (253820, 12217824), (254538, 12183360), (257760, 12031068), (261072, 11878440), (263070, 11788224), (263130, 11785536), (264920, 11705904), (265440, 11682972), (270648, 11458160), (270970, 11444544), (273024, 11358445), (278166, 11148480), (278712, 11126640), (279720, 11086544), (280608, 11051460), (280672, 11048940), (282240, 10987557), (282820, 10965024), (286454, 10825920), (290080, 10690596), (296352, 10464340), (296961, 10442880), (298035, 10405248), (298368, 10393635), (298620, 10384864), (300720, 10312344), (304584, 10181520), (306915, 10104192), (306985, 10101888), (309312, 10025890), (309680, 10013976), (315684, 9823520), (315756, 9821280), (317904, 9754920), (318528, 9735810), (319680, 9700726), (324527, 9555840), (325164, 9537120), (326340, 9502752), (327376, 9472680), (329280, 9417906), (338310, 9166528), (339384, 9137520), (341280, 9086756), (342657, 9050240), (343680, 9023301), (348096, 8908830), (348390, 8901312), (350760, 8841168), (350840, 8839152), (353920, 8762229), (357642, 8671040), (360864, 8593620), (368298, 8420160), (368382, 8418240), (370440, 8371472), (370888, 8361360), (371616, 8344980), (372960, 8314908), (374144, 8288595), (380730, 8145216), (381807, 8122240), (386640, 8020712), (391608, 7918960), (394605, 7858816), (394695, 7857024), (395136, 7848255), (395948, 7832160), (397380, 7803936), (398160, 7788648), (400960, 7734258), (406112, 7636140), (406455, 7629696), (409220, 7578144), (417249, 7432320), (418068, 7417760), (420912, 7367640), (421008, 7365960), (423360, 7325038), (423872, 7316190), (424230, 7310016), (429681, 7217280), (433552, 7152840), (435120, 7127064), (447552, 6929090), (451080, 6874896), (452512, 6853140), (455040, 6815067), (456876, 6787680), (463610, 6689088), (464520, 6675984), (467680, 6630876), (473634, 6547520), (476856, 6503280), (477792, 6490540), (481152, 6445215), (487746, 6358080), (489510, 6335168), (491064, 6315120), (491176, 6313680), (493920, 6278604), (494935, 6265728), (495488, 6258735), (497280, 6236181), (507640, 6108912), (509076, 6091680), (515520, 6015534), (522144, 5939220), (522585, 5934208), (523217, 5927040), (526140, 5894112), (526260, 5892768), (529840, 5852952), (530880, 5841486), (541296, 5729080), (541940, 5722272), (552447, 5613440), (552573, 5612160), (556332, 5574240), (557424, 5563320), (559440, 5543272), (561216, 5525730), (561344, 5524470), (565640, 5482512), (571095, 5430144), (572908, 5412960), (580160, 5345298), (592704, 5232170), (593922, 5221440), (596070, 5202624), (597240, 5192432), (601440, 5156172), (609168, 5090760), (613830, 5052096), (613970, 5050944), (618624, 5012945), (619360, 5006988), (631368, 4911760), (631512, 4910640), (635808, 4877460), (636345, 4873344), (637056, 4867905), (639360, 4850363), (649054, 4777920), (650328, 4768560), (652680, 4751376), (654752, 4736340), (658560, 4708953), (676620, 4583264), (678768, 4568760), (682560, 4543378), (685314, 4525120), (692909, 4475520), (695415, 4459392), (696192, 4454415), (696780, 4450656), (701520, 4420584), (701680, 4419576), (715284, 4335520), (716135, 4330368), (721728, 4296810), (731619, 4238720), (736596, 4210080), (736764, 4209120), (740880, 4185736), (741776, 4180680), (743232, 4172490), (745920, 4157454), (761460, 4072608), (763614, 4061120), (773280, 4010356), (783216, 3959480), (789210, 3929408), (789390, 3928512), (791896, 3916080), (794760, 3901968), (796320, 3894324), (801920, 3867129), (812224, 3818070), (812910, 3814848), (818440, 3789072), (834498, 3716160), (836136, 3708880), (841824, 3683820), (842016, 3682980), (846720, 3662519), (847744, 3658095), (848460, 3655008), (859362, 3608640), (867104, 3576420), (870240, 3563532), (890883, 3480960), (894105, 3468416), (895104, 3464545), (902160, 3437448), (905024, 3426570), (913752, 3393840), (920745, 3368064), (920955, 3367296), (927220, 3344544), (929040, 3337992), (935360, 3315438), (947268, 3273760), (953712, 3251640), (955584, 3245270), (973581, 3185280), (975492, 3179040), (979020, 3167584), (982128, 3157560), (982352, 3156840), (987840, 3139302), (989870, 3132864), (1002589, 3093120), (1015280, 3054456), (1018152, 3045840), (1031040, 3007767), (1044288, 2969610), (1045170, 2967104), (1046434, 2963520), (1052280, 2947056), (1052520, 2946384), (1059680, 2926476), (1061760, 2920743), (1082592, 2864540), (1083880, 2861136), (1104894, 2806720), (1105146, 2806080), (1112664, 2787120), (1114848, 2781660), (1118880, 2771636), (1122432, 2762865), (1122688, 2762235), (1131280, 2741256), (1142190, 2715072), (1145816, 2706480), (1160320, 2672649), (1184085, 2619008), (1185408, 2616085), (1187844, 2610720), (1192140, 2601312), (1194480, 2596216), (1202880, 2578086), (1218336, 2545380), (1219365, 2543232), (1227660, 2526048), (1227940, 2525472), (1238720, 2503494), (1251747, 2477440), (1262736, 2455880), (1263024, 2455320), (1271616, 2438730), (1272690, 2436672), (1289043, 2405760), (1298108, 2388960), (1300656, 2384280), (1305360, 2375688), (1309504, 2368170), (1353240, 2291632), (1357536, 2284380), (1365120, 2271689), (1370628, 2262560), (1385818, 2237760), (1390830, 2229696), (1393560, 2225328), (1403040, 2210292), (1403360, 2209788), (1430568, 2167760), (1432270, 2165184), (1443456, 2148405), (1463238, 2119360), (1473192, 2105040), (1473528, 2104560), (1481760, 2092868), (1483552, 2090340), (1484805, 2088576), (1486464, 2086245), (1491840, 2078727), (1522920, 2036304), (1527228, 2030560), (1546560, 2005178), (1566432, 1979740), (1569651, 1975680), (1578420, 1964704), (1578780, 1964256), (1583792, 1958040), (1589520, 1950984), (1592640, 1947162), (1622635, 1911168), (1624448, 1909035), (1625820, 1907424), (1636880, 1894536), (1657719, 1870720), (1668996, 1858080), (1672272, 1854440), (1683648, 1841910), (1684032, 1841490), (1696920, 1827504), (1713285, 1810048), (1718724, 1804320), (1734208, 1788210), (1740480, 1781766)]